Garlic Chilli Broccoli & Cashews (Paleo)

If you're looking for a quick, flavour-packed Paleo side dish that’s as nourishing as it is tasty, look no further than this Garlic Chilli Broccoli with Cashews. With its bold seasoning, satisfying crunch, and vibrant green colour, this dish proves that vegetables don’t have to be boring.

Perfect as a dinner side or even a savoury snack, this dish can easily become part of your weekly routine. It comes together in just minutes and brings a balance of textures and tastes that’s hard to resist. The subtle heat from the chilli complements the roasted cashews, while the garlic and coconut aminos enhance the flavour without overpowering the natural goodness of the broccoli.

Paleo recipe dinner On the Side Broccoli with Garlic, Chilli and Cashews
Print Recipe
5 from 2 votes

Quick Garlic Chilli Broccoli with Cashews: A Perfect Paleo Side

This Garlic Chilli Broccoli with Cashews is a quick and healthy side dish perfect for any meal. The addition of coconut aminos provides a depth of flavour, making this a delicious and nutritious Paleo-friendly option.
Prep Time5 minutes
Cook Time10 minutes
Course: Sides
Cuisine: Paleo, vegetarian
Keyword: Garlic Chilli Broccoli, Healthy Broccoli Recipe, Paleo Side Dish, Quick Paleo Sides
Servings: 4
Calories: 150kcal
Cost: 10

Equipment

  • Frying pan

Ingredients

  • 500 g broccoli
  • 2 cloves garlic finely chopped
  • 2 red chillies deseeded and finely chopped
  • 2 tbsp olive oil
  • 1 handful cashews
  • Juice of a lime
  • A splash of coconut aminos

Instructions

  • First, in a frying pan, add the garlic, chilli, and olive oil and bring to a medium heat. Fry until golden and slightly soft, taking care not to burn.
  • Next, cut the broccoli into medium-sized florets. Add to the pan along with the cashews, and coat well with the chilli and garlic oil.
  • Then, add your coconut aminos, stir, and simmer for 3-4 minutes. Finally, add a squeeze of lime, stir again, then serve.

Why Broccoli Deserves a Spotlight

Broccoli is one of those vegetables that’s often underestimated. It’s rich in fibre, vitamin C, and antioxidants, and it’s one of the best low-calorie, nutrient-dense ingredients you can include in your meals. If you’re following a Paleo diet, it also helps support a balanced, vegetable-forward approach to eating that fuels your body without relying on grains or processed carbs.

When paired with high-quality fats like those from cashews, and the umami depth of coconut aminos, broccoli becomes the hero of your plate. This isn’t a side dish you’ll forget—it might even steal the show.

Chilli and Garlic – A Classic Pairing

Garlic and chilli are a natural match. Garlic adds a bold, savoury depth, while the chilli provides that little kick that elevates the whole dish. Whether you use fresh chilli, dried flakes, or both, you can control the heat to suit your preference. Add a pinch for mild warmth or go bold for a spicier experience.

The fragrance of garlic sizzling in olive or coconut oil is one of the most satisfying kitchen aromas, and it forms the flavour base of this dish. Once the chilli is added, it creates a beautifully aromatic profile that’s reminiscent of stir-fried Asian greens—only with Paleo-friendly ingredients.

What Are Coconut Aminos?

If you're new to coconut aminos, think of it as the Paleo answer to soy sauce. Made from the fermented sap of coconut blossoms, it has a similar umami flavour profile but is gluten-free, soy-free, and far lower in sodium. It’s naturally sweet and salty, and pairs perfectly with both vegetables and proteins.

In this Garlic Chilli Broccoli recipe, coconut aminos add depth and a slight sweetness that contrasts perfectly with the chilli’s heat and the crunch of the cashews.

Let’s Talk Cashews

Cashews bring a rich, buttery crunch that rounds out this dish. Lightly toasted, they add texture and nuttiness that elevates the simple greens to something special. You can toast them in a dry pan or oven until golden, but be careful not to overdo it—they can catch quickly and turn bitter.

Cashews are also a great Paleo snack on their own, full of healthy fats and essential minerals. For this dish, they absorb the flavours of the garlic and coconut aminos, becoming little savoury bites of perfection.

Make It Your Own

One of the strengths of this dish is its versatility. While broccoli and cashews are a fantastic combo, you can absolutely switch things up based on what you have on hand. Try adding:

  • Thinly sliced red or yellow capsicum for a pop of colour
  • Carrot ribbons or julienned zucchini for extra variety
  • Toasted almonds, macadamias or pecans instead of cashews
  • A drizzle of lime juice just before serving for a zesty finish

Whether you're feeding fussy eaters or experimenting with meal prep, this recipe is forgiving and adaptable. The base ingredients offer a neutral foundation that works with a range of flavour additions.

Quick Enough for Any Day of the Week

With minimal prep and under 15 minutes from start to finish, this dish is ideal when time is tight. Because it’s so fast and requires only one pan, it makes a brilliant weeknight side dish. Serve it alongside grilled chicken, seared steak, or even as a topping for a cauliflower rice bowl. It’s also great on its own when you’re after a warm, savoury snack that won’t derail your nutrition goals.

Don’t forget to make a double batch—it stores well in the fridge and is delicious cold or reheated the next day. You might even find yourself reaching for it between meals instead of reaching for something less nutritious.

Storage and Reheating Tips

If you’ve made extra or want to include this dish in your meal prep, it stores beautifully. Here’s how to make the most of leftovers:

  • Fridge: Store in an airtight container for up to 3 days.
  • Freezer: Not ideal, as the broccoli may lose its crispness when thawed.
  • To reheat: Sauté in a hot pan for a few minutes or microwave in short bursts to maintain texture.

It’s best enjoyed fresh, but a quick pan reheat restores much of the original texture if you’re reheating the next day.

Health Benefits at a Glance

