Recipe

Gobi Aloo

Cauliflower and potato dry curry with warm spices, crisp edges, and a bright, lemony finish.

By Matt Campbell

•

4.8

A bowl of gobi aloo with golden cauliflower florets and tender potato chunks, finished with cilantro and a lemon wedge on a cozy kitchen table

Gobi aloo is one of those dishes that makes your kitchen smell like you absolutely have your life together. It is cauliflower and potatoes, yes, but also a whole situation of toasted spices, a little tang, and those crisp edges that make you keep “taste testing” straight from the pan.

This version is built for real life. No obscure ingredients, no fussy steps. We par-cook the potatoes so they do not turn to mush, then let the cauliflower get some color before everything gets hugged by a quick tomato-onion masala. Finish with lemon and cilantro and suddenly a humble veggie dinner feels like a real plan.

Cauliflower, potatoes, onion, tomatoes, garlic, ginger, and small bowls of spices arranged on a bright kitchen counter

Why It Works

Crisp edges, not steamed sadness: We give the cauliflower space to brown before saucing it.
Potatoes that hold their shape: A quick parboil means tender centers without breaking apart later.
Big flavor from pantry spices: Cumin, coriander, turmeric, and garam masala layer warmth fast.
Bright finish: Lemon juice at the end wakes everything up and keeps it from tasting flat.

Pairs Well With

Storage Tips

Refrigerate: Cool completely, then store in an airtight container for up to 4 days.

Reheat: Best in a skillet over medium heat with a splash of water. Cover for 2 to 3 minutes to warm through, then uncover to bring back some texture. Microwave works, but the skillet keeps the edges happier.

Freeze: You can freeze it for up to 2 months, but expect texture changes. Cauliflower will soften, and potatoes can turn a bit grainy after thawing. If you are freezing, slightly undercook the cauliflower and potatoes so they do not go mushy later.

A glass meal prep container filled with gobi aloo, cooled and ready to be stored, sitting on a kitchen counter

Common Questions

Is gobi aloo supposed to be dry or saucy?

Both exist. This recipe lands in the middle: not soupy, but not dusty either. The masala clings to the vegetables with just enough moisture to spoon over rice or scoop with naan.

Can I make it without tomatoes?

Yes. Swap the tomatoes for 2 tablespoons tomato paste plus 1/3 cup water, or use 1/2 cup plain yogurt stirred in off the heat at the end for tang and body.

How do I keep cauliflower from getting mushy?

Do not overcrowd the pan and do not add lots of water. Let the florets sit and brown before stirring. If you cover the pan, do it briefly and uncover to evaporate moisture.

Can I use frozen cauliflower?

You can, but it will be softer and release water. Thaw and pat dry, then cook uncovered and expect less browning. Fresh cauliflower is the move when you want crisp edges.

How spicy is this? How do I keep it mild?

With 1 serrano, it is a gentle warmth. With 2 (especially with seeds), it can start to bite. For mild: skip the chiles entirely or use 1/2 chile with seeds removed. Kashmiri chili powder is mostly for color and mild heat, and paprika is even gentler.

What can I add for protein?

Chickpeas are perfect here. Add 1 can (drained and rinsed) when you add the cauliflower back into the masala. Paneer also works: sear cubes first, then fold in at the end.

My pan is not big enough. What should I do?

If your skillet is smaller than 12 inches, brown the cauliflower in batches so it actually browns instead of steaming. You can also roast the cauliflower on a sheet pan at 425°F for 20 to 25 minutes, then stir it into the masala at the end.

Matt Campbell

I have always had a huge passion for the culinary arts, people, working as a team, and so on. I wanted to pursue my love for cooking initially at Virginia Commonwealth University with a culinary arts degree; however, I instead decided to apply myself and acquire more practical skills. My end goal is to eventually open my own restaurant or similar establishment.

Kitchen Essentials

Large skillet or sauté pan with a lid (ideally 12-inch)
Medium pot (for parboiling potatoes)
Cutting board and sharp knife
Wooden spoon or spatula
Microplane or grater (optional, for ginger)

