Beef Rotolo with Spinach & Walnuts

Looking for a dish that’s equal parts show-stopping and nourishing? This Spinach & Walnut Beef Rotolo is your go-to. Whether you’re planning a dinner party or simply want to elevate a weeknight meal, these elegant beef rolls deliver rich, savoury flavour with a satisfying crunch. With ingredients that align beautifully with the Paleo lifestyle, this is a dish you’ll make time and again.

What Is Beef Rotolo?

Beef Rotolo is an Italian-inspired dish that typically involves beef slices rolled around a savoury filling. In this variation, the combination of earthy spinach, toasted walnuts, and umami-packed anchovies creates a deeply flavourful stuffing that complements the tender beef beautifully. The result is a nutritious, protein-rich dish that feels indulgent while remaining true to Paleo principles.

Perfect for Entertaining

When hosting guests, presentation is just as important as flavour. The great thing about Beef Rotolo is how visually striking it is. When sliced just before serving, the spiral of beef and green filling makes for a stunning centrepiece. It also pairs wonderfully with a variety of sides, from roasted root vegetables to fresh green salads.

This dish can be prepped several hours in advance, which takes the pressure off when guests arrive. Just make sure to tie the rolls securely with kitchen string to avoid any filling escaping during cooking. Once it’s time to serve, a quick slice reveals the beautiful layers inside.

Customising the Filling

The original recipe uses spinach and walnuts, but there’s plenty of room to personalise your filling while staying Paleo. For instance, you could add:

  • Chopped sun-dried tomatoes for a hint of sweetness
  • Sautéed mushrooms for an earthy twist
  • Bell peppers (capsicum) for added colour and crunch
  • Fresh herbs like basil or parsley for a fragrant boost

Anchovies might seem like a bold choice, but don’t skip them unless you absolutely must. They melt into the filling and bring a savoury depth that doesn’t taste fishy at all. They simply enhance the overall umami richness of the dish.

Why This Recipe Works for the Paleo Diet

All ingredients in this recipe are naturally gluten-free, grain-free, and dairy-free, aligning it perfectly with a Paleo lifestyle. Unlike traditional meat rolls that may use breadcrumbs or cheese, this version focuses on whole, nutrient-dense foods:

  • Beef provides a complete source of protein and essential nutrients like iron and B12.
  • Spinach adds fibre and antioxidants, supporting digestion and immune health.
  • Walnuts are rich in omega-3 fatty acids and lend a satisfying crunch to the filling.
  • Anchovies add flavour and natural salt, reducing the need for added sodium.

Tips for Success

Here are a few tricks to make sure your Beef Rotolo turns out perfectly every time:

  • Use thin beef slices: Ask your butcher to cut your beef thinly for rolling, or tenderise it at home with a meat mallet.
  • Toast the walnuts: Toasting walnuts in a dry pan for a couple of minutes brings out their nutty flavour and adds texture.
  • Roll tightly and tie securely: This ensures the filling stays put and the roll holds its shape during cooking.
  • Let it rest: Once cooked, let the rolls rest for a few minutes before slicing. This helps the juices redistribute and makes slicing cleaner.
spinach_walnut_beef_veal_rotolo_rolled_rolls_recipe_paleo_grain-free_diet
Print Recipe
5 from 1 vote

Recipe: spinach & walnut beef rotolo

This Spinach & Walnut Beef Rotolo is a delicious and impressive Paleo dinner option. Perfect for entertaining, these beef rolls can be prepared in advance and cooked just before serving. The combination of spinach, walnuts, and beef creates a flavorful and nutritious dish.
Prep Time20 minutes
Cook Time10 minutes
Total Time30 minutes
Course: Dinner, Entertaining
Cuisine: Paleo
Keyword: Entertaining Dinner Recipe, Healthy Beef Rotolo, Paleo Beef Rolls, Spinach Walnut Beef Rotolo
Servings: 8
Calories: 350kcal
Cost: $30

Equipment

  • Pan
  • Rolling Pin
  • Cheesecloth or clean tea towel
  • String

Ingredients

  • 1 bunch of spinach silverbeet or English
  • dash of extra virgin olive oil
  • 1 medium brown onion finely diced
  • Handful of walnuts chopped,
  • 50 g anchovies chopped
  • 1 tablespoon of fresh rosemary finely chopped
  • 1.5 kg of topside beef

