This aloo gobi is a classic Indian cauliflower and potato curry built on a rich tomato masala with fresh ginger, garlic, chiles, and warming spices. Simmer everything until the vegetables are tender and the sauce is spoonable. Serve with rice or naan and enjoy.

If you have cauliflower and a few potatoes in the kitchen, dinner is ready to become much more interesting. Aloo gobi transforms simple vegetables into a satisfying Indian curry using a tomato-based masala, fresh ginger, garlic, chiles, and a handful of spices. Everything simmers together so the potatoes become tender and the cauliflower absorbs the fragrant sauce.
This dish is a hearty vegetarian option that can stand in for other main-course curries. The tomato masala provides depth and a touch of acidity, while ground coriander, turmeric, and garam masala add warmth. It’s straightforward to prepare and yields a comforting, flavorful meal.

Table of Contents
- Dried fenugreek leaves
- Ingredient Notes and Substitutions
- How to Make Potato Cauliflower Curry
- Recommended Tools
- Storage and Reheating
- Frequently Asked Questions
- Aloo Gobi Recipe (Potato Cauliflower Curry)



Once the masala is cooked down, the potatoes and cauliflower simmer in the sauce without needing constant attention. That gives you time to cook basmati rice, warm bread, or simply set the table. The finished curry is fragrant, saucy enough to spoon, and balanced — tangy from the tomatoes, warm from the spices, and bright from the fresh chiles and ginger.
Tip From Kevin
Dried fenugreek leaves
Dried fenugreek leaves, or kasuri methi, add a savory, slightly sweet aroma that elevates many Indian curries. Crush a small pinch between your palms and stir in near the end of cooking to release the oils. Use sparingly — a little goes a long way — but it’s worth experimenting with in tomato-based curries and dals.


Ingredient Notes and Substitutions
(Check the recipe card below for exact quantities and full ingredient list)
- Potatoes: Use a firm all-purpose potato that holds its shape when simmered. Cut pieces evenly so they cook at the same rate as the cauliflower.
- Cauliflower: Chop into medium florets so they keep their texture while cooking; avoid cutting them too small to prevent them from becoming mushy.
- Tomatoes: Fresh tomatoes form the base of the masala. Roughly chop and puree with the aromatics for a bright, tangy sauce.
- Serrano chiles: Provide fresh heat. Use fewer for a milder dish or substitute jalapeño if preferred.
- Ghee: Adds nutty richness; vegetable oil is a suitable dairy-free alternative.
- Indian bay leaves: These have a slightly cinnamon-like aroma and are preferable to Mediterranean bay leaves. If unavailable, it’s fine to omit them.
- Dried fenugreek leaves: Also called kasuri methi — a small amount at the end of cooking adds a distinctive finish.
- Garam masala: Stir in toward the end for a warm, aromatic finish. A homemade blend works well.

How to Make Potato Cauliflower Curry
- Make the masala base: Puree onion, tomatoes, ginger, garlic, and Serrano chiles until mostly smooth. Press the puree through a sieve to remove excess water and set aside the thickened mixture.
- Bloom the whole spices: Heat ghee or oil in a Dutch oven or heavy skillet. Add Indian bay leaves and cumin seeds and cook briefly until fragrant.
- Cook down the masala: Add the strained puree, salt, ground coriander, turmeric, red chili powder, and half the garam masala. Cook over low heat until the mixture reduces and deepens in flavor, about 8 minutes.
- Add potatoes and cauliflower: Stir in the vegetables and about 2 cups of water. Bring to a gentle boil, then cover and reduce heat.
- Simmer until tender: Cook until the potatoes and cauliflower are fork-tender and the sauce thickens, about 15 minutes. Check toward the end to avoid overcooking.
- Finish and serve: Stir in crushed dried fenugreek leaves and the remaining garam masala. Adjust salt, then serve over steamed basmati rice or with warm bread.
Recommended Tools
- Dutch oven: Holds heat well for even simmering.
- Food processor or blender: For pureeing onion, tomato, ginger, garlic, and chiles into the masala base.
- Fine mesh sieve: For draining excess liquid from the pureed vegetables so the masala cooks down faster.
Storage and Reheating
Aloo gobi makes excellent leftovers, as the flavors continue to meld. Cool completely, then transfer to an airtight container and refrigerate for up to 3 days.
Reheat gently in a skillet over medium-low heat, adding a splash of water if the sauce has thickened. You can also microwave individual portions in short bursts, stirring between intervals until heated through.

Frequently Asked Questions
Straining removes excess water from tomatoes and onions so the masala reduces more quickly and yields a thicker, more concentrated sauce.
Cut medium, even florets and avoid stirring too vigorously while it simmers. Check for doneness around the 15-minute mark; you want a fork to go through the vegetables without them falling apart.
For this recipe it’s best not to. Cooking the potatoes in the masala allows them to absorb the spices and simplifies the process.

Aloo Gobi Recipe (Potato Cauliflower Curry)
Ingredients
- 2 cups white potatoes peeled and chopped
- 2 cups cauliflower cut into florets
- 1 teaspoon dried fenugreek leaves
Masala Base
- 1 cup red onion rough chopped
- 3 roma tomatoes rough chopped
- 1 inch fresh ginger peeled (or 1 tbsp ginger paste)
- 4 cloves garlic
- 2 Serrano chiles rough chopped
- 2 tablespoon ghee or vegetable oil
- 2 small Indian bay leaf
- 1/2 teaspoon cumin seeds
- 1 teaspoon kosher salt
- 1 teaspoon ground coriander
- 1/2 teaspoon ground turmeric
- 1/2 teaspoon red chili powder (or cayenne)
- 1/2 teaspoon garam masala
Instructions
- In a food processor or blender, pulse the onion, tomatoes, ginger, garlic, and chiles until mostly pureed. Pour the mixture into a fine mesh sieve and press with a spoon or spatula to remove excess liquid. Discard the strained water and set the thickened puree aside.
- Heat the ghee or oil in a Dutch oven or deep skillet. Add the bay leaves and cumin seeds and fry for about 1 minute until fragrant.
- Add the strained puree, kosher salt, ground coriander, turmeric, red chili powder, and half the garam masala. Stir and cook over low heat for about 8 minutes, allowing the masala to reduce and deepen in color.
- Add the potatoes, cauliflower, and 2 cups of water. Stir to combine, bring to a boil, then cover and reduce the heat to a gentle simmer.
- Simmer for about 15 minutes, or until the vegetables are fork-tender and the masala thickens. Stir in the dried fenugreek leaves, adjust seasoning if needed, and remove from heat.
- Serve warm as a main dish over basmati rice or as a side with flatbread.
Nutrition
Carbohydrates: 31 g |
Protein: 5 g |
Fat: 1 g |
Sodium: 613 mg |
Fiber: 5 g
The nutrition information is an estimate and should not replace professional advice.