This dish packs a serious nutritional punch. Here’s a snapshot of what you’re getting with every serving:

  • Broccoli: High in fibre, vitamins C and K, and contains compounds that support detoxification.
  • Garlic: Supports immune health and adds natural antibacterial properties.
  • Chilli: May help boost metabolism and circulation.
  • Cashews: Provide healthy fats, magnesium, and protein.
  • Coconut aminos: A low-sodium, soy-free flavour booster full of natural minerals.

Eating healthy doesn’t have to mean compromising on taste, and this dish is a great example of how simple ingredients can come together to make something truly crave-worthy.

Other Broccoli-Based Favourites

If you enjoyed this Garlic Chilli Broccoli with Cashews, don’t miss my Zesty Lemony Broccoli. It’s another vibrant way to enjoy this humble veg and works beautifully as a side dish or a light lunch.

Or, if you’re struggling to get more greens into your diet, check out these 18 ways to get more veggies into your meals. It’s all about making vegetables exciting, and this recipe certainly does that.

Let’s Keep It Delicious and Paleo

With dishes like this one, eating Paleo doesn’t feel restrictive. It feels flavourful, fun, and deeply nourishing. Once you’ve made this a few times, you’ll likely find it becomes one of your regulars—not just because it’s good for you, but because you’ll genuinely crave it.

If you’ve tried this Garlic Chilli Broccoli with Cashews, I’d love to hear your feedback in the comments. Did you add your own twist? Did your family enjoy it as much as mine did? Let me know!

And if you haven’t already, be sure to subscribe to the newsletter to get more Paleo recipes like this straight to your inbox. You can also follow along on social media for daily inspiration, sneak peeks, and more tips to make healthy living easy and delicious.

Paleo recipe dinner On the Side Broccoli with Garlic, Chilli and Cashews

North African Carrot Slaw with a Paleo Twist

This vibrant and refreshing North African Carrot Slaw is a celebration of colour, texture, and spice. Inspired by the warm, fragrant flavours of Moroccan cuisine, this slaw combines shredded carrots with juicy sultanas, crunchy almonds, and aromatic spices to create a side dish that’s both comforting and exciting. It’s naturally sweet, gently spiced, and totally Paleo-friendly—making it the perfect companion to grilled meats, particularly chicken wings or drumsticks.

While traditional coleslaws often rely on mayonnaise or cream-based dressings, this North African variation is lighter and brighter. The dressing is made with olive oil, lemon juice, and a carefully selected blend of warming spices that reflect the heart of Moroccan cooking. The result is a slaw that feels fresh and wholesome, yet robust enough to stand up to heartier main dishes.

North African Carrot Slaw recipe paleo primal carrots
Print Recipe
5 from 1 vote

North African carrot slaw

Experience the vibrant flavors of North Africa with this fresh and spicy carrot slaw. Perfectly paired with chicken wings or drumsticks, this healthy, paleo-friendly slaw is packed with fruity and gently spiced goodness.
Prep Time10 minutes
Cook Time10 minutes
Total Time20 minutes
Course: Salad, Sides
Cuisine: Moroccan, North African, Paleo
Keyword: healthy carrot slaw, Moroccan slaw, North African carrot slaw, paleo carrot salad, spiced carrot slaw
Servings: 4 serves
Calories: 120kcal
Cost: $8

Equipment

  • Grater
  • Bowl

Ingredients

  • 5 carrots grated
  • 1 clove of garlic finely chopped
  • 1 tbsp sesame seeds
  • 3 tbsp sultanas
  • 2 spring onions trimmed and finely chopped
  • 1 tbsp coriander finely chopped
  • 1 tbsp mint finely chopped
  • 1 stick of celery finely chopped
  • 2 tbsp olive oil
  • 2 tbsp lemon juice
  • Sea salt and black pepper to taste

Instructions

  • Soak the Sultanas: Start by soaking the sultanas in hot water for 5 minutes. This will plump them up and make them juicier.
  • Prepare the Vegetables: While the sultanas are soaking, grate the carrots and finely chop the garlic, spring onions, coriander, mint, and celery.
  • Combine Ingredients: In a large bowl, mix together the grated carrots, chopped garlic, sesame seeds, soaked sultanas, spring onions, coriander, mint, and celery. Ensure everything is evenly distributed.
  • Dress the Slaw: Drizzle the olive oil and lemon juice over the salad. Toss well to ensure all ingredients are well coated.
  • Season: Season to taste with sea salt and black pepper. Adjust the seasoning as needed.
  • Serve: Serve immediately as a refreshing side dish. This slaw pairs wonderfully with chicken wings or drumsticks for a complete meal.

The Inspiration Behind This Dish

Moroccan and North African cuisine is famed for its use of spices and its ability to transform humble ingredients into flavourful, unforgettable dishes. Carrots, in particular, are a staple in Moroccan cooking. They appear in tagines, salads, and pickled dishes across the region. Here, they take centre stage in a slaw that brings together traditional ingredients with a modern Paleo twist.

Whether served alongside grilled meat, spooned over cauliflower couscous, or enjoyed on its own as a light lunch, this carrot slaw offers a bright and nutritious option that complements a variety of meals. It’s also naturally free from grains, dairy, and refined sugars—making it perfect for anyone following a clean eating or Paleo lifestyle.

What Makes This Slaw Stand Out?

This isn’t your average carrot salad. The secret lies in the thoughtful balance of flavour and texture:

  • Carrots: Fresh, shredded carrots are the base. They’re naturally sweet, crunchy, and full of beta-carotene and fibre.
  • Sultanas: These add a chewy texture and subtle sweetness, which balances the spices beautifully.
  • Almonds: Provide crunch and a nutty depth. Lightly toasted slivers or chopped almonds work best here.
  • Herbs: Fresh coriander or mint brings brightness and a refreshing lift.
  • Spices: Ground cumin, cinnamon, and coriander add warmth and complexity. These spices are commonly used in Moroccan kitchens and are key to the dish’s character.
  • Lemon and olive oil: This light dressing enhances the flavours without overpowering the freshness of the vegetables.

