• Cauliflower Sweet Potato Curry Vindaloo Recipe

    This Cauliflower Sweet Potato Curry Vindaloo recipe isย super-satisfying and easy side dish that will compliment any protein.

    Cauliflower Sweet Potato Curry Vindaloo Recipe: Paleo & Whole30 | stupideasypaleo.comCauliflower Sweet Potato Curry Vindaloo Recipe: Paleo & Whole30 | stupideasypaleo.com

    Recently, my pals at Pure Indian Foods sent me some of their new spices to try, and the bottle of Organic Vindaloo Curry Seasoning really stood out in my mind. I’ve also got a few plans for the Organic Tandoori Masala Seasoning coming up soon!

    Cauliflower Sweet Potato Curry Vindaloo Recipe: Paleo & Whole30 | stupideasypaleo.com

    I rummaged around the fridgeโ€”as one often does when trying to make dinnerโ€”and found a head of cauliflower, an onion and some leftover roasted sweet potato to put together.

    Diced tomatoes, chicken broth and full-fat coconut milk rounded out the pantry goods. (I always have those on hand so recipes like this can happen in a flash.)

    Cauliflower Sweet Potato Curry Vindaloo Recipe: Paleo & Whole30 | stupideasypaleo.com

    The result was tender cauliflower perfectly seasoned with the warm spices from the curry, a touch of sweet from the potato, a little acid from the tomatoes, and creaminess from the coconut.

    Cauliflower Sweet Potato Curry Vindaloo Recipe: Paleo & Whole30 | stupideasypaleo.com

    This dish feeds four as a side (or as a main for vegetarian friends if you use veggie stock instead of chicken), but if you toss in some cooked diced chicken or canned wild salmon, you’ve got a hearty and satisfying meal that takes one pot from start to finish.

    5.0 from 6 reviews
    Cauliflower Sweet Potato Curry Vindaloo Recipe
    Cuisine: Indian
    Prep time: 
    Cook time: 
    Total time: 
    Serves: Serves 4
    • 1 tbsp (15 mL) ghee
    • 2 to 3 tsp curry vindaloo seasoning*
    • ½ medium onion, diced (about 1 cup)
    • 3 cloves garlic, chopped finely
    • 1 medium head cauliflower, cut into florets (about 4-5 cups)
    • ½ cup (118 mL) canned diced tomatoes
    • ½ cup (118 mL) chicken broth
    • ¼ cup (59 mL) full-fat coconut milk
    • 1 medium sweet potato, roasted, peeled and diced
    • Sea salt, to taste
    • Handful cilantro for garnish, optional
    1. In a large skillet or Dutch oven, melt the ghee over medium heat. Add the curry powder and cook for 30 seconds to release the oils in the spices. Stir.
    2. Add onion and garlic, cooking and stirring for about 5 minutes until the onion starts to turn translucent.
    3. Now add the cauliflower. Turn up the heat to medium-high, cook and stir for about 5 minutes.
    4. Toss in the tomatoes and chicken broth. Bring the mixture to a boil, then reduce to a simmer. Put a lid on and cook the veggies for another 10 to 12 minutes, until the cauliflower is fork-tender.
    5. Remove the lid and stir in the coconut milk and roasted sweet potato until everything is warmed through.
    6. Adjust the seasoning levels with sea salt and more curry powder if desired. Garnish with cilantro.
    *Start with 2 teaspoon seasoning. Check flavor at the end. If it's not spicy enough, add 1 more teaspoon, to taste.

    Pin this Cauliflower Sweet Potato Curry Vindaloo Recipe for later!

    Cauliflower Sweet Potato Curry Vindaloo Recipe: Paleo & Whole30 | stupideasypaleo.com

    What’s your favorite way to prepare cauliflower?

    Have a question about this Cauliflower Sweet Potato Curry Vindaloo Recipe: Paleo & Whole30 Recipe? Leave it in the comments below!

    Steph Gaudreau is a certified holistic nutrition practitioner, weightlifting and mindset coach, and the author of the best-selling Performance Paleo Cookbook. Her recipes and expert advice have been featured in SELF, Outside Magazine, Elle, and Greatist. Steph loves barbells, cats, and anything Lord of the Rings. She lives in San Diego, CA.

    25 thoughts on “Cauliflower Sweet Potato Curry Vindaloo Recipe

    1. Steph, this looks amazing! I happen to have a head of cauliflower chilling in my fridge right now, so I’m making this tonight!! I can’t wait ๐Ÿ™‚

      Also, if i don’t have curry vindaloo, do you think subbing curry powder with cayenne would do?

      Alex @she_bytes <3

    2. Delicious recipe! I didn’t have the vindaloo curry (yet) so I made this with one of the masalas I had in my pantry, and I used frozen cauliflower. Everyone loved it. Will definitely make again.

    3. I made this for the first time today, and I will definitely be making it again! My husband (who doesn’t normally like curry, but will try any recipe I put in front of him at least once) even said he would eat it again. WIN!

    4. Thank you for this receptive, I made it 10 days ago and I am making it again today! I rarely make the same thing twice in one month unless I love it!

    5. This is our new favorite recipe! My husband said this is something he would would order at a restaurant and my daughter (who “doesn’t like cauliflower”) asked for seconds!

    6. Gorgeous recipe! It came out perfect even when I adjusted to seasoning to omit vindaloo for milder curry. My SO can’t handle the heat. It was a breeze to make and I will certainly want to experiment with variations. Thank you for such an awesome site! You’ve become my go-to!

    7. Thanks for the recipe. Was looking for something different to do with the sweet potato I had on hand. Had to make a few changes because I didn’t have some things: used curry powder and frozen cauliflower/broccoli blend (partially thawed it), and no coconut milk. Still loved it and the house smelled great!

    Leave a Reply

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

    Rate this recipe: