Easy Aloo Gobi: A Classic Potato & Cauliflower Stir-Fry

Side Dishes

March 21, 2026

There are some dishes that feel like a warm hug, and for me, this simple Aloo Gobi is one of them. It’s the kind of comforting, deeply flavorful meal I turn to time and time again. This one-pan wonder transforms humble cauliflower and potatoes into a spectacular side or main with a vibrant blend of aromatic spices. It’s my go-to for a quick weeknight dinner, yet impressive enough to be part of a larger feast. The beauty is in its simplicity and the incredible flavor you can achieve with just a few key spices. Let’s get cooking!

Ingredients

• For the Spice Paste
• 2 teaspoons / 10g peeled and finely grated fresh ginger
• 1 teaspoon ground cumin
• 2 teaspoons ground coriander
• ¼ teaspoon ground turmeric
• ¼ teaspoon red chili powder, or to taste
• ½ teaspoon salt
• ¼ cup / 60ml water
• For the Stir-Fry
• 4 tablespoons / 60ml olive or peanut oil
• ¼ teaspoon whole cumin seeds
• 4½ cups / 450g cauliflower florets, about 1-inch wide
• 2 medium waxy potatoes / 350g, boiled, cooled, and cut into ¾-inch dice
• Salt to taste

Instructions

1. Prepare the spice paste by combining the grated ginger, ground cumin, ground coriander, turmeric, chili powder, and ½ teaspoon of salt in a small bowl. Add ¼ cup of water and mix thoroughly until you have a smooth paste. Set aside.
2. Place a karhai, wok, or large frying pan over medium-high heat and add the oil. Once the oil is hot and shimmering, add the whole cumin seeds. They should sizzle immediately.
3. A few seconds after adding the cumin seeds, carefully add the cauliflower florets and diced potatoes to the pan. Stir well to coat in the oil and cook for about 10 minutes, stirring occasionally, until the vegetables are tender-crisp and have developed golden-brown spots.
4. Pour the prepared spice paste over the vegetables. Stir-fry continuously for 1 minute to cook the raw spices and coat everything evenly.
5. Add another ¼ cup of water to the pan, reduce the heat to low, and cover. Cook gently for another 2-5 minutes, stirring now and then, until the vegetables are perfectly tender and the sauce has thickened, clinging to the vegetables. There should be no liquid left in the pan.
6. Taste for seasoning and add more salt if needed. Serve hot with your favorite Indian flatbread or rice.

Nutritional Information

• (Estimated)
• Serving Size: 1 serving (recipe serves 4)
• Calories: 280 kcal
• Carbohydrates: 25g
• Protein: 5g
• Fat: 18g
• Sodium: 350mg

Pro Tips

• Pro-Tips for Perfect Aloo Gobi
• Use day-old, refrigerated boiled potatoes. They are firmer and less starchy, ensuring they hold their shape and won’t turn mushy during stir-frying.
• Do not overcrowd your pan. Give the vegetables enough space to make contact with the hot surface, which helps them brown and char rather than steam.
• Allow the whole cumin seeds to sizzle and become fragrant in the hot oil for about 30 seconds before adding other . This step, called ‘tadka’, blooms the spices and builds a deep flavor base.
• For extra texture and flavor, let the vegetables sit undisturbed for a minute or two between stirs. This helps them develop a delicious, crispy char in spots.

FAQ

Q: Is this aloo gobi recipe vegan
A: Yes, this recipe is completely vegan as written. It uses olive or peanut oil instead of ghee and contains no dairy or other animal products, making it a perfect plant-based Indian dish.

Q: How can I add more protein to this vegetarian dish
A: To make this a more protein-rich meal, you can add one cup of chickpeas or green peas during the last 5-7 minutes of cooking. Serving it with a side of lentil dal or quinoa also significantly boosts the overall protein content.