The combination of these ingredients results in a dish that’s fragrant, slightly sweet, and satisfyingly crunchy. It’s proof that healthy, plant-based food can be exciting and indulgent at the same time.

Health Benefits of This Carrot Slaw

Aside from being delicious, this slaw is packed with nutritional benefits:

  • Carrots are high in beta-carotene, which your body converts into vitamin A—essential for healthy skin, eyes, and immune function.
  • Sultanas contain antioxidants and iron, offering natural sweetness without added sugar.
  • Almonds provide healthy fats, magnesium, and vitamin E, which support heart and brain health.
  • Spices like cumin and cinnamon are anti-inflammatory and may help regulate blood sugar.

This dish proves that flavour doesn’t have to come at the expense of your health. Every bite is doing your body good, while satisfying your taste buds at the same time.

Serving Suggestions

This slaw is incredibly versatile. Here are some ways to incorporate it into your meals:

  • Pair with grilled meats: Especially chicken wings or thighs, lamb skewers, or grilled beef.
  • Use as a salad base: Add cooked chicken, flaked salmon, or sliced boiled eggs to turn it into a full meal.
  • Serve with a Paleo mezze platter: Include olives, grilled vegetables, and baba ganoush for a Middle Eastern-inspired feast.
  • Spoon over cauliflower rice: For a vibrant, grain-free side dish that adds colour and texture to any meal.

It’s also a great option to bring to barbecues or picnics, as it travels well and doesn’t require refrigeration for short periods.

Tips for Perfecting This Slaw

  • Use freshly grated carrots: Pre-shredded options are convenient but often dry. Grating your own ensures a fresher, juicier texture.
  • Let it marinate: Allow the slaw to sit for at least 20 minutes before serving. This gives the flavours time to meld and makes the slaw even more delicious.
  • Toast the almonds: Lightly toasting enhances their flavour and adds a lovely crunch.
  • Balance the sweetness: If your sultanas are especially sweet, a squeeze of lemon or a pinch of salt can help even out the flavour.

Storage and Make-Ahead Tips

This slaw stores well in the fridge and can be made a day ahead. In fact, the flavours deepen and become more pronounced after a few hours of marinating. Store in an airtight container for up to three days. Just give it a gentle toss before serving to redistribute the dressing and juices.

It's also ideal for meal prep. Portion into jars or containers for ready-to-go lunches or sides throughout the week. If you’re packing it for a picnic, keep it chilled until serving time for maximum freshness.

Is It Paleo-Friendly?

Absolutely. This North African Carrot Slaw is made entirely from real, unprocessed ingredients. There’s no added sugar, dairy, or grains—just vegetables, nuts, herbs, and spices. It aligns with the Paleo philosophy of eating nutrient-dense, whole foods while exploring bold, exciting flavours from global cuisines.

It’s also suitable for those following Whole30 (with a quick check on compliant dried fruit), and it’s naturally gluten-free and vegan. A win on all fronts!

Variations to Try

This recipe is very forgiving and can be adjusted based on your preferences or what you have available. Here are a few ideas:

  • Swap almonds for walnuts or pistachios for a different nutty profile.
  • Add grated beetroot for a deeper colour and earthy sweetness.
  • Use dried cranberries or chopped dates instead of sultanas for a change in sweetness.
  • Include thinly sliced fennel for an aniseed note and extra crunch.
  • Sprinkle with za’atar or sumac to take the spice profile in a different direction.

Once you’ve made the base recipe, you’ll find it easy to adapt based on the season, your mood, or what’s in your pantry.

Final Thoughts

If you’re looking to add something fresh and exciting to your meal rotation, this North African Carrot Slaw is a fantastic place to start. It’s quick to prepare, incredibly flavourful, and packed with nutrients. With its colourful presentation and dynamic taste, it’s a guaranteed crowd-pleaser—even for those who usually skip the salad.

Whether you’re enjoying it with grilled chicken, packing it into lunchboxes, or making it the star of a picnic spread, this slaw will quickly become a go-to in your recipe collection.

Have you made this dish? Did you add your own spin or use different nuts or herbs? I’d love to hear your feedback. Share your experience and variations in the comments below. And for more globally inspired Paleo recipes, be sure to check out the full recipe archive for even more inspiration.

North African Carrot Slaw recipe paleo primal carrots

Roasted Sweet Potatoes with Carrots and Fresh Thyme: A Quick and Easy Guide

When it comes to simple, wholesome side dishes that deliver both flavour and nutrition, it’s hard to beat a tray of perfectly roasted vegetables. These Roasted Sweet Potatoes with Carrots and Fresh Thyme tick all the boxes for a satisfying Paleo-friendly side. Packed with vibrant colour, natural sweetness, and subtle herby depth, they’re the kind of dish that looks beautiful on your table and works with just about any main.

Roasted sweet potatoes are a great side dish for a Paleo dinner. Bright orange and packed with vitamins A, B and C, don’t be surprised if you’re wearing sunglasses indoors and singing the alphabet whilst tucking into these!

This recipe is deceptively simple, using just a handful of real food ingredients. But the way those ingredients interact in the oven — caramelising gently with the help of maple syrup, deepening in flavour from the cloves, and brightened by aromatic fresh thyme — is nothing short of magic. Whether you’re feeding your family midweek or entertaining friends on the weekend, this dish will always be welcome on the table.

Paleo recipe Roasted Sweet Potatoes with Carrots and Fresh Thyme
Print Recipe
5 from 1 vote

Roasted Sweet Potatoes with Carrots and Fresh Thyme

