This post may contain affiliate links.

This Roasted Cauliflower Curry with Potatoes is a warming vegetarian plant-based meal. Cauliflower and potatoes are cooked with a creamy curry sauce that is full of warm spices. You can customize this recipe based on what you have on hand by adding things like chickpeas, additional vegetables or greens.   

Cauliflower Curry Recipe with yogurt.

This roasted cauliflower curry with potatoes is ready in 50 minutes and starts with a simple trick: roast the cauliflower and baby potatoes at 425°F until golden before they ever touch the sauce. While they roast, onion, garlic, ginger, and curry powder simmer with fresh tomatoes into a thick, warmly spiced sauce. Fold everything together, swirl in Greek yogurt, and you get a creamy curry where every floret stays tender with crispy, caramelized edges instead of going soft and watery.

It’s my go-to cozy gluten-free, vegetarian dinner for chilly weeknights, the kind that tastes like takeout but comes straight from the pantry. Serve it over basmati rice with warm naan and dinner is done. If you like cauliflower recipes you should try my Turmeric Roasted Cauliflower, Curry Roasted Cauliflower, Cauliflower Potato Salad or this Creamy Cauliflower Soup.

Why This Recipe Works

Julia, author of A Cedar Spoon.
Save this recipe!
Get this sent to your inbox, plus get new recipes from us every week!

• Roasting first means no mushy cauliflower. High heat browns the florets and cooks off their moisture before they meet the sauce, so they stay tender with crisp, caramelized edges instead of going soft and watery.
• Blooming the spices builds deep flavor fast. Cooking the curry powder and spices in hot oil for a minute wakes them up, so a simple pantry blend tastes rich and layered.
• Fresh tomatoes cook down into a thick sauce. Simmering Roma tomatoes with just a little broth gives you a sauce that clings to the vegetables instead of pooling in the bowl.

Recipe Ingredients

Cauliflower Curry Recipe ingredients.

Here’s an overview of the simple ingredients we’re using. Jump to the recipe card below for exact ingredient amounts and printable instructions. 

  • Cauliflower: One small head (about 1 1/2 pounds). Cut it into even, bite-size florets so they roast at the same rate.
  • Baby potatoes: They hold their shape and make this hearty enough for dinner. Red or Yukon Gold potatoes work too. Cut them about the same size as the florets.
  • Onion, garlic, and fresh ginger: The aromatic base of the sauce. Fresh ginger makes a big difference here, so skip the jarred stuff if you can. Add more cloves of garlic if you like a garlicky flavor.
  • Spices: Yellow curry powder, cumin, turmeric, and chili powder. It’s a simple blend that tastes like a lot more.
  • Roma tomatoes: They’re meaty and cook down into a thick sauce quickly.
  • Greek yogurt: Use full-fat for the creamiest sauce and the least chance of curdling.
  • Serranos (optional): Roasted alongside the vegetables for gentle heat. Leave them out for a kid-friendly curry.

Easy Add-Ins and Swaps

  • Chickpeas or white beans: Stir in a drained can with the roasted vegetables to make it even heartier.
  • Lentils: Simmer red or green lentils in the sauce with extra broth until soft before adding the cauliflower.
  • More vegetables: Bell pepper, broccoli, green beans, or carrots can roast right on the sheet pan.
  • Citrus: Brighten the dish with a squeeze of lemon juice.
  • Sweet potatoes: Swap them in for baby potatoes for a sweeter curry.
  • Spinach or kale: Stir a couple handfuls into the hot sauce until wilted.
  • More heat or warmth: Add cayenne pepper or crushed red pepper for spice, or a teaspoon of garam masala at the end.
  • Red curry paste: Stir 1 to 2 tablespoons into the sauce for a different flavor direction.

How to Make Cauliflower Curry Recipe

Cauliflower Curry Recipe roasting potatoes on a pan.

Step 1: Roast the cauliflower and potatoes. Preheat the oven to 425°F. Toss the cauliflower florets, cubed potatoes, and serranos (if using) with oil and salt on a sheet pan. Roast 20 to 25 minutes, until the potatoes are fork-tender and the cauliflower is browned at the edges.

Cauliflower Curry Recipe onions in a skillet.

Step 2: Start the sauce while the vegetables roast. Heat oil in a large skillet over medium-high heat. Cook the onion for 3 to 4 minutes until translucent, then add the garlic and ginger and cook 2 minutes more.