Instructions

  • Prepare the Spinach: First, steam the spinach until tender. Then, squeeze out as much excess liquid as possible using a cheesecloth or clean tea towel. Dice the spinach as finely as possible.
  • Cook the Filling: In a pan, heat the olive oil over medium heat. Fry the diced onion until soft. Next, add the chopped walnuts, anchovies, and fresh rosemary. Cook for another minute or two, stirring continuously.
  • Combine and Cool: Stir in the diced spinach and allow the mixture to cool.
  • Prepare the Beef: Using a rolling pin, pound the steaks to make them as thin as possible.
  • Assemble the Rotolo: Spread the spinach mixture evenly over the steaks. Then, roll up the steaks tightly, trying not to let too much of the spinach mixture squeeze out. Use string to tightly tie the rolls up.
  • Cook the Rotolo: Barbecue with the lid down until tender. Make sure to remove the string before serving!

Serving Suggestions

These beef rolls are delicious served hot, but they’re also excellent at room temperature, making them a great option for buffets or potlucks. Serve with:

  • A simple side salad with a lemon and olive oil dressing
  • Oven-roasted seasonal vegetables
  • Mashed sweet potato for a warming side
  • A tangy tomato salsa to contrast the richness of the beef

Make It a Meal

Planning a full Paleo dinner around these Spinach & Walnut Beef Rolls? Here’s how to round out the meal:

  • Starter: Roasted cauliflower soup with a touch of garlic and thyme
  • Main: Spinach & Walnut Beef Rotolo
  • Side: Chargrilled zucchini ribbons with lemon zest
  • Dessert: Baked apples with cinnamon and chopped nuts

This combination keeps the meal balanced and nutrient-dense, all while staying completely Paleo-compliant.

Storing and Reheating

If you have leftovers (though it’s rare with a dish this good), they’ll keep well in an airtight container in the fridge for up to three days. Reheat in the oven covered with foil at 180°C for 10–15 minutes or until warmed through. You can also enjoy the slices cold for a protein-rich lunchbox option.

A Crowd-Pleaser for All Occasions

Beef Rotolo with Spinach and Walnuts isn’t just for dinner parties. It’s perfect for:

  • Meal prep: Make a batch and slice throughout the week
  • Picnics: Serve cold or at room temperature as part of a Paleo picnic spread
  • Celebrations: Add it to your festive table for a protein-packed alternative to traditional roasts

This recipe adapts well to all sorts of occasions, and the impressive presentation makes it seem more difficult than it actually is. Once you’ve made it once, you’ll feel confident making it again and again.

Reader Tips and Variations

I love hearing how you adapt this recipe! Some readers have shared great ideas:

  • Swapping spinach for kale or silverbeet
  • Adding crushed garlic to the walnut mix for extra zing
  • Using grass-fed veal slices for a more tender bite
  • Mixing in pine nuts or pecans for variation in texture

Have you tried something different? Let me know in the comments section below. Your creativity is always welcome here.

Looking for More Dinner Inspiration?

If you’re always on the hunt for hearty and healthy Paleo meals, be sure to check out this round-up of 73 Paleo Dinner Ideas. From stews to stir-fries, there’s something for every taste and season.

Conclusion

Creating this Spinach & Walnut Beef Rotolo is a satisfying way to bring elegance and nutrition to your dining table. With minimal prep and maximum flavour, it’s a standout recipe whether you’re eating solo or feeding a crowd. Packed with wholesome ingredients and simple to customise, it ticks all the boxes for a go-to Paleo dinner. Enjoy the process, share the results, and don’t forget to tie that string tight!

spinach_walnut_beef_veal_rotolo_rolled_rolls_recipe_paleo_grain-free_diet

Char-Grilled Chilli Beef Salad (Paleo)

I love the combination of lime and chili – it gives this salad a bit of a kick. The dressing will last in a jar for a day or so in the fridge, so shake it well and add it to the salad at the last minute. I used Lebanese cucumber, but continental would work just as well in this Char-Grilled Chili Beef Salad.

char-grilled chili beef salad recipe paleo diet soy free coriander
Print Recipe
5 from 1 vote

Recipe: char-grilled chili beef salad