Roasted Sweet Potatoes with Carrots and Fresh Thyme is a vibrant and nutritious side dish perfect for any Paleo dinner. Packed with vitamins A, B, and C, these sweet potatoes are drizzled with olive oil and high-grade maple syrup, then roasted with cloves and fresh thyme for a deliciously caramelized finish.
Prep Time10 minutes
Cook Time40 minutes
Total Time50 minutes
Course: Sides
Cuisine: Paleo
Keyword: easy paleo recipes, healthy side dish, Paleo Side Dish, roasted sweet potatoes, sweet potatoes with thyme
Servings: 4 people
Calories: 150kcal
Cost: $10

Equipment

  • Roasting Dish

Ingredients

  • 3 sweet potatoes peeled and chopped into wedges
  • 6 carrots peeled and chopped
  • Olive oil
  • High grade maple syrup
  • 2 cloves
  • A few sprigs of fresh thyme

Instructions

  • Preheat the Oven: Start by setting your oven to 180C / 350F / Gas mark 4.
  • Prepare the Vegetables: Peel and chop the sweet potatoes and carrots into uniform pieces, ensuring they cook evenly. Transfer the chopped vegetables to a roasting dish.
  • Add Oil and Syrup: Drizzle a little olive oil and an equal part of high-grade maple syrup over the vegetables, giving them a light and even coating.
  • Season: Add the cloves and a few sprigs of fresh thyme to the dish. Toss the vegetables to mix everything well and ensure even distribution of flavors.
  • Roast: Place the roasting dish in the preheated oven. Roast for around 40 minutes, occasionally turning the vegetables to ensure they cook evenly and caramelize beautifully.
  • Serve and Enjoy: Once the sweet potatoes and carrots are well cooked and slightly caramelized, remove them from the oven. Serve as a delightful side dish with your favorite Paleo main courses.

The Power of Colourful Vegetables

Sweet potatoes and carrots are nutritional superstars, offering a host of benefits beyond just looking pretty on the plate. Their rich orange hue comes from beta carotene, a powerful antioxidant that the body converts into vitamin A. This supports eye health, skin regeneration, and immune system function — making these root veggies a great addition to your weekly rotation.

Carrots also deliver plenty of vitamin K, potassium, and fibre, while sweet potatoes are known for being high in complex carbohydrates, making them an excellent source of sustained energy. Combined, they provide a naturally sweet, earthy base that pairs well with savoury mains, hearty stews, and even grilled meats or fish.

Why Thyme is the Ideal Herb for Roasting

Thyme may be delicate in size, but its impact in this dish is significant. This Mediterranean herb has a mild, woodsy flavour that plays beautifully against the sweetness of the vegetables. Roasting it brings out its essential oils, intensifying its aroma and weaving its subtle earthiness through the entire tray.

Fresh thyme works best in this recipe, though dried thyme can be used in a pinch. If you do use dried, be sure to reduce the quantity slightly, as its flavour is more concentrated.

The Magic of Cloves and Maple Syrup

It may not be the first combination that comes to mind, but cloves and maple syrup create an incredible flavour contrast that elevates this humble side dish into something memorable. The cloves add warm, slightly sweet spice notes that complement the roasted vegetables, while a drizzle of pure maple syrup enhances the natural sugars and encourages golden caramelisation in the oven.

As with all Paleo recipes, ingredient quality matters. Use 100% pure maple syrup — not maple-flavoured syrup — and ensure your cloves are fresh for the best results. You’ll be amazed how much depth these two small additions can add.

Choosing the Right Olive Oil

To bring everything together, the vegetables are coated with a generous splash of olive oil. Not only does this help them roast evenly and develop a beautiful crispy edge, but it also contributes heart-healthy monounsaturated fats to the dish. If you’re unsure whether your olive oil is the real deal, check out this guide to choosing a high-quality, genuine product.

You can also experiment with avocado oil or melted ghee if you prefer a different fat source — both handle high heat well and add their own subtle flavour profiles.

Preparing the Vegetables

One of the reasons this dish is so popular is that it’s almost impossible to mess up. Here are a few simple tips to ensure roasting perfection every time:

  • Uniform size: Cut your sweet potatoes and carrots into similar-sized pieces so they roast evenly. Too small, and they may burn; too large, and they’ll take forever to cook.
  • No overcrowding: Use a large baking tray or two smaller ones to make sure the vegetables are in a single layer. Crowding the pan traps steam, preventing caramelisation.
  • Preheat the oven: Don’t skip this step. A hot oven helps the edges crisp while the insides stay tender.
  • Toss thoroughly: Mix the vegetables well with the oil and seasonings to ensure an even coating on every piece.

Serving Suggestions

This dish is versatile enough to complement a wide range of Paleo mains. Try it alongside grilled chicken thighs, a slow-cooked lamb shoulder, or even baked salmon. The natural sweetness pairs beautifully with spiced or smoky proteins, and the thyme and cloves add just enough interest without competing for attention.

For a vegetarian Paleo meal, you could serve this dish with a big leafy salad, some avocado, and a handful of toasted nuts or seeds for extra protein. It’s also a lovely side for brunch, paired with poached eggs or served cold the next day as part of a packed lunch.

Make it Your Own

One of the best things about this recipe is how easy it is to customise. Try swapping out the carrots for parsnips or beetroot for a twist on colour and flavour. You can use Japanese white-flesh sweet potatoes for a slightly nuttier taste, or mix in some red onion or fennel to add complexity.

Love a bit of spice? Sprinkle over some ground cinnamon, nutmeg, or even a touch of cayenne pepper before roasting. You could also add crushed garlic cloves or a handful of rosemary if thyme isn’t your favourite herb. The basic technique stays the same — you’re simply tailoring it to your tastes and what you have on hand.

Storage and Meal Prep