Cauliflower Curry Recipe with tomatoes.

Step 3: Bloom the spices. Add the curry powder, cumin, turmeric, and chili powder. Stir constantly for about 1 minute until fragrant. Add the chopped tomatoes and vegetable broth. Simmer 10 to 15 minutes, stirring now and then, until the tomatoes break down into a thick sauce

Step 4: Combine and finish. Stir the roasted cauliflower and potatoes into the sauce. Remove the skillet from the heat, then stir in the yogurt. Taste and add salt as needed. Top with cilantro and serve over basmati rice. 

Why I Roast the Cauliflower First

In Lebanese cooking, cauliflower almost always gets roasted or fried until deeply golden before it’s served (think arnabeet with tahini sauce). That’s the habit I brought to this curry. Most cauliflower curry recipes simmer raw florets right in the sauce, which is fast but leaves them pale and soft. Roasting takes a few extra minutes of oven time, but it’s the difference between a curry that’s just okay and one my family goes back to the stove for seconds.

If you love browned, crispy-edged cauliflower as much as I do, try my Lebanese Cauliflower with Tahini Sauce (Arnabeet) next.

Cauliflower Curry Recipe with cilantro.

Yogurt or Coconut Milk?

  • Greek yogurt gives you a thicker, tangier sauce that lets the spices shine. This is how I make it most often.
  • Full-fat coconut milk makes it dairy-free with a rounder, slightly sweet flavor. Use 1 cup in place of the yogurt, stir it in with the tomatoes, and simmer a few extra minutes so the sauce thickens back up. Coconut milk won’t curdle, so you can add it over the heat.

Common Mistakes to Avoid

  • Crowding the sheet pan. Packed florets steam instead of roast. Spread them in a single layer with a little space between pieces.
  • Cutting uneven pieces. Keep the florets and potato cubes about the same size, roughly 1 inch, so they finish at the same time.
  • Adding yogurt over high heat. This is what makes it curdle. Take the skillet off the heat first and use room temperature, full-fat yogurt.
  • Rushing the spices. Give them a full minute in the oil, stirring, until fragrant. Raw curry powder tastes dusty and flat.
  • Simmering the cauliflower in the sauce. Stir the roasted vegetables in at the end. Long simmering undoes all that roasting.

What to Serve With Cauliflower Curry

Basmati rice is the classic choice for soaking up the sauce, and warm Easy Homemade Naan is great for scooping. A cool, creamy side balances the spices nicely, so add a dollop of raita or my Easy Homemade Tzatziki. For a bigger spread, serve it with Curry Roasted Cauliflower or Chickpeas with Curry.

Make-Ahead Instructions

Yes. Make the full curry up to 2 days ahead and reheat gently. It’s a great make-ahead dinner since the spices deepen overnight.

Storage Instructions

  • To store: Refrigerate leftovers in an airtight container for up to 4 days. The flavors get even better the next day.
  • To reheat: Warm gently on the stove over medium-low heat or in the microwave. Add a splash of broth or water if the sauce has thickened.
  • To freeze: Cool completely and freeze in a freezer-safe container for up to 3 months. Thaw overnight in the fridge. The potatoes will be a little softer after freezing, but the flavor holds up well. If you know you’ll freeze it, the coconut milk version freezes more smoothly than the yogurt version.

Recipe FAQ

How do you keep cauliflower from getting mushy in curry?

Roast the cauliflower before adding it to the sauce. Roasting at 425°F for 20 to 25 minutes browns the florets and drives off moisture, so they stay tender with a little bite instead of turning soft and watery. Stir them into the finished sauce at the very end.

How do I keep the yogurt from curdling?

Take the pan off the heat before adding the yogurt, use full-fat Greek yogurt, and let it come to room temperature first. For extra insurance, stir a spoonful of the warm sauce into the yogurt before adding it to the skillet.

How do I make sure the cauliflower and potatoes roast evenly?

Cut everything to about 1 inch, spread it in a single layer, and don’t crowd the pan. Use two sheet pans if needed.

Is cauliflower curry the same as aloo gobi?

They’re close cousins. Aloo gobi is a traditional Indian dish of potatoes and cauliflower that’s usually cooked on the stovetop and fairly dry. This version roasts the vegetables first and folds them into a saucy, creamy tomato curry.

More Cauliflower Recipes

Tried this recipe? Leave a star rating and comment below! Subscribe to my newsletter or follow me on Facebook, Instagram, or Pinterest for the latest.

