DishGal
Find dinner
Golden aloo gobi with cauliflower florets, potato cubes, tomatoes and fresh cilantro on a white plate

Photo: Paul Goyette / Wikimedia Commons · CC BY-SA 2.0

Vegetarian Dinners

Weeknight Aloo Gobi with Tomato, Cumin & Cilantro

Golden cauliflower and tender potatoes cook in a fragrant tomato-spice coating for a practical one-pan vegetarian dinner.

Developed for DishGal · Updated 2026-10-24

Vegetarian Dinners
Prep20 min
Cook35 min
Total55 min
Cost$1.65

Directions

  1. Bloom the whole spice

    Heat 2 tablespoons oil in a wide 12-inch lidded skillet or sauté pan over medium heat. Add the cumin seeds and cook for 30 to 45 seconds, just until fragrant and a shade darker; do not let them blacken.

  2. Build the aromatic base

    Add the onion and 1/4 teaspoon salt. Cook for 6 to 7 minutes, stirring often, until soft and golden at the edges. Add the ginger and garlic; cook for 45 seconds. Stir in the coriander, turmeric and optional cayenne for 20 seconds so the spices perfume the oil without scorching.

  3. Give the potatoes a head start

    Add the potatoes and remaining 1 tablespoon oil. Toss until every cube is coated, then cook for 4 minutes, stirring twice. Add the crushed tomatoes, 1/2 cup water and another 1/4 teaspoon salt. Scrape the pan bottom, cover and simmer over medium-low heat for 8 minutes.

  4. Steam the cauliflower in the masala

    Fold in the cauliflower and remaining 1/4 teaspoon salt until the florets are coated. Cover and cook for 10 to 12 minutes, stirring gently halfway through, until the potatoes and thickest cauliflower stems are easily pierced with a paring knife but still hold their shape. If the pan looks dry before the vegetables are tender, add water 2 tablespoons at a time.

  5. Finish with garam masala

    Uncover, add the garam masala and cook for 3 to 4 minutes, folding gently, until excess moisture has evaporated. The finished curry should cling to the vegetables rather than pool in the pan.

  6. Brighten and serve

    Remove the pan from the heat. Fold in the lemon juice and half the cilantro, then taste and adjust salt. Divide the aloo gobi among four shallow bowls. Finish with the remaining cilantro and serve with lemon wedges.

Why this works

Why it worksBlooming cumin seeds directly in oil releases their fat-soluble aroma before the wetter onion and tomato ingredients enter the pan.
Why it worksCutting the potatoes smaller than the cauliflower and giving them an eight-minute covered head start lets both vegetables finish tender at the same time.
Why it worksA wide skillet keeps the vegetables in a shallow layer, so the tomato-spice mixture coats them evenly and excess moisture can evaporate after steaming.
Why it worksAdding garam masala, lemon and cilantro near the end preserves their fragrant top notes, acidity and fresh color instead of muting them during the longer simmer.

Useful kitchen gear

Tools that make this easier.

Compare the function and specifications first; skip anything your kitchen already handles well.

Paid links: As an Amazon Associate I earn from qualifying purchases. You pay no additional cost.
Compare on AmazonWide 12-inch sauté pan with lidThe broad base coats the vegetables evenly, while the lid traps enough steam to tenderize potatoes and cauliflower without turning the curry soupy.See current options → Compare on Amazon8-inch chef’s knifeA sharp all-purpose blade makes even potato cubes and clean cauliflower florets so the vegetables become tender at the same time.See current options → Compare on AmazonInstant-read thermometerA thin probe confirms refrigerated leftovers have reheated to 165°F without relying on steam or touch.See current options →

Swaps & notes