These roasted vegetables store well, making them perfect for meal prep. Once cooled, transfer to an airtight container and refrigerate for up to four days. Reheat in a hot oven for 10 minutes to bring back their crisp edges, or toss them cold into a salad with greens and a protein of your choice.

You can also freeze leftovers, though the texture may change slightly upon thawing. For best results, reheat from frozen in a hot oven until warmed through and slightly crisp.

Final Thoughts

Roasted Sweet Potatoes with Carrots and Fresh Thyme is a simple yet flavourful dish that perfectly complements any Paleo meal. The combination of sweet potatoes and carrots, enhanced with olive oil, maple syrup, cloves, and thyme, creates a delicious and nutritious side that is both visually appealing and satisfying to eat.

If you try this recipe, let me know how it turned out for you in the comments below! Share any favourite additions or tweaks, and enjoy the best roasted sweet potatoes with this easy Paleo recipe.

Additionally, feel free to share your thoughts and any variations you tried in the comments below. Happy cooking!

Paleo recipe Roasted Sweet Potatoes with Carrots and Fresh Thyme

Paleo Broccoli with Zesty Lemon Flavour

When it comes to eating more greens, broccoli is often one of the first vegetables that comes to mind — and for good reason. It’s rich in vitamins, full of fibre, and an essential part of any balanced Paleo diet. But let’s be honest: broccoli can sometimes feel a little uninspired if it’s always steamed or boiled and served plain. That’s where this zesty lemon broccoli recipe comes in. It's a quick, easy, and flavour-packed side dish that transforms everyday broccoli into something truly crave-worthy.

If you're trying to get more greens into your diet (and you should be!), you might as well make sure they taste amazing. I have a lot of broccoli and find it can get a bit samey, so I came up with this Lemony Broccoli recipe to give it a bit of a kick. You can give it an even bigger kick by increasing the amount of chilli you add!

This is a brilliant recipe for when you want your side dish to shine. It’s quick enough to make on a weeknight but flavourful enough to serve at a dinner party. Plus, it's 100% Paleo-friendly — free from grains, dairy, and processed ingredients — yet packed with nutrients and big, bold flavour.

Recipe Lemony Broccoli side dish paleo network
Print Recipe
5 from 1 vote

Recipe: Lemony Broccoli

This Lemony Broccoli recipe transforms a common vegetable into a flavourful and exciting side dish. The combination of lemon juice, chilli, and garlic gives the broccoli a delightful kick, making it a perfect addition to any meal.
Prep Time10 minutes
Cook Time5 minutes
Total Time15 minutes
Course: Sides
Cuisine: Paleo, vegetarian
Keyword: Flavourful Broccoli, Healthy Broccoli Recipe, Lemony Broccoli, Paleo Side Dish, Quick Paleo Sides
Servings: 2
Calories: 100kcal
Cost: 5

Equipment

  • Food processor or pestle and mortar
  • Pan

Ingredients

  • 1 Clove of garlic
  • Pinch sea salt
  • 1 1/2 tbsp olive oil
  • 1/2 tsp freshly diced chilli Increase for more of a kick!
  • 1 lemon Juice & zest
  • 150 ml Hot water
  • 1 handful Broccoli
  • Pinch Almonds Flaked

Instructions

  • First, peel and grind up the garlic and salt using a food processor or pestle & mortar. Add in a dash of the olive oil and stir the mixture.
  • Next, transfer the mixture to a pan and add in the rest of the olive oil and the chilli. Heat over medium heat and stir until it starts to simmer. Add in the lemon juice and water as necessary to stop it sticking to the pan. Keep the mixture warm over medium heat.
  • Meanwhile, steam the broccoli for three minutes until tender.
  • In a separate pan, dry fry the almonds until they turn golden.
  • Finally, combine the broccoli, sauce, and lemon zest, then top with the almonds.

Why Broccoli Deserves a Place on Your Plate

Broccoli is often underestimated, but it’s one of the most nutrient-dense vegetables you can eat. Rich in vitamin C, vitamin K, folate, potassium, and fibre, broccoli supports everything from immune health to digestion and even bone strength. It’s also a fantastic source of antioxidants and contains compounds that support detoxification — all great reasons to find more creative ways to include it in your meals.

That said, not everyone loves broccoli when it's served plain or overcooked. Its flavour can become dull or overly bitter, and the texture can turn mushy if not prepared properly. This lemony version solves that by adding brightness, spice, and just the right amount of crisp-tender bite to every floret.

The Secret to Flavourful Broccoli

One of the reasons this recipe works so well is the balance of flavours. Lemon adds acidity and freshness, garlic brings a rich savoury note, and chilli flakes contribute a touch of heat. Together, they elevate the natural taste of broccoli without overpowering it.

Here's how these key ingredients work together:

  • Lemon: Adds a refreshing citrus tang that cuts through the natural bitterness of broccoli. The zest is especially potent and adds extra aroma.
  • Garlic: Provides a savoury depth and richness. Lightly sautéed, it becomes golden and aromatic, coating the broccoli beautifully.
  • Chilli flakes: Add a spicy punch. You can adjust the amount based on your spice tolerance or omit it entirely for a milder dish.

How to Cook Broccoli for the Best Texture

For this dish, you want your broccoli to be tender with a slight bite — not raw, but definitely not soft and mushy. The key is blanching or lightly steaming the florets before sautéing them in the pan with the garlic, chilli, and lemon. This ensures they’re cooked through but still retain their bright green colour and satisfying texture.

After steaming or blanching for just a few minutes, drain the broccoli and plunge it into cold water to stop the cooking process. Then it’s ready to absorb all the delicious flavours of the lemon-garlic oil when it hits the pan.

Versatility: Make It Your Own