Tap to rate the recipe
No ratings yet

Roasted Cauliflower Curry with Potatoes

A Roasted Cauliflower Curry with Potatoes folded into a thick, warmly spiced tomato sauce and finished with Greek yogurt. Roasting first keeps the florets golden and never mushy.
Prep: 20 minutes
Cook: 30 minutes
Total: 50 minutes
Servings: 4 servings

Ingredients 

For roasting:

  • 1 small cauliflower, about 1 1/2 pounds, cut into 1-inch florets
  • 1 pound baby potatoes, cut into 1-inch cubes
  • 2 serranos, halved (optional)
  • 1 tablespoon avocado oil or olive oil
  • 1/2 teaspoon sea salt

For the curry sauce:

  • 2 tablespoons avocado oil or olive oil
  • 1 yellow onion, diced
  • 4 cloves garlic, minced
  • 1 tablespoon fresh ginger, grated
  • 2 tablespoons yellow curry powder
  • 1 teaspoon cumin
  • 1 teaspoon turmeric
  • 1 teaspoon chili powder
  • 3 Roma tomatoes, chopped
  • 1/4 cup vegetable broth
  • 1/4 cup full-fat Greek yogurt, at room temperature (or 1 cup full-fat coconut milk)
  • 1/2 teaspoon sea salt, plus more to taste
  • Fresh cilantro, basmati rice, naan, raita, for serving (optional)

Instructions 

Roast the vegetables:

  • Preheat the oven to 425°F.
  • Place the cauliflower florets, cubed potatoes, and halved serranos (if using) on a large baking sheet. Drizzle with 1 tablespoon oil, sprinkle with 1/2 teaspoon sea salt, and toss to coat. Spread into a single layer.
  • Roast for 20 to 25 minutes, until the potatoes are fork-tender and the cauliflower is golden and charred at the edges.

Make the curry sauce:

  • While the vegetables roast, heat 2 tablespoons oil in a large skillet over medium-high heat. Add the onion and cook for 3 to 4 minutes, until translucent.
  • Add the garlic and ginger and cook for 2 minutes, stirring often.
  • Add the curry powder, cumin, turmeric, and chili powder. Cook, stirring constantly, for 1 minute until fragrant.
  • Add the chopped tomatoes and vegetable broth. Bring to a simmer and cook for 10 to 15 minutes, stirring occasionally, until the tomatoes break down into a thick sauce.

Finish and serve:

  • Stir the roasted cauliflower and potatoes into the sauce until coated.
  • Remove the skillet from the heat. Stir in the Greek yogurt until creamy. (If using coconut milk instead, add it with the tomatoes in step 7 and simmer a few extra minutes to thicken.)
  • Taste and add more salt as needed. Garnish with fresh cilantro and serve warm over basmati rice with naan or raita on the side.

Notes

  • Make the sauce while the vegetables roast to keep total cook time around 30 minutes.
  • Don’t crowd the pan. Spread the cauliflower and potatoes in a single layer so they brown instead of steam.
  • Prevent curdling: Add the yogurt off the heat and use full-fat yogurt at room temperature.
  • Coconut milk option: Use 1 cup full-fat coconut milk instead of yogurt. Add it with the tomatoes and simmer a few extra minutes to thicken.
  • Spice level: Skip the serranos and chili powder for a mild curry, or add cayenne for more heat.
  • Storage: Refrigerate up to 4 days or freeze up to 3 months.

Nutrition

Serving: 1g, Calories: 246kcal, Carbohydrates: 32g, Protein: 6g, Fat: 12g, Saturated Fat: 2g, Polyunsaturated Fat: 1g, Monounsaturated Fat: 8g, Cholesterol: 1mg, Sodium: 687mg, Potassium: 950mg, Fiber: 6g, Sugar: 5g, Vitamin A: 635IU, Vitamin C: 66mg, Calcium: 81mg, Iron: 3mg

Nutrition information is automatically calculated, so should only be used as an approximation.

Tried this recipe?Mention @acedarspoon or tag #acedarspoon!

Leave a comment

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

Recipe Rating




About Julia Jolliff

I'm Julia. Wife, mom to three growing boys, lover of food. Here you will find quick & easy weeknight meal ideas, kid-friendly recipes and a few sweet treats. My roots are from the Mediterranean and many of my recipes incorporate those flavors!