• Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar
Paleo Leap
  • Recipes
    • Beef and Red Meat
    • Chicken and Poultry
    • Pork
    • Fish and Seafood
    • Eggs
    • Soups
    • Salads
    • Sides, Veggies and Appetizers
    • Sauces, Dips & Vinaigrettes
    • Drinks
    • Sweets and Snacks
    • Cooking Tips
  • Learn
  • Your Starting Point
    • Topic Index
    • Paleo 101
    • Paleo Meal Plan
    • Paleo Food List
    • Transitioning to Paleo
    • Am I Doing it Right? - Checklist
    • Mini-Course for Beginners
  • Popular Topics
    • Recipes for Beginners
    • Breakfast Ideas
    • Homemade Condiments
    • Legumes
    • Wheat & Gluten
    • Dairy
    • Nightshades
  • More
    • Compilations
    • Foods
menu icon
go to homepage
  • Recipes
  • Chicken
  • Pork
  • Snacks
  • Salads
  • Learn Paleo
  • Paleo Cooking Tips
  • Paleo Diet Foods
  • Paleo Recipe Compilations
  • Keto Diet Recipes
  • Paleo Beef and Red Meat Recipes
  • Paleo Drink Recipes
  • Paleo Egg Recipes
  • Paleo Fish and Seafood Recipes
  • Paleo Sauces and Dips
  • Paleo Sides, Veggies and Appetizers
  • Paleo Soup Recipes
  • Paleo Tips & Tricks
  • Paleo Topic Index
    • Facebook
    • Instagram
    • Pinterest
    • Twitter
    • YouTube
  • search icon
    Homepage link
    • Recipes
    • Chicken
    • Pork
    • Snacks
    • Salads
    • Learn Paleo
    • Paleo Cooking Tips
    • Paleo Diet Foods
    • Paleo Recipe Compilations
    • Keto Diet Recipes
    • Paleo Beef and Red Meat Recipes
    • Paleo Drink Recipes
    • Paleo Egg Recipes
    • Paleo Fish and Seafood Recipes
    • Paleo Sauces and Dips
    • Paleo Sides, Veggies and Appetizers
    • Paleo Soup Recipes
    • Paleo Tips & Tricks
    • Paleo Topic Index
    • Facebook
    • Instagram
    • Pinterest
    • Twitter
    • YouTube
  • ×
    Home » Recipes » Paleo Recipes

    Hearty Vegetable Curry Recipe

    Last Modified: Jan 18, 2023 by Paleo Leaper · This post may contain affiliate links · Leave a Comment

    Sharing is caring!

    106 shares
    • Facebook
    • Twitter
    • Reddit

    Vegetable curries are a fun and healthy way of packing in a ton of vegetables (and the many health benefits they have) into one-pot dishes that have a flavor palette that impresses even picky veggie eaters.

    Hearty Vegetable Curry

    They are extremely versatile and work well with a variety of proteins, and they are awesome for making large batches of and freezing for office lunches.

    This vegetable curry is lightly spiced – while there is a bit of heat, it definitely won’t be overwhelming. If you really prefer a mild dish, don’t discount curry altogether – most of the heat comes from the inclusion of cayenne pepper, which you can leave out if you’d like.

    Probably the only downside to a vegetable-heavy dish like this one is the prep time – with the inclusion of so many fresh vegetables, it can definitely be a lot of washing and chopping.

    Some ways you can save time with this task are to use a food processor or purchase frozen versions of the broccoli and cauliflower florets (in our experience, these tend to be the biggest pain when prepping, and frozen versions can work just as well).

    And in case you’re feeling overwhelmed by the ingredients list, just remember that most of these items are spices and should already be on hand in your pantry.

    Vegetable curries provide a complex mixture of flavors, so pair it with a main course item that goes a bit easier on the spices. You can try a more simple baked chicken to serve alongside this dish – or add your protein into the veggies after cooking to help integrate the flavors a bit.

    Hearty Vegetable Curry Recipe

    Serves: 4 Prep: 20 min Cook: 45 min

    Ingredients

    • 1 cauliflower, chopped into florets
    • 1 broccoli head, chopped into florets
    • 2 sweet potatoes, peeled and diced
    • 1 cup grape tomatoes, sliced in half
    • 4 cups baby spinach
    • 1 onion, sliced
    • 4 garlic cloves, minced
    • 1 thumb-size piece of fresh ginger, minced
    • Juice and zest 1 lime
    • 1 tbsp. ground coriander
    • 1 tsp. ground cumin
    • 1 tsp. ground turmeric
    • ½ tsp. cayenne
    • 2 tbsp. tomato paste
    • 2 cups vegetable stock
    • 1 cup coconut milk
    • Fresh cilantro (to garnish)
    • Cooking fat
    • Sea salt and freshly ground black pepper
    Hearty Vegetable Curry Recipe Preparation

    Preparation

    1. Heat the cooking fat in a skillet over medium-high heat.
    2. Add the onion and cook until soft, about 2 minutes.
    3. Reduce heat and add the garlic and ginger; cook another 2 minutes.
    4. Add the tomato paste and spices; toss everything until well blended and cook until fragrant (about 2 minutes).
    5. Add the cauliflower, broccoli, and sweet potatoes; cook for 4 to 5 minutes.
    6. Pour in the broth and coconut milk; season with salt and pepper to taste; bring to a light boil.
    7. Add the grape tomatoes, cover, and simmer for 15 to 20 minutes or until the vegetables are soft.
    8. Stir in the lime juice and lime zest and cook an additional 2 to 3 minutes, mixing well.
    9. Add the spinach and cook until wilted (2 to 3 minutes).
    10. Adjust the seasoning as needed, and serve garnished with cilantro.

    📖 Recipe

    Hearty Vegetable Curry Recipe

    Hearty Vegetable Curry Recipe

    Enjoy a Paleo and vegetarian friendly side dish with this curry, chock full of healthy vegetables.
    5 from 1 vote
    Print Recipe Pin Recipe
    Prep Time 20 minutes mins
    Cook Time 45 minutes mins
    Total Time 1 hour hr 5 minutes mins
    Course Appetizer, Side Dish
    Cuisine American
    Servings 4 people
    Calories 319 kcal

    Ingredients
      

    • 1 cauliflower chopped into florets
    • 1 broccoli head chopped into florets
    • 2 sweet potatoes peeled and diced
    • 1 cup grape tomatoes sliced in half
    • 4 cups baby spinach
    • 1 onion sliced
    • 4 garlic cloves minced
    • 1 thumb-size piece of fresh ginger minced
    • Juice and zest 1 lime
    • 1 tbsp. ground coriander
    • 1 tsp. ground cumin
    • 1 tsp. ground turmeric
    • ½ tsp. cayenne
    • 2 tbsp. tomato paste
    • 2 cups vegetable stock
    • 1 cup coconut milk
    • Fresh cilantro to garnish
    • Cooking fat
    • Sea salt and freshly ground black pepper

    Instructions
     

    • Heat the cooking fat in a skillet over medium-high heat.
      Cooking fat
    • Add the onion and cook until soft, about 2 minutes.
      1 onion
    • Reduce heat and add the garlic and ginger; cook another 2 minutes.
      4 garlic cloves, 1 thumb-size piece of fresh ginger
    • Add the tomato paste and spices; toss everything until well blended and cook until fragrant (about 2 minutes).
      2 tbsp. tomato paste
    • Add the cauliflower, broccoli, and sweet potatoes; cook for 4 to 5 minutes.
      1 cauliflower, 1 broccoli head, 2 sweet potatoes
    • Pour in the broth and coconut milk; season with salt and pepper to taste; bring to a light boil.
      1 cup coconut milk, Sea salt and freshly ground black pepper
    • Add the grape tomatoes, cover, and simmer for 15 to 20 minutes or until the vegetables are soft.
      1 cup grape tomatoes
    • Stir in the lime juice and lime zest and cook an additional 2 to 3 minutes, mixing well.
      Juice and zest 1 lime
    • Add the spinach and cook until wilted (2 to 3 minutes).
      4 cups baby spinach
    • Adjust the seasoning as needed, and serve garnished with cilantro.
      1 tbsp. ground coriander, 1 tsp. ground cumin, 1 tsp. ground turmeric, ½ tsp. cayenne, Fresh cilantro, Sea salt and freshly ground black pepper, 2 cups vegetable stock

    Nutrition

    Calories: 319kcalCarbohydrates: 45gProtein: 12gFat: 14gSaturated Fat: 11gPolyunsaturated Fat: 1gMonounsaturated Fat: 1gSodium: 696mgPotassium: 1756mgFiber: 13gSugar: 12gVitamin A: 13928IUVitamin C: 227mgCalcium: 222mgIron: 7mg
    Keyword curry, vegetable
    Tried this recipe?Let us know how it was!

    More Paleo Recipes

    • closeup of a glass of Almond banana cinnamon smoothie on a wood table
      Almond Banana Cinnamon Smoothie
    • glass of Peach and chocolate green smoothie on a wood table with peaches in the background
      Peach and Chocolate Green Smoothie
    • closeup of two glasses of cinnamon and Coconut vanilla milkshake
      Coconut Vanilla Milkshake
    • Pumpkin smoothie in a glass on a wood table with cinnamon sticks in the background
      Pumpkin Smoothie

    Sharing is caring!

    106 shares
    • Facebook
    • Twitter
    • Reddit

    Filed Under: Paleo Recipes, Paleo Sides, Veggies and Appetizers Tagged With: cooking: stovetop, diet: dairy-free, diet: egg-free, diet: no sweeteners, diet: shellfish-free, diet: vegan, diet: vegetarian, good for leftovers, Paleo Dinner Recipes

    Reader Interactions

    5 from 1 vote (1 rating without comment)

    Leave a Reply Cancel reply

    Your email address will not be published. Required fields are marked *

    Recipe Rating




    Primary Sidebar

    paleo leap square logo

    Hi, I'm Rick! Paleo Leap is the oldest and biggest resource online, covering everything about the paleo diet. We have over 1500 recipes categorized and plenty of meal plans for you to try.

    More about me →

    Popular

    • Bacon-Wrapped Salmon Featured
      Bacon-Wrapped Salmon Recipe
    • Almond Milk Custard
      Almond Milk Custard Recipe
    • Flourless Banana Pancakes Featured
      Flourless Banana Pancakes Recipe
    • Turban Squash Soup Featured
      Turban Squash Soup Recipe

    Recent Recipes:

    • overhead view of a glass of Coffee smoothie
      Coffee Smoothie
    • Macadamia and avocado smoothie in a glass on a wood table with strawberries
      Macadamia and Avocado Smoothie
    • Pumpkin Pie in a red pie pan on a wood table
      Pumpkin Pie
    • BBQ grilled peaches with cinnamon on a grill
      BBQ Grilled Peaches with Cinnamon

    Footer

    ↑ back to top

    About

    • Privacy Policy
    • Disclaimer
    • Cookie Policy

    Newsletter

    • Sign Up! for emails and updates

    Contact

    • Contact

    As an Amazon Associate, I earn from qualifying purchases.

    For your information only. The statements on this website are merely opinions. Paleo Leap does not provide medical or nutritional advice, treatment, or diagnosis. Read the full disclaimer.

    Copyright © 2023 Paleo Leap

    Rate This Recipe

    Your vote:




    A rating is required
    A name is required
    An email is required

    Recipe Ratings without Comment

    Something went wrong. Please try again.