This lemony broccoli is as flexible as it is tasty. While the base recipe is a hit as written, there are plenty of ways to change it up:

  • Add nuts or seeds: Toasted almonds, pine nuts, or sunflower seeds add extra crunch and richness.
  • Top with fresh herbs: A sprinkle of parsley, basil, or coriander can enhance the freshness even further.
  • Include a protein: Add grilled chicken, shredded leftover roast meat, or even a soft-boiled egg to turn this into a quick, complete meal.
  • Try it with cauliflower: Swap in or mix with cauliflower florets for a different texture and flavour combination.

It's also great cold, making it an excellent option for meal prep. Pack it as part of your work lunch, or serve leftovers as a chilled salad with your favourite Paleo dressing or vinaigrette.

Why This Recipe Works for the Whole Family

If you have picky eaters in your household, this might just be the broccoli recipe that changes their minds. The zesty lemon and mild garlic take the edge off broccoli’s bitterness, and the chilli can be reduced or omitted to suit younger palates. Try serving it with some crispy baked sweet potato wedges or alongside grilled meat or fish to round out the plate.

Because it’s fast, simple, and customisable, this recipe is also ideal for batch cooking. You can double or triple the ingredients to serve a crowd or to ensure you’ve got leftovers for the week ahead. It’s a side dish that always disappears quickly — a good sign in any Paleo kitchen!

Perfect Pairings for Lemony Broccoli

Need inspiration for what to serve this dish with? Here are some Paleo-friendly ideas:

  • Grilled lamb chops or steak: The citrus in the broccoli brightens up rich meats perfectly.
  • Oven-baked salmon: The lemon in both dishes complements one another for a refreshing meal.
  • Chicken thighs or drumsticks: Whether grilled, roasted or pan-fried, chicken pairs beautifully with this punchy green side.
  • Cauliflower rice or sweet potato mash: Round out your plate with another healthy veg-based side.

Storage and Leftovers

Lemony broccoli stores well in the fridge for up to four days. Let it cool before sealing it in an airtight container. When reheating, a quick sauté in a hot pan works best to revive its texture. Avoid microwaving if possible, as it can make the broccoli soft and watery.

Leftovers can also be chopped and added to frittatas, grain-free wraps, or tossed through a salad with olives and avocado. It’s a side dish that keeps on giving.

Final Thoughts

Creating this zesty lemony broccoli allows you to enjoy a rich and satisfying side dish that aligns with your Paleo lifestyle. The combination of lemon, garlic, and chilli provides a delightful flavour that will make your greens taste amazing. This dish is perfect for those looking to maintain a grain-free and dairy-free diet while still enjoying delicious and nutritious meals.

Moreover, this Lemony Broccoli is not only delicious but also versatile. You can adjust the amount of chilli to suit your taste and even add other seasonings to enhance the flavour. It’s an excellent option for both kids and adults, ensuring everyone can enjoy a healthy and tasty side dish.

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 Lemony Broccoli in the comments below. Happy cooking!

Recipe Lemony Broccoli side dish paleo network

Spicy Stuffed Aubergine with Savoury Filling

When the weather cools and you're craving something warm, comforting, and deeply satisfying, this Spicy Stuffed Aubergine recipe hits all the right notes. It's an adaptable, nutrient-packed dish that delivers both texture and flavour, whether you make it vegetarian or add a Paleo-approved protein. With a perfectly roasted aubergine shell filled with a richly spiced filling, this meal is as nourishing as it is moreish.

Best of all, it's versatile. While the recipe below is meat-free, you can easily stir through some browned minced beef or lamb to boost the protein content and make it even heartier. It's also a great way to use up any leftover vegetables you have on hand. With a good balance of healthy fats, fibre, and natural flavour, this dish proves that eating well doesn't have to mean compromising on comfort.

Paleo network recipe spicy stuffed aubergine eggplant Indian shells skins
Print Recipe
5 from 1 vote

Spicy Stuffed Aubergine

Discover the ultimate spicy stuffed aubergine recipe. Perfect for a vegetarian and paleo-friendly dinner, this dish is packed with flavour and easy to make.
Prep Time15 minutes
Cook Time45 minutes
Total Time1 hour
Course: Dinner
Cuisine: Paleo, vegetarian
Keyword: Paleo Aubergine Recipe, Spicy Stuffed Aubergine, Vegetarian Comfort Food
Servings: 4 Serves
Calories: 180kcal
Cost: $15

Equipment

  • Baking dish
  • Steamer
  • Large pan
  • Mixing bowl

Ingredients

  • 1 large aubergine halved lengthwise
  • 1 sweet potato peeled and diced
  • 1 carrot peeled and diced
  • 1 zucchini diced
  • 2 cups of stock chicken or vegetable
  • 1 brown onion finely diced
  • 1/8 tsp ground cumin

For the Spice Mixture:

  • 1/4 tsp ground cumin
  • 1/4 tsp turmeric
  • 1/4 tsp ground cardamom
  • 1/4 tsp ground coriander
  • 1/8 tsp ground cloves
  • 1/8 tsp ground mace
  • 1/8 tsp cayenne pepper
  • 1/8 tsp cinnamon

Instructions

  • Preheat the Oven: First, set your oven to 190C (375F).
  • Prepare the Spice Mixture: Then, in a bowl, thoroughly combine all of the spice mixture ingredients and set aside.
  • Cook the Vegetables: Next, boil a pan of water and once boiling, add in the diced sweet potato and carrot. Steam for a couple of minutes to soften. Add the diced zucchini and cook for a further three minutes until all the vegetables are tender.
  • Hollow and Steam Aubergine: Then, hollow out the aubergine halves, retaining the insides. Steam the aubergine halves until tender, approximately 5 minutes, then allow to cool.
  • Prepare the Filling: Next, in another pan, bring the stock to a boil, add the spice mixture and diced onion. Cook until the onion is soft, then add the reserved aubergine pieces. Cook for a few more minutes, then add the carrots, sweet potatoes, zucchini, and ground cumin. Stir well to combine.
  • Stuff the Aubergines: Spoon the vegetable mixture into the aubergine shells and place them in a baking dish. Cover with foil and bake for approximately 30 minutes until thoroughly cooked.
  • Serve: Finally, top with fresh herbs and serve. Enjoy as a main dish or a hearty side.

