Plate with naan, roasted cauliflower, and Sweet Potato Cauliflower Curry
4.96 from 41 votes

Sweet Potato Cauliflower Curry (30 Minutes!)

A cauliflower sweet potato curry inspired by aloo gobi with sweet potatoes and roasted cauliflower! Simple ingredients and 30 minutes required for this delicious, hearty plant-based meal!
Author: Minimalist Baker
Prep Time 5 minutes
Cook Time 25 minutes
Total Time 30 minutes
Servings: 4
Category: Entree
Cuisine: Gluten-Free, Indian-Inspired, Thai-Inspired, Vegan
Freezer Friendly 1 month
Does it keep? 4 Days



  • 1 head cauliflower, loosely chopped, large stems removed (~5 cups or 535 g)
  • 2 Tbsp (30 ml) coconut or avocado oil (if avoiding oil, sub water)
  • 1 Tbsp (3 g) curry powder
  • 1/4 tsp sea salt


  • 1 Tbsp coconut or avocado oil (if avoiding oil, sub water)
  • 2 medium shallots (diced)
  • 3 Tbsp fresh ginger (minced)
  • 6 cloves garlic (minced // ~3 Tbsp as original recipe is written)
  • 4 Tbsp red curry paste*
  • 2 medium sweet potatoes (peeled and chopped into small bite-size pieces)
  • 1 tsp curry powder (plus more to taste)
  • 1/4 tsp sea salt (plus more to taste)
  • 1 28-oz can diced tomatoes (if unsalted, you’ll add more salt to the dish)
  • 1 14-ounce can full-fat coconut milk (sub light for less fat)
  • 1-2 Tbsp coconut sugar
  • 2 Tbsp lemon juice (to taste)

FOR SERVING optional


  1. Preheat oven to 400 degrees F (204 C) and line a baking sheet with parchment paper (or more baking sheets if increasing batch size). Add cauliflower and season with oil (or water), curry powder, and sea salt.

  2. Toss to combine and bake for 15-20 minutes or until golden brown and slightly crispy on the edges. Set aside.
  3. In the meantime, heat a large pot over medium heat. Once hot, add water or oil, shallot, ginger, and garlic. Sauté for 2 minutes, stirring frequently.
  4. Add curry paste and stir to combine. Cook for 1 minute. Then add sweet potatoes, curry powder, and salt. Stir to coat and cook for 2 minutes uncovered.
  5. Add tomatoes, coconut milk, and coconut sugar and stir to combine. Increase heat to medium high until it reaches a very low boil. Then reduce heat to low or medium low (until simmering). Cover and cook for 15-20 minutes or until sweet potatoes are tender. Stir occasionally.
  6. In the last minutes of cooking, add lemon juice and stir. Then taste and adjust seasonings as needed, adding more salt for saltiness, curry powder or paste for intense curry flavor, coconut sugar for sweetness, or more lemon juice for acidity.
  7. Remove lid and turn heat off so the mixture can thicken slightly. To serve, divide roasted cauliflower between serving plates and top with desired amount of curry. Fresh cilantro and lemon juice make an excellent garnish. This dish is great on its own, but it's also delicious with rice, cauliflower rice, or vegan naan.
  8. Leftovers will keep covered in the refrigerator up to 4 days or in the freezer up to 1 month. Reheat on the stovetop over medium heat (or in the microwave) until hot and bubbly. Cauliflower and curry can be stored together.


*Nutrition information is a rough estimate calculated with oil instead of water, lesser amount of coconut sugar, and without sides or toppings.
*Prep time does not indicate total hands-on prep time, but also includes prep completed while other items are cooking.

Nutrition Per Serving (1 of 4)