I love dishes like gobi aloo because they feel like a restaurant side that accidentally became dinner. The first time I made it at home, I was expecting “healthy vegetable situation.” Instead, the pan started doing that whole toasted-spice perfume thing, and I ate half of it standing at the stove with a piece of toast like it was naan. Now I treat it as my weeknight reset meal: one pan, cozy carbs, bright finish, and permission to be a little messy with the masala because it all tastes amazing anyway.

Gobi Aloo

(4.8 Reviews)

Prep Time 20 minutes

Cook Time 30 minutes

Total Time 50 minutes

Servings 4

Ingredients

1 medium head cauliflower (about 2 pounds), cut into bite-sized florets
1 1/2 pounds Yukon Gold or red potatoes, peeled if you want, cut into 3/4-inch chunks
3 tablespoons neutral oil (canola, avocado, or grapeseed), plus more as needed
1 teaspoon cumin seeds
1 medium yellow onion, finely chopped
3 cloves garlic, minced
1 tablespoon fresh ginger, grated or minced
1 to 2 green chiles (like serrano), finely chopped (optional; for mild, remove seeds or use 1/2 chile)
2 medium tomatoes, grated or finely chopped (or 1 cup crushed tomatoes)
1 1/2 teaspoons kosher salt, plus more to taste
1 teaspoon ground coriander
1/2 teaspoon ground cumin
1/2 teaspoon turmeric
1/2 teaspoon Kashmiri chili powder or paprika (optional, for color and mild heat)
1/2 teaspoon garam masala
1/2 cup water, as needed (start with 1/4 cup)
1 tablespoon lemon juice
1/3 cup chopped cilantro
Optional: 1/2 to 1 teaspoon dried fenugreek leaves (kasuri methi), crushed between your fingers

Cumin seeds sizzling in oil with chopped onions in a large skillet on a stovetop

Instructions

Parboil the potatoes. Bring a medium pot of salted water to a boil. Add the potatoes and cook for 6 to 8 minutes, just until the outside is slightly tender but the centers are still firm. A knife should slide in easily on the outside and meet real resistance in the middle. Drain and let steam-dry for 2 minutes.
Brown the cauliflower. Heat 2 tablespoons oil in a large skillet over medium-high heat. Add the cauliflower and a pinch of salt. Spread it into a single layer if possible (work in batches if needed). Cook 8 to 10 minutes, stirring only occasionally, until you get golden spots and crisp edges. Transfer cauliflower to a plate.
Toast the cumin and soften the onions. Reduce heat to medium. Add the remaining 1 tablespoon oil if the pan looks dry. Add cumin seeds and let them sizzle for 20 to 30 seconds. Add the onion and cook 5 to 7 minutes until soft and lightly golden.
Add garlic, ginger, and chile. Stir in garlic, ginger, and green chile (if using). Cook 30 to 60 seconds, just until fragrant.
Build the masala. Add tomatoes, salt, coriander, ground cumin, turmeric, and Kashmiri chili powder. Cook 5 to 7 minutes, stirring often, until the tomatoes reduce and the raw smell cooks off. You are looking for a thicker, glossy masala that no longer looks watery. If you see a little oil separate at the edges, great, but do not stress if you do not. If it sticks, splash in 2 to 3 tablespoons water and keep going.
Bring it all together. Add the parboiled potatoes and browned cauliflower back to the skillet. Toss to coat. Add water a little at a time, starting with 1/4 cup, just to loosen the masala so it clings. Cover and cook 6 to 8 minutes, just until the potatoes are tender. Covering will soften the cauliflower a bit, so keep this step short and sweet.
Finish strong. Uncover and cook 3 to 5 minutes to evaporate excess moisture and bring back some edge. Turn off the heat. Stir in garam masala, lemon juice, cilantro, and fenugreek leaves (if using). Taste and adjust salt and lemon.
Serve. Serve hot with basmati rice, naan, or roti. A cool side like yogurt, raita, or even cucumber slices is a very smart idea if you went heavy on the chile.