Why Aubergines Are the Star of the Show

Aubergines (or eggplants, as our US friends call them) are often overlooked in the Paleo world, but they shouldn’t be. They’re low in carbs, high in antioxidants, and an excellent source of dietary fibre. Their meaty texture makes them ideal for stuffing, grilling, or roasting. When cooked properly, aubergine becomes soft, silky, and the perfect vessel for soaking up bold flavours like garlic, cumin, paprika, and chilli.

A Comforting Dish with Flexible Options

This stuffed aubergine recipe has endless variations. You can mix up the vegetables, add your favourite spice blends, or include chopped nuts or seeds for added crunch. If you’re not strictly meat-free, consider stirring through some minced beef or lamb before baking, or top with sliced grilled chicken after it’s cooked.

For a plant-based protein boost, toss in a handful of chopped walnuts, or use a spoonful of tahini stirred into the filling. The creamy texture of tahini pairs beautifully with the bold spice profile and adds extra richness to each bite.

Serving Suggestions

Serve these stuffed aubergine halves with a side of fresh greens, such as rocket or baby spinach dressed in a splash of lemon juice and olive oil. If you're planning a Paleo feast, these pair beautifully with grilled meats, roasted root vegetables, or a simple cauliflower mash.

For something a little different, try a drizzle of herb-infused olive oil or a spoonful of homemade tomato relish on the side. This adds extra depth to the dish and balances out the spice.

Make-Ahead Tips

These Spicy Stuffed Aubergines are perfect for prepping in advance. You can roast the aubergine halves and prepare the filling up to a day before serving. When ready to eat, simply stuff and bake until everything is piping hot and slightly golden on top. Leftovers keep well in the fridge and are ideal for lunch the next day.

Looking to freeze? Cooked stuffed aubergines can be frozen in an airtight container. Reheat in the oven until heated through. They make a great last-minute dinner option when you're short on time but still want a nourishing meal.

Using What You Have

This recipe is very forgiving. Feel free to substitute the vegetables in the filling with whatever is in your fridge. Chopped courgette, grated carrot, finely shredded kale, or mushrooms all work well. Just aim for a balance of moisture and texture, so the filling isn’t too dry or too wet.

Perfect for Entertaining

These look impressive on a plate, making them perfect for a dinner party or casual get-together. You can easily double the recipe to serve a crowd, and the individual aubergine halves are ideal for plating up a colourful, elegant meal. Add a generous sprinkle of fresh herbs right before serving to give the dish a final hit of brightness.

Love Stuffed Veggies?

If you enjoy this dish, don’t miss my stuffed capsicum recipe. It’s another versatile and visually stunning way to enjoy your veggies, using a similar approach with different textures and flavours. Combining both dishes makes for a vibrant and satisfying Paleo meal that's as appealing to look at as it is to eat.

Get Involved

Do you have a go-to stuffed vegetable recipe? Perhaps a special twist or spice blend that elevates your version? Share your ideas and variations in the comments below. We love hearing how you make these recipes your own.

Whether you're eating solo, cooking for family, or entertaining guests, this Spicy Stuffed Aubergine recipe is bound to become a regular part of your Paleo rotation. Full of flavour, easy to customise, and incredibly satisfying, it’s a dish that proves healthy eating doesn't need to be complicated.

For more Paleo recipe inspiration, explore the site for everything from one-pan meals and salads to desserts and comfort food favourites. And if you make this dish, let us know how it turned out. Happy cooking!

Paleo network recipe spicy stuffed aubergine eggplant Indian shells skins

Hearty Paleo Kale Soup with a Twist

Kale is one of the best leafy greens out there, packed with nutrition and flavour. In fact, here are 12 reasons why you should get more kale in your diet. I tend to buy a lot of it when it’s in season (and cheap!) and once I’ve made kale chips, green smoothies and kale salad, it’s time to move on to soup.

recipe kale soup paleo diet greens veg superfood
Print Recipe
5 from 1 vote

Recipe: Kale Soup

This Kale Soup is a nutritious and flavorful delight, perfect for any season. Packed with vitamins and minerals, it’s an easy and delicious way to enjoy the benefits of kale. Make a big batch and store individual portions in the freezer for a quick and healthy meal.
Prep Time10 minutes
Cook Time25 minutes
Total Time35 minutes
Course: Soups
Cuisine: Paleo, Vegan, vegetarian
Keyword: Easy Soup, Healthy Soup, Kale Soup, Paleo Soup
Servings: 4 Serves
Calories: 150kcal
Cost: $10

Equipment

  • Large pan
  • Blender or Food Processor
  • Cutting board

Ingredients

  • Dash extra virgin olive oil
  • 2 onions finely diced
  • 2 cloves of garlic minced
  • 1 teaspoon dried thyme or a sprig, if using fresh
  • 1 litre chicken stock find out how to make it here
  • 1 medium sweet potato peeled and finely diced
  • 400 g fresh kale
  • Sea salt & pepper to taste

Instructions

  • Prepare the Base: In a large pan, add the olive oil and onions. Fry over a medium heat for a few minutes until the onions start to soften.
  • Add Flavour: Before the onions start to colour, add in the garlic and thyme. Stir on the heat for 1-2 minutes.
  • Combine Ingredients: Slowly pour the chicken stock into the pan and add the diced sweet potatoes. Bring the pan to the boil, then reduce and allow to simmer for 15 minutes, or until the sweet potato starts to break down.
  • Incorporate Kale: Add the fresh kale and cook for 3-4 minutes, until the kale is cooked and soft.
  • Blend the Soup: Carefully transfer the mixture to a blender or food processor and blitz until smooth. You may need to do this in multiple batches depending on your blender's capacity.
  • Final Touches: Return the blended soup to the pan over the heat. Season as required, then serve.

