Cauliflower Sweet Potato Curry Vindaloo Recipe (Paleo)

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

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!

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.)

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.

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

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*

Total Fat 7g 11%

Saturated Fat 5g 25%

Cholesterol 9mg 3%

Sodium 139mg 6%

Potassium 337mg 10%

Total Carbohydrates 12g 4%

Dietary Fiber 2g 8%

Sugars 3g

Protein 2g 4%

Vitamin A 92.9%

Vitamin C 25%

Calcium 3.2%

Iron 5%

* Percent Daily Values are based on a 2000 calorie diet.

Pin this Cauliflower Sweet Potato Curry Vindaloo Recipe for later!

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