Easy aloo gobi recipe! Indian aloo gobi — a fragrant blend of potato and cauliflower — makes a simple, nutritious and satisfying vegetarian dinner. This version is full of warming spices and bright tomato, and it’s easy to prepare at home.
For a long time Hugo insisted he didn’t like cauliflower or other cabbage-family vegetables like Brussels sprouts and broccoli. Often the issue isn’t the vegetable itself but how it’s cooked: overcooking turns vegetables limp, dulls their flavor and diminishes their texture and nutritional appeal. Lightly steaming or briefly cooking cruciferous vegetables preserves their bite and flavor. Once Hugo tried lightly cooked cauliflower he changed his tune — now it’s one of his favorites.

This aloo gobi showcases cauliflower alongside small potatoes in a spiced tomato sauce. The recipe uses a variety of ground and whole spices — paprika, turmeric, chili, cardamom, cloves, cumin, white and black pepper, garlic and coriander — but you can simplify the mix to suit what you have on hand. Building a modest spice collection will open up many Indian dishes and add depth and healthful antioxidants to your cooking.

Lightly steaming the cauliflower before finishing it in the sauce helps keep its texture and prevents the dish from becoming mushy. This recipe is friendly to home cooks: it doesn’t require complex techniques, and most steps can be done in advance if you like. Serve the aloo gobi with steamed basmati rice, warm naan, or a simple salad for a complete meal.

Easy Aloo Gobi Recipe
Rich, aromatic and satisfying — enjoy this classic Indian potato and cauliflower curry.
Potato and cauliflower aloo gobi
Author: Alix and Hugo
Total Time: 55 mins
Yield: 2 people
Description
This recipe produces a fragrant, mildly spiced aloo gobi with tender potatoes and crisp-tender cauliflower in a tomato-forward sauce. It’s a great introduction to cooking with Indian spices and makes a comforting vegetarian main or side dish.
Ingredients
- 1 tsp paprika
- 1 tsp turmeric
- 1/4 tsp dried chili pepper (or to taste)
- 3 pods cardamom
- 4 whole cloves
- 1 tsp cumin (ground or seeds)
- 10 white peppercorns
- 5 black peppercorns
- 10 small potatoes (or 3–4 medium, halved)
- 1/2 medium cauliflower, cut into florets
- 1 cup tomato sauce (or crushed tomatoes)
- 1 medium onion, chopped
- 2 cloves garlic, minced
- 1/4 tsp garlic powder (optional)
- 1/4 cup fresh coriander (cilantro), chopped
- Salt and black pepper to taste
- Olive oil (or neutral cooking oil)
Instructions
- Heat a little olive oil in a heavy casserole or pot over low heat.
- Add the whole small potatoes (leave the skins on if you like), season with salt and black pepper, and cook gently until they start to soften, about 25–30 minutes. Turn occasionally so they brown lightly without burning.
- While the potatoes cook, toast the white and black peppercorns, cardamom pods and cloves in a dry frying pan over medium heat for about 2 minutes, until fragrant. Remove from heat and crush to a coarse powder in a mortar and pestle or spice grinder.
- Mix the crushed whole spices with paprika, turmeric, chili, cumin and any other ground spices you are using.
- In a separate pan, heat 1–2 tablespoons olive oil over medium heat. Add the chopped onion and minced garlic and sauté until soft and translucent, about 4–5 minutes.
- Add the spice blend to the onions and cook for another 1–2 minutes to bloom the spices and release their aroma.
- Lower the heat and stir in the tomato sauce. Simmer for about 5 minutes, taste and adjust seasoning. Set the sauce aside.
- Bring a large pot of water to a boil, add 1 tsp salt and blanch the cauliflower florets for 1–2 minutes until just tender-crisp. Drain and set aside to avoid overcooking.
- If the potatoes have been cooked whole, cut them in half or into bite-sized pieces now.
- In the casserole or a large pan, heat 2 tablespoons olive oil over medium heat. Add the potatoes, cauliflower and the spicy tomato sauce. Toss gently to combine and warm through for 3–5 minutes so the flavors meld.
- Stir in the chopped fresh coriander and adjust salt and pepper to taste.
- Serve hot, garnished with extra fresh coriander. Pair with steamed rice, naan or a cooling raita if you like.
Notes & Tips
- Lightly steaming or blanching the cauliflower before adding it to the sauce keeps the florets from turning mushy and preserves texture and color.
- If you don’t have all the spices listed, use a smaller set: turmeric, cumin and chili plus a little black pepper will still give good flavor. Add cardamom and cloves when you want a more aromatic profile.
- Use small waxy potatoes for a creamier texture; larger potatoes can be halved or quartered.
- For extra richness, stir in a splash of cream or coconut milk at the end, or finish with a squeeze of lemon for brightness.
Prep Time: 15 mins
Cook Time: 40 mins
Category: Lunch or dinner
Cuisine: Indian