• Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar
  • Skip to footer
Our Salty Kitchen
  • Browse All Recipes
  • Season
    • Fall Recipes
    • Spring Recipes
    • Summer Recipes
    • Winter Recipes
    • Holiday Recipes
  • Diet
    • Gluten Free
    • Grain Free
    • Keto
    • Paleo
    • Vegan
    • Vegetarian
    • Whole30 Recipes
  • Course
    • 30 Minute Meals
    • Appetizers
    • Breakfast
    • Condiments and Sauces
    • Desserts
    • Cocktails
    • Main Dishes
    • Pasta
    • Salads
    • Side Dishes
    • Soups and Stews
  • Method
    • Instant Pot Recipes
    • Air Fryer
    • Slow Cooker
    • Grilling Recipes
    • Stir Fry
  • About
    • Let’s Collaborate!
    • Recipe Photography for Food Bloggers
    • Photography Portfolio
    • License Images
    • Contact Us
    • Privacy Policy
    • Bloglovin
    • Facebook
    • Instagram
    • Pinterest
    • Twitter
menu icon
go to homepage
subscribe
search icon
Homepage link
  • About
  • All Recipes
  • Main Dishes
  • Side Dishes
  • Salads
  • Contact
    • Facebook
    • Instagram
    • Pinterest
    • Twitter
  • ×
    You are here: Home » Meal Type » Main Dishes » Cauliflower Curry with Sweet Potatoes

    Cauliflower Curry with Sweet Potatoes

    September 16, 2020 By Danielle Esposti 4 Comments

    May contain affiliate links.See our Privacy Policy and disclosure.

    Go to Recipe
    Pinterest image for a cauliflower curry recipe.
    Pinterest collage for a vegan curry recipe with cauliflower and sweet potatoes.
    Pinterest image for a vegan curry recipe with cauliflower and sweet potatoes.

    Cooler weather calls for cozier meals, and not many things will make you feel as warm and fuzzy as a good curry. Cauliflower Curry with Sweet Potatoes is a vegan one-pot-wonder the whole family (kids included) can feast on. Veggies simmered in creamy coconut milk and tangy tomato with an aromatic blend of spices are like a hug for your tummy.

    Side view, two bowls of vegan cauliflower curry with a striped linen napkin on a cement background.
    Jump to:
    • Tips for Making This Recipe Perfectly
    • How to Make Cauliflower Curry
    • What to Serve with Cauliflower Curry
    • Is This Curry Spicy?
    • Vegan Curry Add-ins
    • Is Cauliflower Curry Healthy?
    • More Comfort Food Vegan Dinner Recipes
    • Recipe


    Look at that curry. Look at it! Don’t you just want a matching sweater, scarf, and afghan in that color? And don’t you just want to be wrapped in all three of those while holding a bowl of this vegan curry up to your face and inhaling it like it’s aromatherapy? And then don’t you want to gobble it down and not worry if you dribble any because it’s the same color as your sweater?

    You know you do. So why don’t you? Probably for the same reason other people don’t, so let’s dispel a few myths:

    • Cooking curry at home one time does not mean your whole house will smell like curry forever and ever. Kitchen odors linger because of food particles sticking to grease buildup. (Eww.) It happens to the best of us. Don’t be ashamed. Get yourself some vinegar and go to town with a warm, wet rag, cause if it’s a problem you have, I guarantee curry isn’t the only food odor you should be worried about.
    Two bowls of cauliflower curry served with naan bread on a cement background with a small pinch bowl of chopped cilantro.
    •  “It’s too haaaaaard.” Nope. It’s not. You might look at the recipe and think “Danielle, that is easily 25x the number of ingredients I normally find in your recipes…” and you would be hyperbolic, but figuratively correct. Curry is complex, but it’s not difficult. Most of the heavy lifting is getting the blend of spices right. There’s no more seasoning in this recipe than you’d find in a good Sunday Sauce. So, dig deep into that spice cabinet or get to the store and expand your cache – the results are glorious. You got this!
    • Children do, in fact, like curry. Kids-these-days will eat stuff you never dreamed of when you were growing up. A friend of mine is regularly shamed by her child for not eating salmon roe when they get sushi. (“Frankly, I can’t even honestly say ‘I don’t like it’ because I don’t think I’ve ever even tried it in 40+ years… and I never will cause it’s grody to the max,” she tells me.) Also, I get that spice can be an issue for the young’uns – even for some grownups, poor dears – but this recipe is mild and fragrant, not hot. “Spiced, not spicy,” as I like to say. Just remember – there’s over a billion people in the world who were weaned on authentic, non-Westernized curries so, stick that in your tandoor and cook it.

    Tips for Making This Recipe Perfectly

    • Use high-quality curry powder, and make sure it’s fresh! Rub a bit of the spices between your fingers – if the aroma is strong, the spices are fresh. Madras curry powder is as close to an all-purpose Indian inspired curry powder as you can get, and what we always use.
    • Peel the sweet potatoes. I don’t typically recommend peeling potatoes, but for a soup, stew, or curry, peeled sweet potatoes are going to have a much more satisfying texture.
    • Dice the cauliflower and sweet potatoes into small florets and bite-sized pieces to grab a bit of each in every spoonful.
    • Shake the coconut milk well so that it’s smooth. If it’s still too grainy you can run it through your blender for a few seconds. That graininess will not even out during cooking, so start with smooth coconut milk for a smooth sauce.

    How to Make Cauliflower Curry

    Get that dutch oven out of hibernation – you’re gonna need it! (And only it, for this hearty vegan curry.) Using a savory blend of garlic, onion, and spices, you’ll create an aromatic base for a creamy coconut and tomato sauce to be simmered with mellow cauliflower and sweet potato. Healthy and filling, this vegan dinner is also extremely flexible so use the suggestions below – or your own – and adjust to your preference.

    A collage showing how to make vegan cauliflower curry step by step.
    • Step 1:  Brown the cauliflower over medium high heat in a Dutch oven or soup pot. You can skip this step, but it adds depth and more flavor to the cauliflower florets themselves (instead of relying on the sauce to season the cauliflower).
    • Step 2:  Sauté onion until translucent, then add garlic and ginger and sauté one minute more. Pro-tip:  grate the garlic and ginger with a microplane for a super fine mince.
    • Step 3:  Add the spices and toast with the onions. Add tomato paste and work into the vegetables, then deglaze the pot with a splash of water to scrape up the browned bits from the bottom of the pot (those bits are packed with flavor!).
    • Step 4:  Add full fat coconut milk and pureed tomatoes. Return the cauliflower to the pot, along with one large peeled and diced sweet potato. Bring the liquid to a simmer and cook until the sweet potato is cooked through.
    • Step 5:  Add a cornstarch slurry to the curry and simmer 5 minutes more, or until thick. Taste for seasoning and adjust with salt, pepper, and/or lime juice until the flavor sings. Garnish with cilantro and serve over rice or with naan.
    A ladle of cooked cauliflower curry hovering over a red dutch oven.

    What to Serve with Cauliflower Curry

    • Steamed white or brown rice
    • Naan or chapati; pita bread works in a pinch

    Is This Curry Spicy?

    Nope! This is a sweeter curry recipe, per um, “feedback” from the kids. That being said, you can easily spice this up from the beginning, or to taste at the end:

    • Use “hot” instead of mild curry powder.
    • Add ½ – 1 tsp cayenne pepper along with the spices.
    • Add 2 teaspoons sambal oelek (or to taste) along with the tomato paste.
    • Garnish with spicy pickles – you can purchase these at an Indian grocer.
    • Add a dollop of spicy chutney.

    Vegan Curry Add-ins

    This curry is very forgiving, and easily modified to suit your tastes and dietary needs.

    • Chickpeas:  add one can drained and rinses chickpeas with the potatoes for more protein.
    • Butternut Squash:  substitute cubed butternut squash instead of potatoes for a lower carb, but equally filling meal.
    • White Potatoes:  this is a straightforward substitution; use an equal amount of white potatoes instead of sweet potatoes. We like the cooked flavor and consistency of Yukon Gold potatoes best.
    • Peas:  add 1 cup frozen peas after Step 5 and simmer 3-5 minutes, or until warmed through, for some green.
    A dutch oven filled with cauliflower sweet potato curry garnished with cilantro with a ladle in the curry.

    Is Cauliflower Curry Healthy?

    This curry is loaded with lots of healthy fats from olive oil and full-fat coconut milk and it’s veritable vitamin rainbow. It clocks in higher carbs from the sweet potato, but packs tons of fiber. Substitute butternut squash for a lower carb (net 25g) option.

    The curry itself is vegan/vegetarian, gluten/grain free, and Whole30 too! To keep it Whole30, simply serve as is – it’s very hearty and filling.

    More Comfort Food Vegan Dinner Recipes

    • Instant Pot Lentil Soup
    • Mushroom Bolognese
    • Mushroom Fajita Bowls
    • Curried Cauliflower Soup
    Side view, cauliflower sweet potato curry in a bowl with several slices of naan bread.

    Did you make this Cauliflower Curry with Sweet Potatoes? I’d love to know how it turned out! Leave a comment and a rating below.

    An opt in banner to receive the free ebook Cauliflower Power.

    While you’re at it, let’s be friends – follow me on Pinterest and Instagram for the latest and greatest.

    Recipe

    Side view, two bowls of vegan cauliflower curry with a striped linen napkin on a cement background.

    Cauliflower Curry with Sweet Potatoes

    5 from 1 vote
    Author: Danielle Esposti
    Print Recipe Rate this Recipe Pin Recipe
    Get that dutch oven out of hibernation – you're gonna need it! (And only it, for this hearty vegan curry.) Using a savory blend of garlic, onion, and spices, you'll create an aromatic base for a creamy coconut and tomato sauce to be simmered with mellow cauliflower and sweet potato. Healthy and filling, this vegan dinner is also extremely flexible so use the suggestions below – or your own – and adjust to your preference.
    Prep Time: 10 mins
    Cook Time: 40 mins
    Total Time: 50 mins
    Servings : 4
    Calories: 429

    Recommended Equipment

    • Dutch Oven
    • Microplane

    Ingredients

    • 2 tbsp olive oil, divided
    • 1 head cauliflower, sliced into small florets
    • 1 large onion, diced to ½”
    • 1 tbsp grated fresh ginger
    • 3 cloves garlic, minced
    • 1.5 tbsp Madras curry powder
    • 1 tsp salt
    • 1 tsp garam masala
    • ½ tsp turmeric
    • 1 tbsp tomato paste
    • 1 14- oz can pureed tomatoes
    • 1 14- oz can full fat coconut milk
    • 1 large sweet potato, peeled and diced into ½” cubes
    • 1 tbsp cornstarch or arrowroot powder
    • Lime juice, to taste
    • Chopped cilantro, for garnish
    • Steamed rice, for serving
    • Naan, for serving

    Instructions

    • Heat a dutch oven over medium high heat. Add 1 tbsp oil and heat until it shimmers. Add the cauliflower florets, toss to coat in the fat, then saute, stirring occasionally, until the cauliflower starts to brown in places, 10 minutes. Remove with a slotted spoon and set aside. (You can skip this step, but it adds depth).
    • Add the remaining olive oil, then the onions. Toss to coat in the fat, then saute until onions soften and turn translucent, 5 minutes. Add the garlic and ginger and saute until fragrant, about 1 minute.
    • Add the curry powder, salt, garam masala, and turmeric. Work the spices into the vegetables until toasted and fragrant, 1-2 minutes. Add the tomato paste and work into the vegetables. Deglaze the pot with 2 tbsp water and scrape up the browned bits from the bottom of the pot.
    • Pour in the pureed tomatoes and coconut milk. Return the cauliflower florets to the pot, along with the diced sweet potato. Increase heat to high, bring to a boil, then decrease to medium low and simmer until the sweet potatoes and cauliflower are cooked through, 15 minutes.
    • Make the slurry. Combine the cornstarch and arrowroot with 1 tbsp water in a small jar or bowl; whisk until smooth. Pour the slurry into the curry and stir to combine. Simmer 5 minutes more, or until the sauce thickens. Taste for seasoning and adjust with salt, pepper, or lime juice to taste. Garnish with chopped cilantro and serve immediately.

    Notes

    Storage
    • Store leftovers in the fridge in a sealed container for up to 4 days. Reheat in the microwave in 30-second intervals, stirring in-between.
    • Store in an air-tight container in the freezer for up to 3 months. Defrost in the fridge overnight, then rewarm over medium heat on the stove. 
    Adjust the Heat
    • Use “hot” instead of mild curry powder.
    • Add ½ – 1 tsp cayenne pepper along with the spices.
    • Add 2 teaspoons sambal oelek (or to taste) along with the tomato paste.
    • Garnish with spicy pickles or a dollop of spicy chutney.
    Add-ins and Substitutions
    • Use arrowroot in place of cornstarch to make this recipe Whole30
    • Add one can drained and rinsed chickpeas with the potatoes.
    • Substitute cubed butternut squash instead of potatoes for a lower carb option.
    • Substitute an equal amount of white potatoes instead of sweet potatoes. 
    • Add 1 cup frozen peas after Step 5 and simmer 3-5 minutes, or until warmed through.

    Nutrition Information

    Calories: 429kcal (21%), Carbohydrates: 49g (16%), Protein: 10g (20%), Fat: 23g (35%), Saturated Fat: 17g (85%), Polyunsaturated Fat: 1g, Monounsaturated Fat: 5g, Trans Fat: 0g, Cholesterol: 0mg, Sodium: 1030mg (43%), Potassium: 939mg (27%), Fiber: 10g (40%), Sugar: 12g (13%), Vitamin A: 806% (806%), Vitamin C: 83% (83%), Calcium: 43% (43%), Iron: 9% (9%)
    Did you make this recipe?Mention @oursaltykitchen or tag #oursaltykitchen!
    « Mediterranean Chickpea Salad
    Cauliflower Fried Rice »

    Disclaimer: This post and the recipe card may contain affiliate links, which means we receive a small commission (at no cost to you!) if you make a purchase using these links. Rest assured, we only endorse products we own and truly love!

    4 Comments
    Filed Under: Main Dishes, Vegan, Vegetarian, Whole30 Recipes

    Reader Interactions

    Comments

    1. Jack

      June 08, 2021 at 6:26 am

      5 stars
      Nice, hearty recipe that satisfied a non-vegan family. I added juice of 1/2 a lime and an additional 1/2 teaspoon of salt. Also, garam masala is traditionally added after cooking for aroma, so hold off on it till the thickening step. Served this with a pilaf and it hit the spot.

      Reply
      • Danielle

        June 09, 2021 at 10:59 am

        Thanks for the feedback Jack, really appreciate it!!

        Reply

    Trackbacks

    1. How to Cook Cauliflower (6 Ways!) | Our Salty Kitchen says:
      February 12, 2021 at 1:00 pm

      […] Cauliflower Curry with Sweet Potatoes […]

      Reply
    2. How to Cut Cauliflower (Easy, No Mess!) | Our Salty Kitchen says:
      March 15, 2021 at 7:59 pm

      […] Cauliflower Curry with Sweet Potatoes […]

      Reply

    Leave a Reply Cancel reply

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

    Recipe Rating




    Primary Sidebar

    Welcome to Our Salty Kitchen! We create real food for real people. Our whole foods recipes are seasonal, locally sourced, and simply prepared. Learn More! 

    Footer

    ABOUT US      CONTACT US      PRIVACY POLICY 

    A collage of publication logos that have featured recipes and photography from Our Salty Kitchen.

    Footer

    Privacy

    Privacy Policy

    Let's ConnecT

    • Facebook
    • Instagram
    • Pinterest

    About Us

    Contact

    Copyright © 2023 Our Salty Kitchen

    289 shares