This Char-Grilled Chili Beef Salad combines the zesty flavours of lime and chili with fresh herbs and vegetables. Perfect for a light and flavourful Paleo meal, this salad is refreshing and has just the right amount of kick.
Prep Time3 hours
Cook Time15 minutes
Total Time3 hours 15 minutes
Course: Salads
Cuisine: Paleo
Keyword: Char-Grilled Chili Beef Salad, Chili Lime Beef Salad, Paleo Salad, Zesty Beef Salad
Servings: 4 people
Calories: 300kcal
Cost: $20

Equipment

  • Grill or Barbecue
  • Bowl
  • Jar

Ingredients

  • 500 g beef I used rump steak
  • Juice of 1 lime
  • Juice of 1 lemon
  • 400 g sliced cucumber
  • 4 fresh chillies thinly sliced (seeds removed)
  • 4 spring onions thinly sliced
  • 4 green onions thinly sliced
  • 250 g grape tomatoes
  • 1 cup fresh mint leaves
  • 1 cup fresh coriander cilantro leaves
  • Dash coconut aminos
  • I clove garlic minced

Instructions

  • Marinate the Beef: First, in a bowl, coat the beef in half of the lemon and lime juice. Allow to marinate overnight in the fridge. This step ensures the beef absorbs all the zesty flavours.
  • Prepare the Beef: Drain the beef and discard the marinade. Barbecue the beef until it’s cooked to your liking. Alternatively, you can cook it on the stove or under the grill. Allow the beef to rest for a few minutes, then slice it thinly.
  • Mix the Vegetables: In a bowl, mix the sliced cucumber, chili, spring onions, green onions, grape tomatoes, and fresh herbs. This creates a fresh and vibrant base for your salad.
  • Make the Dressing: In a jar, add the remaining lemon and lime juice, coconut aminos, and minced garlic. Shake thoroughly to mix well. This dressing adds a refreshing and tangy flavour to the salad.
  • Combine Everything: Add the sliced beef and dressing to the vegetable mix. Toss well to ensure everything is well coated and mixed in.
  • Serve: Finally, serve your Char-Grilled Chili Beef Salad immediately and enjoy the refreshing combination of flavours.

Enjoy making and eating this Zesty Char-Grilled Chili Beef Salad. The combination of lime, chili, and fresh herbs provides a delightful flavour that’s perfect for a light and refreshing meal. This salad is not only delicious but also aligns with a Paleo lifestyle, making it a nutritious and satisfying choice.

Feel free to experiment with different vegetables or herbs to suit your taste preferences. This salad is versatile and can be customised to include your favourite ingredients. Whether you’re serving it as a main dish or a side, it’s sure to impress.

Why You’ll Love This Char-Grilled Chili Beef Salad

This salad brings together bold flavours, vibrant colours, and nutrient-rich ingredients in one easy-to-make dish. The char-grilled beef adds smokiness and depth, while the lime-chili dressing lifts everything with its zingy kick. It’s an ideal recipe for anyone looking for a quick, healthy weeknight dinner or a show-stopping salad to serve at a barbecue.

Unlike many standard salads that can feel bland or uninspired, this dish delivers big on flavour without relying on dairy, grains, or processed sauces. It’s perfect for warm days when you want something refreshing, yet filling.

Paleo-Perfect and Packed with Goodness

Every ingredient in this recipe is Paleo-friendly. Grass-fed beef offers high-quality protein and healthy fats. Fresh herbs like coriander and mint provide antioxidants, while cucumber, capsicum, and other raw vegetables deliver crunch and fibre. The lime and chili dressing contains no added sugars or preservatives – just real, clean ingredients.

It’s an excellent way to enjoy meat in a fresh, light way without the heaviness that can come from traditional roasts or stews. Plus, it’s gluten-free, dairy-free, and free from refined oils or sweeteners, which makes it a great option for those with intolerances or following a strict Paleo protocol.

Choosing the Best Cut of Beef

For this recipe, tender cuts of beef work best. Scotch fillet, sirloin, flank steak or rump all grill beautifully and are easy to slice thinly after resting. Aim for grass-fed or organic if possible, as the flavour is far superior and aligns with the Paleo principle of eating as cleanly as possible.

Marinating the beef briefly in lime juice and spices before grilling will enhance the flavour and help tenderise the meat. Even just 20 minutes will make a difference, but if you have time to marinate for an hour or more, it’ll be even better.

