recipebysara

Home » Vegetable Curry With Fresh Cilantro (Indian Mixed Vegetable Coconut Curry, 40 Min)

Vegetable Curry With Fresh Cilantro (Indian Mixed Vegetable Coconut Curry, 40 Min)

by

I make this every Tuesday in winter when I need something warm, plant-based, and quick. Vegetable curry with fresh cilantro is the cozy Indian-style mixed-vegetable curry in a creamy coconut-tomato sauce loaded with potatoes, cauliflower, peas, carrots, and bell peppers. Garam masala, turmeric, cumin, finished with bright fresh cilantro. Vegan, gluten-free, ready in 40 minutes over basmati rice or with warm naan.

Fun fact: the word “curry” itself doesn’t exist in any Indian language — it was invented by British colonial cooks in the 1700s as a catch-all for spiced sauces. Real Indian cooking uses dozens of specific dish names (sabzi, kadhai, korma, masala). Coconut milk in curry is actually a South Indian tradition from Kerala and Tamil Nadu where coconuts grow abundantly.

Why this recipe works

  • Bloom whole spices in oil. Cumin and mustard seeds release essential oils only when heated — toast 30 seconds before adding aromatics for max flavor.
  • Build the sauce on tomato paste. Toasting tomato paste 1-2 minutes caramelizes the sugars and adds umami depth that crushed tomatoes alone can’t provide.
  • Layer vegetables by cook time. Add potatoes and carrots first (longest cooking), peas and bell peppers last (briefest). Everything finishes tender, never mushy.

Ingredients

Serves 6 generously.

For the curry base

  • 3 tbsp coconut oil or neutral oil
  • 1 tsp cumin seeds + 1 tsp black mustard seeds (optional)
  • 1 large yellow onion finely diced + 4 cloves garlic minced + 2 tbsp grated fresh ginger
  • 3 tbsp tomato paste
  • 2 tsp ground coriander + 2 tsp garam masala + 1 tsp turmeric + 1 tsp paprika + 1/2 tsp cayenne
  • 1 (14 oz) can crushed tomatoes
  • 1 (14 oz) can full-fat coconut milk
  • 1 cup vegetable broth + 1.5 tsp salt

For the vegetables

  • 2 medium russet potatoes, peeled and 1-inch diced
  • 2 large carrots, sliced 1/4-inch thick
  • 1 small head cauliflower, cut into florets (about 4 cups)
  • 1 red bell pepper, 1-inch diced
  • 1 cup frozen green peas

For finishing

  • 1 tbsp lemon juice
  • 1/2 cup fresh cilantro leaves, roughly chopped (plus extra for garnish)

For serving

  • Basmati rice, naan bread, or both
  • Lime wedges + plain yogurt or vegan yogurt (optional)

Smart substitutions

  • Add protein: Chickpeas (1 can drained) or pan-fried paneer cubes added at end
  • Lighter: Light coconut milk (cuts calories by 60%) — still creamy
  • More greens: Stir in 4 cups baby spinach in the last 2 minutes
  • Slow cooker: Sauté aromatics on stove, transfer everything to crock pot, low 6 hours

Instructions
Save

Step 1: Bloom the spices

Heat oil in a large Dutch oven over medium heat. Add cumin and mustard seeds; they’ll sizzle and pop in about 30 seconds. Add onion; cook 5 minutes until softened and translucent.

Step 2: Build the aromatic base

Add garlic and ginger; cook 1 minute. Add tomato paste; stir constantly for 2 minutes until darkened and caramelized. Add all ground spices; toast 30 seconds until deeply fragrant.

Step 3: Add tomatoes and coconut milk

Pour in crushed tomatoes, coconut milk, broth, and salt. Stir well to combine. Bring to a gentle simmer.

Step 4: Add hearty vegetables

Add potatoes, carrots, and cauliflower. Stir to coat in sauce. Cover and simmer 15 minutes, stirring occasionally, until potatoes are nearly tender.

Step 5: Add quick-cooking vegetables

Add bell pepper and peas. Simmer uncovered 5-7 more minutes until all vegetables are tender but still hold their shape and sauce has thickened nicely.

Step 6: Finish with lemon and cilantro

Off heat, stir in lemon juice and chopped fresh cilantro. Taste and adjust salt. Serve hot over basmati rice or with warm naan, topped with extra cilantro and lime wedges.

Nutrition information

  • Calories: 310 kcal per serving (without rice)
  • Protein: 8 g
  • Carbohydrates: 35 g
  • Fat: 18 g (mostly from healthy coconut)
  • Fiber: 9 g
  • Vitamin A: 180% DV (from carrots and bell pepper)

Pro tips for the best vegetable curry

  • Tastes better day 2. Spices marry and deepen overnight in the fridge. Make ahead for parties.
  • Don’t skip blooming. Toasting spices in hot oil is the single biggest flavor upgrade — undeveloped spices taste flat and chalky.
  • Add cilantro at the end. Heat destroys cilantro’s bright flavor. Always stir in fresh and off-heat.
  • Salt at the right time. Salt the sauce, then taste and adjust after vegetables release their water — prevents over-salting.

Frequently asked questions

Can I use frozen vegetables?

Yes — use a frozen mixed-vegetable bag (4 cups) and add in the last 8 minutes of cooking. Texture will be slightly softer than fresh but flavor stays great.

How long does it keep?

Refrigerator 5 days in an airtight container. Freezer 3 months. Curry actually improves with time as spices deepen. Reheat with a splash of water to loosen.

What’s the difference between garam masala and curry powder?

Garam masala is a fragrant warming blend (cardamom, cinnamon, cloves, cumin, coriander) added near the end. Curry powder is a turmeric-heavy blend invented for British curry. This recipe uses garam masala for authentic Indian flavor.

Can I make it spicier?

Increase cayenne to 1 tsp, add 1-2 finely chopped fresh green chilies with the onion, or add 1 tbsp chili-garlic paste at the end. Indian heat builds slowly — taste before adding more.

What if I don’t have coconut milk?

Substitute 1 cup heavy cream + 1/2 cup whole milk (curry won’t be vegan). For dairy-free without coconut, try cashew cream (1 cup raw cashews blended with 1 cup water).

What do I serve with this?

Basmati rice or jasmine rice is classic. Warm naan or roti for scooping. A side of cucumber raita (yogurt with diced cucumber and mint) cools the heat beautifully.

Post Views: 5