Why Kale Soup Deserves a Spot in Your Meal Rotation

Kale soup is a satisfying and simple way to use up a large bunch of kale. It’s warming, comforting and deeply nourishing. Whether you're following a Paleo lifestyle or simply looking to get more leafy greens into your diet, this soup delivers on every level. Rich in fibre, antioxidants, and vital minerals, kale is an absolute powerhouse – and this recipe makes it easy to enjoy.

Unlike cream-based soups, this recipe lets the vegetables shine without needing dairy or flour to thicken it. It’s naturally gluten-free, dairy-free and grain-free, making it a go-to option for those with food sensitivities or anyone seeking cleaner eating habits.

Health Benefits of Kale

Kale is often referred to as a superfood, and with good reason. It’s one of the most nutrient-dense foods you can eat. Just one cup contains more than your daily requirement of vitamin K, along with hefty doses of vitamins A and C, manganese, copper, calcium, potassium and magnesium.

It's also high in antioxidants, including beta-carotene and flavonoids, which support immune health and reduce inflammation. For anyone watching their iron intake, kale is a plant-based source of non-heme iron, and the addition of vitamin C-rich vegetables in this soup helps increase absorption.

Choosing Your Ingredients

This soup is highly forgiving and flexible, meaning you can use whatever vegetables you have on hand. But for the best results, stick to fresh, in-season produce when possible. Here are some ingredient tips:

  • Kale: Curly kale is widely available and works perfectly. Make sure to remove the tough stalks and chop it finely for quicker cooking and easier eating.
  • Stock: Homemade bone broth or high-quality chicken stock adds both flavour and extra nutrition. Vegetable stock can also be used for a lighter version.
  • Aromatics: Onion and garlic are key to creating a rich base of flavour. You can also include leek or celery if you like.
  • Protein: For extra substance, add shredded cooked chicken, sausage, or even leftover roast meat. Keep it simple if you prefer a plant-based option.

How to Prepare Kale for Soup

Properly preparing your kale ensures the best texture and flavour in your soup. Start by removing the stems – they can be quite tough and fibrous. Give the leaves a good rinse under cold water to remove any grit. Then slice them thinly. The smaller the pieces, the quicker they cook and the more evenly they integrate into the soup.

Batch Cooking and Freezing

Kale soup is one of those recipes that actually tastes better the next day. The flavours deepen and mellow, making leftovers a treat. This makes it ideal for batch cooking. Double the recipe and portion it into airtight containers for easy lunches or quick dinners during the week.

Freezing Tips: Let the soup cool completely before freezing. Use freezer-safe containers and label them with the date. It will keep well in the freezer for up to three months. When you're ready to eat, defrost overnight in the fridge or gently reheat straight from frozen on the stovetop over low heat.

Delicious Variations to Try

Once you’ve mastered the base recipe, feel free to experiment. Here are some ideas to change it up:

  • Spice it up: Add a pinch of chili flakes, smoked paprika or a swirl of harissa for a spicy version.
  • Add legumes: If you're not strict Paleo, adding cooked lentils or cannellini beans can make it extra hearty.
  • Try different greens: Swap some or all of the kale for spinach, silverbeet, or collard greens depending on availability.
  • Creamy touch: For a creamier version without dairy, try blending part of the soup and adding coconut milk or cashew cream.

Serving Suggestions

This soup is satisfying enough to enjoy as a main course, especially with a protein boost. For a more complete meal, serve it alongside one of the following:

  • Paleo flatbread: Made from almond or coconut flour, this is a great way to mop up every last spoonful.
  • Roasted root veg: A side of roasted sweet potatoes or parsnips makes a beautiful contrast in texture.
  • Simple salad: A tangy vinaigrette over rocket or mixed greens complements the earthy flavours of the soup.

Meal Prep and Storage Advice

Whether you’re planning your lunches for the week or just want something nourishing to come home to after work, kale soup is a great option to prepare ahead. Store in the fridge for 3 to 4 days in a sealed container and reheat gently on the stove. If you're packing it for work, invest in a good thermos to keep it hot until lunchtime.

Making It Kid-Friendly

If you're trying to get more greens into your family’s diet, kale soup is a clever vehicle. Consider blending the soup to a smooth consistency and topping with crispy bacon or shredded chicken to make it more appealing to younger eaters. You can also stir in a bit of carrot or sweet potato to balance out the slight bitterness of kale.

Environmental Benefits of Using Seasonal Kale

Buying kale when it’s in season not only saves money but also supports local farmers and reduces the carbon footprint of your meal. Seasonal produce is fresher, tends to have fewer pesticides, and usually tastes better too. If you have a garden, kale is one of the easiest leafy greens to grow year-round in many parts of Australia.

Storage Tips:

This soup can be made ahead and will keep in the fridge for a day or so, ready to be reheated. Alternatively, make a big batch and store individual-sized portions in the freezer, ready to pull out on a day you don’t feel like cooking.

Final Thoughts

Kale Soup is a nutritious and flavourful delight, perfect for any season. It’s easy to make, packed with vitamins, and a great way to enjoy the benefits of kale. Whether you're new to Paleo or just want a comforting bowl of goodness, this recipe is one to keep in your rotation. It’s adaptable, budget-friendly, and full of real food ingredients that fuel your body and mind.

Try this recipe today and let me know how it turned out in the comments below. Additionally, don’t forget to share any tips or variations you tried. Happy cooking!

recipe kale soup paleo diet greens veg superfood

How to Make Zucchini Shoe-string Fries (Paleo Style)

How to Make Grain-Free Cracker Balls

Zingy Carrot Citrus Salad (Paleo Style)

Foaming Zucchini (Simple Paleo Side)