Grilling Tips for Flavourful Beef

  • Preheat your grill: Make sure your pan or barbecue is hot before the beef goes on. This helps create a nice sear without overcooking.
  • Don’t overcrowd the grill: Cook in batches if needed to avoid steaming the meat.
  • Let it rest: Once grilled, allow the beef to rest for 5–10 minutes before slicing. This helps keep the juices in the meat and results in more tender slices.

The Dressing: Zesty, Spicy and Simple

This lime and chili dressing is a major highlight of the dish. It combines citrusy freshness with a subtle heat, balancing perfectly with the richness of the beef and the cooling crunch of cucumber. If you like a spicier salad, feel free to add more chili or even a few slices of fresh red chilli to the mix.

Make a double batch of the dressing and store it in a glass jar in the fridge – it also works well as a marinade or drizzle for grilled chicken or prawns.

Make It Your Own: Salad Variations and Add-Ins

This salad is easily customisable. Here are a few ideas to mix it up depending on what’s in your fridge:

  • Leafy greens: Add a handful of baby spinach, rocket, or shredded cos lettuce to make it more of a main meal.
  • Avocado: Sliced or diced avocado adds creaminess and a dose of healthy fats.
  • Fresh herbs: Swap coriander for Thai basil or add some spring onions for a different herbal note.
  • Crunch: Toss in a few toasted almonds or crushed macadamias for added texture and nutty richness.

Meal Prep and Leftovers

This salad works beautifully for meal prep. Grill the beef and prepare the vegetables ahead of time. Store the dressing separately and drizzle over just before serving to keep everything crisp and fresh. The cooked beef will last up to 3 days in the fridge and can also be sliced cold for a lunchbox salad or wrap alternative.

If you’re planning to serve this for guests, everything can be prepped in advance, then assembled quickly just before serving. The bold flavours mean it pairs well with grilled seafood or even as a side to a main dish at a larger gathering.

Health Benefits of Key Ingredients

  • Beef: A fantastic source of complete protein, iron, B12, zinc, and other essential nutrients. Grass-fed varieties are higher in omega-3 fatty acids.
  • Chili: Contains capsaicin, known to support metabolism and heart health.
  • Lime: High in vitamin C and antioxidants, lime adds both flavour and immune support.
  • Fresh herbs: Mint and coriander are known for their digestive benefits and natural antibacterial properties.
  • Cucumber: Hydrating and low-calorie, cucumber adds crunch and helps balance the heat from the chili.

Perfect for Entertaining

This is one of those dishes that looks as good as it tastes. With vibrant colours, fresh herbs, and those beautiful slices of grilled beef, it makes an elegant addition to a summer lunch or dinner party. Plate it up on a large serving platter, drizzle with dressing and garnish with extra herbs and lime wedges for an effortless but impressive centrepiece.

Tips for Success

  • Slice the beef against the grain for the most tender result.
  • Keep your vegetables crisp by storing them separately from any dressing or cooked meat until ready to serve.
  • If using wooden skewers for grilling, soak them in water for 30 minutes beforehand to prevent burning.

Final Thoughts

This Char-Grilled Chili Beef Salad is more than just a salad – it’s a flavour-packed, nutritious meal that showcases how satisfying clean eating can be. It’s quick to make, endlessly versatile, and perfect for any time of year. Whether you’re new to Paleo or simply looking for something fresh and exciting, this recipe deserves a regular spot on your weekly menu.

Try it out, make it your own, and enjoy the balance of heat, citrus, and vibrant vegetables. Let me know in the comments if you added your own twist or served it at your latest barbecue – I’d love to hear how it turned out!

char-grilled chili beef salad recipe paleo diet soy free coriander

Quick & Easy Homemade Paleo Beef Jerky

Comforting Oxtail & Veggie One-Pot Dinner

Furikake Chilli Beef Hash (Paleo-Style)

Spicy Paleo Beef Rajma with Aubergine

Back when I followed a Standard American Diet (SAD), one of my favourite curries was Rajma. This spicy, fragrant vegetarian dish traditionally features kidney beans as the main ingredient. However, since beans are not allowed on the Paleo diet, I wanted to recreate the delicious, heady flavours of Rajma in a healthier, bean-free way. Consequently, this led to the creation of my Spicy Beef and Aubergine Rajma, which perfectly captures the essence of the original dish without the beans.