Q: What can I serve with aloo gobi to make it a complete vegetarian meal
A: Aloo Gobi is fantastic as a side, but to make it a complete meal, serve it with basmati rice and an Indian flatbread like roti or naan. For a balanced plate, add a simple kachumber salad (cucumber, tomato, onion) and a bowl of plain plant-based yogurt.

Q: How do I store and reheat leftover aloo gobi
A: Store any leftovers in an airtight container in the refrigerator for up to 4 days. For the best texture, reheat it in a non-stick pan over medium-low heat until warmed through, adding a splash of water if it seems dry. You can also microwave it in short bursts.

0 0 votes
Article Rating
Subscribe
Notify of
guest
0 Comments
Oldest
Newest Most Voted
Inline Feedbacks
View all comments

More Vegetarian Recipes

A close-up photograph of a woman's hands holding a rustic ceramic bowl filled with Braised Swiss Chard, showing wilted green leaves and tender stems garnished with fresh lemon wedges.

Easy Braised Swiss Chard with Lemon & Butter

There’s a special kind of magic in turning a simple bunch of greens into a side dish that tastes like it came from a high-end restaurant—all for just pennies. I used to be so intimidated by the thick, colorful stems of Swiss chard, but discovering this braising...

Close-up of a woman's hands holding a warm ceramic bowl filled with bright green, steaming Vegetarian Basic Peas in a cozy kitchen.

5-Minute Perfect Frozen Peas | Healthy & Easy Side Dish

In the whirlwind of daily life, sometimes the most profound comfort comes from the simplest things. Enter the humble pea! This isn’t just a recipe; it’s my go-to 5-minute lifesaver for a quick, nutritious, and surprisingly delicious meal. Forget...

Woman's hands holding a steaming ceramic baking dish loaded with roasted vegetarian baked peppers and onions and red potatoes in a natural light kitchen setting.

Easy Roasted Peppers, Onions, and Potatoes

There is something so comforting about the aroma of roasting vegetables filling the kitchen on a busy weeknight. When I want a meal that is healthy, incredibly budget-friendly, and practically makes itself, I always turn to this Vegetarian Baked Peppers and Onions...

A close-up photograph of a woman's hands holding a rustic ceramic bowl filled with Braised Swiss Chard, showing wilted green leaves and tender stems garnished with fresh lemon wedges.

Easy Braised Swiss Chard with Lemon & Butter

There’s a special kind of magic in turning a simple bunch of greens into a side dish that tastes like it came from a high-end restaurant—all for just pennies. I used to be so intimidated by the thick, colorful stems of Swiss chard, but discovering this braising...

Close-up of a woman's hands holding a warm ceramic bowl filled with bright green, steaming Vegetarian Basic Peas in a cozy kitchen.

5-Minute Perfect Frozen Peas | Healthy & Easy Side Dish

In the whirlwind of daily life, sometimes the most profound comfort comes from the simplest things. Enter the humble pea! This isn’t just a recipe; it’s my go-to 5-minute lifesaver for a quick, nutritious, and surprisingly delicious meal. Forget...

Woman's hands holding a steaming ceramic baking dish loaded with roasted vegetarian baked peppers and onions and red potatoes in a natural light kitchen setting.

Easy Roasted Peppers, Onions, and Potatoes

There is something so comforting about the aroma of roasting vegetables filling the kitchen on a busy weeknight. When I want a meal that is healthy, incredibly budget-friendly, and practically makes itself, I always turn to this Vegetarian Baked Peppers and Onions...

Woman holding a rustic bowl filled with crispy Hari Mirch Bhaji (Deep-Fried Stuffed Green Chilies).

Spicy Stuffed Hari Mirch Bhaji Recipe

Craving a snack with a serious kick? Let me introduce you to my absolute favorite fiery treat: Hari Mirch Bhaji. Imagine this: crisp, blistered jalapeños, deep-fried to golden perfection, bursting with a savory, aromatic spice paste. It’s the kind of appetizer...