Easy swaps

  • Use 1 1/2 pounds baby potatoes, quartered, in place of Yukon Golds; allow 2 to 4 extra covered minutes if the pieces are larger than 3/4 inch.
  • For aloo gobi matar, fold in 1 cup frozen peas with the garam masala and cook until the peas are hot and bright green.
  • Serve with roti, naan, steamed basmati or quinoa when you want a more substantial meal; prepare the accompaniment separately.
  • If cumin seeds are unavailable, use 1 teaspoon ground cumin and add it with the coriander and turmeric rather than blooming it alone in the oil.

Cook notes

  • Choose a cauliflower with tight florets and cut the thick stems into pieces similar in size to the potato cubes so nothing remains crunchy.
  • This is a relatively dry curry. Add only enough water to steam the vegetables, then uncover at the end so the masala clings rather than becoming soupy.
  • The calorie and cost estimates reflect four portions without an optional bread or grain accompaniment. Produce and spice prices vary by season and store.

Storage

Cool the curry promptly in a shallow container and refrigerate within 2 hours. Use within 4 days. Reheat each portion with 1 to 2 tablespoons water, covered, in the microwave or in a skillet until it reaches 165°F throughout. Freeze for up to 2 months; thaw overnight in the refrigerator and reheat gently so the cauliflower does not break apart.

Questions

How do I keep the cauliflower from turning mushy?

Cut it into 1 1/2-inch florets, give the smaller potato cubes a covered head start and fold rather than stir aggressively. Begin testing the thickest stems after 9 minutes and uncover the pan as soon as they are knife-tender.

Can I make aloo gobi without tomatoes?

Yes. Replace the crushed tomatoes with 3/4 cup water and add 1 teaspoon amchur powder with the garam masala for tang. The finished dish will be paler and drier, so add water in small increments only as needed.

Why are my potatoes still firm when the cauliflower is done?

The potato pieces were probably too large or the covered simmer was too cool. Keep them near 3/4 inch, simmer them in the tomato mixture for the full 8 minutes before adding cauliflower and verify a potato cube is beginning to soften at its edges.

Indian vegetarian method guide

Choose an Indian-inspired vegetable dinner by technique

Compare dry-sautéed aloo gobi, blended spinach paneer, griddled vegetable mash and pressure-steamed vegetable biryani by texture, cookware, hands-on time and make-ahead strategy.

Cook next

More recipes you’ll like

All recipes
Weeknight Aloo Gobi with Tomato, Cumin & Cilantro
Screen stays awake when supported.
1. Bloom the whole spiceHeat 2 tablespoons oil in a wide 12-inch lidded skillet or sauté pan over medium heat. Add the cumin seeds and cook for 30 to 45 seconds, just until fragrant and a shade darker; do not let them blacken.
2. Build the aromatic baseAdd the onion and 1/4 teaspoon salt. Cook for 6 to 7 minutes, stirring often, until soft and golden at the edges. Add the ginger and garlic; cook for 45 seconds. Stir in the coriander, turmeric and optional cayenne for 20 seconds so the spices perfume the oil without scorching.
3. Give the potatoes a head startAdd the potatoes and remaining 1 tablespoon oil. Toss until every cube is coated, then cook for 4 minutes, stirring twice. Add the crushed tomatoes, 1/2 cup water and another 1/4 teaspoon salt. Scrape the pan bottom, cover and simmer over medium-low heat for 8 minutes.
4. Steam the cauliflower in the masalaFold in the cauliflower and remaining 1/4 teaspoon salt until the florets are coated. Cover and cook for 10 to 12 minutes, stirring gently halfway through, until the potatoes and thickest cauliflower stems are easily pierced with a paring knife but still hold their shape. If the pan looks dry before the vegetables are tender, add water 2 tablespoons at a time.
5. Finish with garam masalaUncover, add the garam masala and cook for 3 to 4 minutes, folding gently, until excess moisture has evaporated. The finished curry should cling to the vegetables rather than pool in the pan.
6. Brighten and serveRemove the pan from the heat. Fold in the lemon juice and half the cilantro, then taste and adjust salt. Divide the aloo gobi among four shallow bowls. Finish with the remaining cilantro and serve with lemon wedges.