After perfecting the spice blend, I chose beef as the protein for this dish, as it adds a richer flavour compared to the kidney beans. Additionally, I included aubergine to mimic the texture of beans. I believe I have finally nailed the beanless Rajma – but I'll let you be the judge of that!

Spicy Beef and Aubergine Rajma paleo diet recipe dinner-min
Print Recipe
5 from 1 vote

Recipe: Spicy Beef and Aubergine Rajma

This Spicy Beef and Aubergine Rajma is a delightful Paleo-friendly twist on the classic Indian dish. Enjoy the rich, fragrant flavours without the beans, making it a perfect grain-free and dairy-free dinner option.
Prep Time10 minutes
Cook Time45 minutes
Total Time55 minutes
Course: Dinner
Cuisine: Indian
Keyword: Beef Rajma, Paleo Spicy Beef Rajma, Spicy Beef Aubergine Curry
Servings: 4
Calories: 350kcal
Cost: 20

Equipment

  • Large cooking pot
  • Pestle & Mortar

Ingredients

  • 2 tsp Coriander seeds
  • 2 tsp Cumin seeds
  • 1 tbsp Ghee / coconut oil
  • 2 Onions finely chopped
  • 6 Garlic cloves peeled
  • 5cm piece Ginger peeled
  • 4 Red chilli peppers deseeded and chopped
  • 2 tsp Garam masala
  • 1 tsp Turmeric
  • pinch Salt
  • 1 400g can Chopped tomatoes
  • 500g Beef diced
  • 2 medium Aubergines diced
  • handful Fresh coriander chopped

Instructions

  • In a large cooking pot, lightly toast the coriander and cumin seeds for about 2 minutes. Grind them into a powder, then set aside.
  • Next, raise the heat of the pot to medium and add the ghee or coconut oil. Fry the onions for around 5 minutes until they soften.
  • Meanwhile, use a mortar and pestle to crush the garlic cloves with the ginger and chilli, forming a paste. Add a touch of olive oil if needed.
  • Add the garlic-ginger-chilli paste to the onions and sauté for a couple more minutes. Then, add the toasted cumin and coriander, along with the garam masala, turmeric, and salt. After a minute, pour in the chopped tomatoes and around 200ml of hot water. Stir well.
  • Add the diced beef to the pot, cover, and cook on medium heat for about 20 minutes.
  • Remove the cover, stir the mixture, then add the diced aubergine. Return the lid to the pot and cook for another 15 minutes.
  • Finally, garnish the dish with fresh chopped coriander before serving.

For more delicious Paleo recipes, don't forget to subscribe to our newsletter and follow us on social media! Let us know how you enjoyed this Spicy Beef and Aubergine Rajma in the comments below. Happy cooking!

By creating this dish, you can enjoy a rich and satisfying meal that aligns with your Paleo lifestyle. Moreover, the combination of beef and aubergine provides a delightful texture and flavour that closely mimics the traditional Rajma, without the use of beans. This dish is ideal for those looking to maintain a grain-free and dairy-free diet while still indulging in hearty and aromatic Indian cuisine.

Try this recipe out and share your experience with us. We always love to hear how our readers are enjoying our recipes and any tweaks you might have made to suit your personal tastes. Furthermore, stay tuned for more Paleo-friendly twists on classic dishes and more culinary inspirations!

Why This Beef Rajma Works So Well on a Paleo Diet

Traditional Rajma is a staple comfort food across North India. It's filling, rich in flavour, and typically made with red kidney beans simmered in a spiced tomato-based gravy. However, for those of us following a Paleo diet, beans are off-limits due to their antinutrient content and potential to cause digestive distress. This is where this Paleo Beef Rajma really shines—it captures all the warmth and complexity of the original without compromising your dietary choices.

Beef, when slow-cooked with the right balance of Indian spices, becomes wonderfully tender and flavourful. It takes on the role of the kidney beans not just as a source of protein but also as the main element that soaks up the robust curry flavours. Aubergine, with its creamy texture when cooked down, makes a surprisingly effective substitute for beans, giving the dish a satisfying mouthfeel while keeping it entirely bean-free.

What Makes This a Go-To Paleo Curry?

