There is a specific kind of cold that arrives in October, the kind that creeps under the door before you’ve had a chance to pull out the blankets. The first time I made this stew, it was one of those evenings. The cauliflower had been sitting on the counter since morning, the spinach was two days from giving up, and I needed something warm in under an hour. I threw everything into one pot with the spices I reach for instinctively: cumin, turmeric, a little garam masala at the end. It turned into the most restorative dinner we’d had all week.
Hearty Indian Vegetable Stew is thick, deeply spiced, and built on a base of cauliflower, spinach, carrot, and celery. It eats like a hug on a cold evening. One pot, 35 minutes, vegan, gluten-free. The kind of recipe you’ll save for every season change.

Why This Stew Belongs in Your Fall Kitchen
- One pot, minimal cleanup: everything goes in the same pan from tempering to finish
- Thick, hearty texture: this is stew, not soup; the broth clings to the vegetables
- Built-in nutrition: spinach adds iron, cauliflower adds fiber, carrots bring beta-carotene
- Meal-prep friendly: makes 4 generous servings; reheats beautifully for weekday lunches
- Customisable: stir in coconut milk for creaminess, add chickpeas for extra protein, swap vegetables by season
What Makes This a Healthy Vegetable Stew Worth Saving
Most vegetable stew recipes are built on a simple stock-and-herb base. This one starts with a cumin tempering, a ginger-garlic paste, and crushed tomatoes — the same flavour backbone you’d find in a dal or a sabzi. The spices don’t overpower the vegetables; they give the broth depth so it tastes like it simmered all afternoon, even when it only took 25 minutes.
Celery is an unusual choice in an Indian kitchen, and I want to be honest about that. I started using it when I had half a bunch left from another recipe, and the slight bitterness it adds works surprisingly well against the sweetness of the carrots. If you don’t have celery, skip it. The stew is complete without it. But if you do have some, try it at least once.
Tip: Add the spinach in the last 3 minutes of cooking. It wilts quickly and stays bright green. I learned this after one batch where I added it too early and ended up with grey-green mush. The flavour was fine, but overcooked spinach loses a portion of its folate content, and honestly it just looked sad.
Ingredients You’ll Need

For the stew base:
- 2 tablespoons oil (any neutral oil; use ghee for a non-vegan version)
- 1 teaspoon cumin seeds
- 1 medium onion, finely chopped
- 1 tablespoon ginger-garlic paste (or 1 tsp grated ginger + 3 garlic cloves)
- 2 medium tomatoes, roughly chopped (or ½ cup crushed canned tomatoes)
- 1 teaspoon turmeric powder
- 1 teaspoon coriander powder
- ½ teaspoon red chilli powder (adjust to taste)
- Salt to taste
Vegetables:
- 1½ cups cauliflower florets (medium-small pieces)
- 2 medium carrots, sliced into rounds
- 2 celery stalks, sliced
- 2 cups baby spinach (or roughly chopped regular spinach)
To finish:
- 2 cups vegetable broth (or water)
- ½ teaspoon garam masala
- Fresh coriander leaves for garnish
- Lemon wedge to serve
How to Make It

Heat oil in a deep pan or Dutch oven over medium heat. Add the cumin seeds and let them sizzle for 30 seconds. They should turn a shade darker and smell nutty, not burnt. Add the chopped onion and cook for 5 to 6 minutes until soft and translucent.
Add the ginger-garlic paste and stir for another minute until the raw smell disappears. Add the tomatoes, turmeric, coriander powder, chilli powder, and salt. Cook for 4 to 5 minutes, stirring occasionally, until the tomatoes break down into a thick masala paste and oil starts to separate at the edges.
Add the cauliflower, carrots, and celery. Toss them through the masala so every piece is coated. Pour in the vegetable broth, bring to a gentle boil, then lower the heat, cover, and simmer for 15 minutes until the cauliflower is fork-tender and the carrots have softened.
Stir in the spinach and garam masala. Cook uncovered for 2 to 3 minutes until the spinach wilts. Taste and adjust salt. Finish with fresh coriander and a squeeze of lemon just before serving.
Tips & Variations
Make it creamier: Stir in 3 to 4 tablespoons of full-fat coconut milk along with the spinach. It adds richness without overpowering the spices.
Add protein: Drain and rinse a tin of chickpeas and add them with the broth. They absorb the masala beautifully. For a non-vegan version, crumble in some paneer in the last 5 minutes.
Thicken without cream: If the stew feels too thin, mash a few of the cooked carrot pieces against the side of the pan and stir them back in. It thickens naturally and keeps the vegan profile.
Storage: Cool completely, then store in an airtight container in the fridge for up to 4 days. Reheat gently with a splash of water or broth. The stew also freezes well for up to 2 months. Freeze in individual portions for easy weekday meals.
Serve with: Instant Pot jeera rice or warm roti. For a lighter option, serve in a bowl with a thick slice of sourdough.
This stew is a natural fit if you’ve been looking for more iron-rich vegetarian meals. Spinach and cauliflower together cover a good portion of your daily iron and folate. And if you love spinach as much as I do, our palak dal is the other recipe I always come back to this time of year.

