Aloo Gobi is a beloved North Indian curry featuring tender potatoes and cauliflower, gently spiced and sautéed to golden perfection. It's a staple in Indian homes for a reason: comforting, healthy, and bursting with flavor.
This recipe stays true to its roots while using pantry staples found in most Western kitchens. In just under 45 minutes, you'll have a vibrant, vegan main that pairs perfectly with rice or flatbreads. Whether you're new to Indian cooking or a longtime fan, this Aloo Gobi will become a weeknight favorite.
1 tbsp ginger-garlic paste (or 1 tsp each grated ginger and garlic)
2 medium Yukon Gold potatoes (about 12 oz/340 g), cut into 1-inch cubes
1 small head cauliflower (about 1 lb/450 g), cut into small florets
2 medium tomatoes, finely chopped (or 1 cup/240 g canned diced tomatoes)
1 tsp ground turmeric
1 tsp ground coriander
1 tsp ground cumin
1/2–1 tsp cayenne or Kashmiri chili powder (to taste)
1 tsp garam masala
1 tsp salt, or to taste
1/2 cup (120 ml) water
2 tbsp chopped cilantro (coriander leaves), for garnish
Lemon wedges, to serve
Instructions
Heat oil in a large skillet or Dutch oven over medium heat. Add cumin seeds and let them sizzle for 30 seconds.
Add chopped onion and sauté until golden, about 5-7 minutes.
Stir in ginger-garlic paste and cook for 1 minute until fragrant.
Add potatoes and cauliflower. Sauté for 4-5 minutes until slightly golden.
Add tomatoes, turmeric, ground coriander, ground cumin, cayenne (or chili powder), and salt. Mix well.
Cover and cook for 5 minutes, stirring occasionally.
Pour in water, cover, and simmer on low for 15-20 minutes, until potatoes and cauliflower are tender. Stir once or twice to prevent sticking.
Uncover, sprinkle in garam masala, and cook for another 2-3 minutes to meld flavors.
Garnish with chopped cilantro and a squeeze of lemon before serving.
Make It Your Way
Instant Pot Version
Set Instant Pot to 'Sauté'. Follow steps 1–5 in the pot. Add water, secure the lid, and cook on 'Manual' or 'Pressure Cook' for 3 minutes. Quick release, stir in garam masala, and finish with cilantro.
Air Fryer Version
Toss potato cubes and cauliflower florets with 1 tbsp oil and half the spices. Air fry at 375°F (190°C) for 15 minutes, shaking halfway, until golden. Finish in a skillet with sautéed onions, tomatoes, remaining spices, and a splash of water for 5-7 minutes.
Ingredient Substitutions
If you can't find Kashmiri chili powder, use paprika for color and mild heat. Garam masala can be swapped for curry powder in a pinch. Yukon Gold potatoes hold their shape best, but Russet or red potatoes work too. Use frozen cauliflower (no need to thaw) if fresh is unavailable.
Expert Tips
Cut potatoes and cauliflower into similar-sized pieces for even cooking.
Don’t skip the initial sauté step—it develops rich flavor.
Add a pinch of sugar if tomatoes are too acidic.
For a drier sabzi, uncover in the last 5 minutes to evaporate excess liquid.
Garnish generously with cilantro and a squeeze of lemon for brightness.
Leftovers taste even better the next day as flavors deepen.
What to Serve It With
Serve Aloo Gobi hot with basmati rice, roti, naan, or as part of a larger Indian meal with dal and pickles.
Storage & Reheating
Store cooled leftovers in an airtight container in the fridge for up to 4 days. Reheat gently on the stovetop or in the microwave. Freezing is possible, though cauliflower may soften a bit.
Frequently Asked Questions
Is aloo gobi vegan?
Yes, this recipe is naturally vegan and gluten-free.
Can I make aloo gobi ahead of time?
Absolutely! The flavors improve as it sits, making it ideal for meal prep.
Why is my aloo gobi mushy?
Overcooking or cutting veggies too small can cause mushiness. Keep pieces chunky and cook just until tender.
What potatoes are best for aloo gobi?
Waxy potatoes like Yukon Gold hold their shape well, but any firm potato works.
Can I add peas or other vegetables?
Yes, peas are a traditional addition. Green beans or carrots also work well.
How spicy is this recipe?
It has a gentle heat, but you can adjust cayenne or chili powder to your taste.
Can I use frozen cauliflower?
Yes, add it straight from the freezer—no need to thaw. Cook time may be slightly shorter.
Bollywood Recipes