This Spicy Beef Rajma ticks all the right boxes for Paleo eaters. It’s grain-free, legume-free, and dairy-free, and it uses clean, whole ingredients. There’s no need for thickeners, additives, or shortcuts—just real food, cooked slowly and lovingly. The ghee or coconut oil provides healthy fats that support satiety and flavour, while the fresh ginger, garlic, and chillies give the dish that signature Rajma kick.

And unlike many Indian takeaways or pre-made sauces, this dish contains no sugar, no hidden soy, and no seed oils. It’s about as clean as it gets.

Customising Your Beef Rajma

One of the best things about this Paleo curry is how adaptable it is. You can easily tailor the spice level to suit your preferences. Like it hotter? Add extra fresh chilli or even a pinch of cayenne. Prefer a milder heat? Reduce the chilli count and opt for a mild garam masala blend.

If you’re short on beef, you could use lamb, goat, or even game meats such as venison for an equally rich and delicious result. You can also switch out aubergine for courgette or mushrooms, though these will offer slightly different textures.

To bulk out the meal without adding grains or legumes, consider serving it with:

  • A generous helping of cauliflower rice
  • Mashed sweet potato
  • Sautéed greens like kale or spinach
  • A side of roasted pumpkin or butternut squash

These Paleo-friendly sides round out the meal beautifully while keeping it fully compliant.

Cooking Tips for the Best Paleo Beef Rajma

  • Brown your beef pieces well before simmering. This adds an extra layer of flavour that really enhances the final result.
  • Cook your spices in oil (also called “tempering”) before adding liquid. This releases their essential oils and ensures maximum aroma and depth.
  • Don't skimp on the garlic and ginger. These are core to that traditional Rajma flavour and really elevate the dish.
  • Use ripe, flavourful tomatoes or good-quality tinned chopped tomatoes. The acidity and sweetness form the backbone of the sauce.
  • Let it rest. Like most curries, this dish tastes even better the next day. If you have the patience, let the flavours deepen overnight.

Nutritional Benefits of This Paleo Rajma

This Beef Rajma isn’t just delicious—it’s also packed with nutrients:

  • Beef is an excellent source of high-quality protein, iron, zinc, and B vitamins, all essential for energy and immune function.
  • Aubergine provides fibre, antioxidants (particularly nasunin), and a small amount of potassium.
  • Tomatoes are high in lycopene, which has been linked to heart health and skin protection.
  • Ginger and garlic offer anti-inflammatory and antimicrobial properties, making this curry a comforting choice when you're feeling run down or need an immune boost.

For those following a lower-carb version of Paleo, the balance of vegetables and protein in this recipe makes it easy to stay within your macro goals without missing out on flavour.

Batch Cooking and Freezer-Friendly

This dish is perfect for batch cooking. Double or triple the recipe, and you’ve got multiple meals sorted for the week ahead. It keeps well in the fridge for up to four days and freezes beautifully. Just cool it completely before transferring to airtight containers or freezer bags. When reheating, add a splash of water or bone broth to help loosen the sauce and restore its original consistency.

A Modern Paleo Take on a Cultural Classic

What makes Paleo food so exciting is the way it allows you to revisit favourite dishes from your past—often with a little creativity and a whole lot of flavour. This Paleo Beef Rajma is a celebration of that. It honours the spices and comfort-food essence of the original while fully embracing the principles of real, whole-food cooking.

Whether you’re a long-time Rajma lover or trying it for the first time in this meat-based version, this dish is sure to become a repeat feature in your Paleo meal planning.

What Our Readers Say

We’ve heard from many readers who’ve tried this dish, and the feedback is overwhelmingly positive. Some have added spinach for extra greens, others have used leftover slow-cooked beef or lamb. One reader even turned it into a thick soup by adding extra broth and simmering it down further—delicious!

If you do give this recipe a try, we’d love to hear from you. Leave a comment below with your tweaks, variations, or even photos of your final dish. Sharing your experience not only helps others, but it inspires us to keep creating and refining new Paleo recipes.

Spicy Beef and Aubergine Rajma paleo diet recipe dinner-min

Sirloin Steak with Chimichurri & Caramelised Onion

Slow Cooker Paleo Beef in Creamy Coconut Sauce

Poached Beef Tongue with Herby Salad

Texan-Style Bison Burgers with Sweet Potato