Hearty Indian Vegetable Stew
Equipment
- Deep pan or Dutch oven (at least 3-litre capacity)
Ingredients
Stew base
- 2 tablespoons neutral oil
- 1 teaspoon cumin seeds
- 1 medium onion finely chopped
- 1 tablespoon ginger-garlic paste
- 2 medium tomatoes roughly chopped
- 1 teaspoon turmeric powder
- 1 teaspoon coriander powder
- ½ teaspoon red chilli powder
- Salt to taste
Vegetables
- 1½ cups cauliflower florets medium-small pieces
- 2 medium carrots sliced into rounds
- 2 celery stalks sliced
- 2 cups baby spinach
To finish
- 2 cups vegetable broth
- ½ teaspoon garam masala
- Fresh coriander leaves, for garnish
- 1 lemon wedge for serving
Instructions
Build the masala base
- Heat oil in a deep pan over medium heat. Add cumin seeds and let them sizzle for 30 seconds until fragrant and a shade darker.
- Add chopped onion and cook for 5 to 6 minutes until soft and translucent.
- Add ginger-garlic paste and stir for 1 minute until the raw smell disappears.
- Add tomatoes, turmeric, coriander powder, chilli powder, and salt. Cook for 4 to 5 minutes, stirring occasionally, until the tomatoes break down and oil separates at the edges.
Simmer the vegetables
- Add cauliflower florets, carrots, and celery. Toss to coat in the masala.
- Pour in vegetable broth and bring to a gentle boil.
- Lower heat, cover, and simmer for 15 minutes until cauliflower is fork-tender.
Finish and serve
- Stir in spinach and garam masala. Cook uncovered for 2 to 3 minutes until spinach wilts and stays bright green.
- Taste and adjust salt. Garnish with fresh coriander and a squeeze of lemon before serving.
Notes
FAQs
Q1. What is the difference between vegetable stew and vegetable soup?
The main difference is thickness. Soup has a thinner, more liquid broth. Stew is heartier: the liquid is reduced or thickened so it coats the vegetables. This recipe is stew-style. The masala base and simmering time give the broth body, not a watery bowl.
Q2. Can I add chickpeas or lentils to this stew?
Yes, both work well. Add a drained 400g tin of chickpeas with the broth and they’ll absorb all the spice. For red lentils, add ¼ cup at the same time and increase the broth by ½ cup. They’ll break down and thicken the stew further.
Q3. How do I make this in an Instant Pot?
Use the Sauté function for the tempering and masala steps (through step 2 above). Add the vegetables and broth, close the lid, and pressure cook on High for 4 minutes. Quick release. Switch back to Sauté, add spinach and garam masala, and stir for 2 minutes until wilted.
Q4. Is this stew freezer-friendly?
Yes. Let it cool fully, transfer to freezer-safe containers, and freeze for up to 2 months. Thaw overnight in the fridge and reheat on the stovetop. If you plan to freeze, consider adding the spinach fresh when reheating instead. It holds better that way.
Q5. Can I use frozen vegetables?
You can use frozen cauliflower and frozen spinach. No need to thaw first: add them straight to the pot. Frozen cauliflower may need an extra 5 minutes of simmering. Fresh carrots and celery work better here than frozen.
Warm Up Your Week
This is the stew I reach for when the seasons are shifting and I need something that asks very little but gives a lot back. One pot, honest spices, and a bowl that warms you from the inside out. Make it on a Sunday and you’ll have lunch sorted for half the week.
For more seasonal vegetable ideas, try our tandoori cauliflower quinoa bowl. It uses a lot of the same pantry spices in a completely different format.
If you made this, I’d love to know: did you stick to the base four vegetables, or did you throw something else in? Leave a comment below and tell me what you added.
Made this? Share a photo and tag @petitepaprika on Instagram — I love seeing your kitchen creations!
