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

Cauliflower Sweet Potato Curry Vindaloo

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

Super easy Cauliflower Sweet Potato Curry Vindaloo recipe from Stupid Easy Paleo is Paleo and gluten-free. Makes a great dinner side dish! | StupidEasyPaleo.com

Super easy Cauliflower Sweet Potato Curry Vindaloo recipe from Stupid Easy Paleo is Paleo and gluten-free. Makes a great dinner side dish! | 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!

Super easy Cauliflower Sweet Potato Curry Vindaloo recipe from Stupid Easy Paleo is Paleo and gluten-free. Makes a great dinner side dish! | 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.)

Super easy Cauliflower Sweet Potato Curry Vindaloo recipe from Stupid Easy Paleo is Paleo and gluten-free. Makes a great dinner side dish! | 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.

Super easy Cauliflower Sweet Potato Curry Vindaloo recipe from Stupid Easy Paleo is Paleo and gluten-free. Makes a great dinner side dish! | 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.

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

Cauliflower Sweet Potato Curry Vindaloo Recipe

Course: Side Dish
Cuisine: Ethnic, Gluten-Free, Paleo, Veggies, Whole30
Prep Time: 10 minutes
Cook Time: 20 minutes
Total Time: 30 minutes
Servings: 4
Calories: 117 kcal
Author: Steph Gaudreau

Super easy Cauliflower Sweet Potato Curry Vindaloo recipe from Stupid Easy Paleo is Paleo and gluten-free. Makes a great dinner side dish!

Print

Ingredients

  • 1 tbsp ghee
  • 2 to 3 tsp curry vindaloo seasoning *
  • 1/2 onion medium, diced (about 1 cup)
  • 3 cloves garlic chopped finely
  • 1 cauliflower medium, cut into florets (about 4-5 cups)
  • 1/2 cup diced tomatoes canned
  • 1/2 cup chicken broth
  • 1/4 cup coconut milk full-fat
  • 1 sweet potato medium, roasted, peeled and diced
  • Sea salt to taste
  • Handful cilantro optional, for garnish

Instructions

  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.

Recipe Notes

My recipes are all in a meal planner. Check it out!

Nutrition Facts
Cauliflower Sweet Potato Curry Vindaloo Recipe
Amount Per Serving
Calories 117 Calories from Fat 63
% Daily Value*
Fat 7g11%
Saturated Fat 5g25%
Cholesterol 9mg3%
Sodium 139mg6%
Potassium 337mg10%
Carbohydrates 12g4%
Fiber 2g8%
Sugar 3g3%
Protein 2g4%
Vitamin A 4645IU93%
Vitamin C 20.6mg25%
Calcium 32mg3%
Iron 0.9mg5%
* Percent Daily Values are based on a 2000 calorie diet.

Pin this Cauliflower Sweet Potato Curry Vindaloo Recipe for later!

Super easy Cauliflower Sweet Potato Curry Vindaloo recipe from Stupid Easy Paleo is Paleo and gluten-free. Makes a great dinner side dish! | StupidEasyPaleo.com

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

Share this post

23 Responses

  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?

    Thanks!
    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.

Recipe Rating




This site uses Akismet to reduce spam. Learn how your comment data is processed.

Hi, I'm Steph!

Lord of the Rings nerd, cold brew drinker, and depending on who you ask, crazy cat lady. My mission is to help you fuel for more, not less: bigger muscles, strength, energy, and possibilities. We’ll do it with my signature blend of science, strategy…and a little bit of sass.

DYNAMIC DUMBBELLS Program

Build muscle, strength & power AND take all the guesswork out of your workout with this 3x weekly written-for-you dumbbell strength program.

GET FREE DUMBBELL WORKOUTS

Strength Nutrition Unlocked

For women lifting weights who want to get stronger, build muscle, have more energy, and perform better. Implement the four keys you need to unlock your next level of strength in this 8-week program.

Get free dumbbell workouts