Aloo Gobi (Cauliflower & Potato Curry) is a popular Pakistani & North Indian vegetarian curry. This recipe is authentic, easy-to-follow, and packed with flavor. Tested to perfection!

Aloo Gobi (Cauliflower Potato Curry) in a white pan with naan, yogurt, and cilantro on the side

“This is genuinely one of the best curries I have ever made.”

Keith

Cauliflower & Potato Curry – Aloo Gobi

Aloo Gobi is a traditional dish in which potatoes (aloo) and cauliflower (gobi) are cooked in an onion-tomato masala (or simply, curry).

Cauliflower and potatoes are both flavor-absorbing vegetables (similar to zucchini), so it’s no surprise that they make an amazing curry. Aloo Gobi can be traced back to Punjab (a region in North India & Pakistan), and like many Punjabi dishes, it’s frequently found on restaurant menus.

Why this recipe?

I know, I know. There are as many versions of Aloo Gobi as there are South Asian households. You don’t need another Aloo Gobi recipe.

But what if I told you I have a special one?

Not only does this recipe use a key technique that’s crucial to getting the most flavor, but it also has a secret ingredient…

Close up of Cauliflower Potato Curry served on a white ceramic saucepan

What’s the Secret Ingredient?

Now that I’ve built up all this suspense, I’ll keep you waiting for a liiittle longer.

Your typical Aloo Gobi consists of all the usual suspects – onions, tomatoes, ginger, garlic, green chili pepper, spices, the works.

While this recipe boasts all these traditional ingredients, it’s finished off with…

Aloo Gobi (cauliflower and potato curry) in a white ceramic saucepan scooped up with a wooden spoon

Soy Sauce! (or Gluten-free soy sauce or Tamari)

Now you might be thinking…soy sauce in a South Asian dish?

You may be shaking your head. My ancestors may be frowning down upon me.

But hear me out.

The best way I can describe what soy sauce does is that it amplifies the umami factor of Aloo Gobi.

If you aren’t familiar with the term ‘umami’, it’s basically called the “fifth taste,” after salty, sweet, sour, and bitter. It’s that deep, intense flavor that’s hard to describe but now that I pointed it out, you can already taste it.

Key Technique – Sear & Steam: Restaurants often deep fry the potatoes and cauliflower before adding it to the pre-made curry base or masala. Here, the potatoes and cauliflower are pan-fried/sautéed (called bhunai) and then slowly steamed without any water (called dum). Adding water can lead to flavorless, soggy vegetables. Cooking the vegetables in their own moisture brings out their natural sugars, creating a more nuanced flavor and juicy texture.

Ingredients for Aloo Gobi

This recipe requires easy-to-find ingredients that are commonly used in South Asian cooking:

Ingredients for Aloo Gobi (Cauliflower and Potato Curry)
  • Oil: Practically any oil works here. Even olive oil should be fine.
  • Cumin seeds: A staple whole spice in South Asian cuisine.
  • Onion: I typically use yellow but red onion also works. Feel free to use the pulse function of your food processor to finely chop it.
  • Garlic + ginger: You can use a mortar & pestle to crush them or throw them in a food processor to finely chop.
  • Tomatoes: Both Roma and vine tomatoes work great here. Again, feel free to pulse to roughly chop in a food processor.
  • Ground spice powders: You’ll need ground coriander, ground cumin, turmeric, black pepper, and red chili powder (or cayenne).
  • Cauliflower: The recipe calls for a small head of cauliflower, which yields around 1 lb or 454g of cauliflower florets. See below on how to cut cauliflower for this curry.
  • Potatoes: I use russet potatoes for their soft texture and quicker cooking time. If you choose a different variety, you may have to add/cook them before adding the cauliflower (similar to how Aloo Baingan cooks).
    • Side note: If you love potatoes as much as I do, don’t miss this roundup of 10+ Aloo recipes.
  • Green chili pepper: I typically use Thai (or bird’s eye) chili or half of a Serrano. Adjust this according to heat preference.
  • Soy sauce: Gluten-free soy sauce, tamari, or any other substitute works here. This is not a traditional Aloo Gobi ingredient so I’ve left it optional.
  • Garnish: Lemon or lime, garam masala, and chopped cilantro.

How to Cut Cauliflower for Curry:

To chop cauliflower into florets:

  1. First, remove the leaves of the cauliflower and cut off the tough stem at the bottom. Quarter the cauliflower (cut in half and then cut both sides in half). Then cut out the thick stalk by making a v-shape.
  2. Chop the cauliflower florets into small (around ~1-inch) florets. If they’re larger, chop them into halves or quarters.

Here’s a video showing how to cut cauliflower similar to how I’ve just described.

How to Make Aloo Gobi in 3 Easy Steps:

  • Step 1: Add the cumin seeds and onion and sauté until the onions turn golden. This is an essential component for forming the base (or masala) of many curries.
  • Step 2: Add the garlic and ginger and continue to saute so that the raw smell disappears and the onions deepen even more in color. Once the onions are deeply golden, add the tomatoes along with the spice powders and salt. (If you add the tomatoes too early, the acid in the tomatoes prevents the onions from browning well).
  • Fully cook the tomatoes here until you can see the oil separating from the curry.
  • Step 3: Add the potatoes, cauliflower, and green chili pepper and stir-fry to soften. Cover and allow the vegetables to steam over low heat. After cooking, if there’s moisture from the vegetables left, sauté it out. If you find that the vegetables are sticking to the bottom of the pan, then deglaze with a splash of water. You want the vegetables to be extremely tender so that there’s no resistance as you scoop them up.
  • Garnish with soy sauce, garam masala, and lemon juice, and chopped cilantro.
Cauliflower and potato curry garnished with cilantro in a white skillet with a wooden spoon

Tips and Notes

Here are some more tips for making Aloo Gobi:

  1. At any point while preparing preparing the curry, if you notice uneven browning or bits sticking to the bottom, deglaze the pan with around 2 tbsp of water.
  2. I don’t know about you, but I love both my cauliflower and potatoes to be well done. I’ve tried other recipes and there’s often a bite to the cauliflower. I add the cauliflower with the potatoes to prevent it from being underdone.
  3. The size of the potato and cauliflower will determine cook time. Try to cut them both small so they absorb maximum flavor and cook evenly.
  4. The soy sauce at the end is a subtle addition that you won’t be able to taste once you stir it in. Don’t be afraid to use it. But if you want a traditional (but amazing!!) aloo gobi, feel free to omit it.
Aloo Gobi in a bowl with naan on the side

Variations of Aloo Gobi

Aloo Gobi is a very flexible & versatile dish. I’ve tried and loved many variations. Here are some ideas:

  • Add 1/8-1/4 tsp dry mango (amchur) powder along with the other ground spices. An essential ingredient in chaat masala, this spice adds tang and is often used in Indian Aloo Gobi recipes. If you use this, you may want to omit or decrease the lemon juice.
  • Sprinkle 1 tbsp dried fenugreek (sukhi or Kasuri methi) at the end (this is a must-have for Mixed Vegetable Curry) and mix to combine.
  • Add 1/2 tsp nigella seeds (kalonji) along with the cumin seeds. These tiny black seeds are also used in my Gluten-free Naan and Achari Chicken recipe.

What to serve with Aloo Gobi

Cilantro Mint Chutney, Cucumber Raita, or plain yogurt go great with Aloo Gobi. Like most curries with drier consistencies, Aloo Gobi is usually served with roti, naan, or other bread. You can also pair with rice, serve it in a wrap, make tacos with it, use as a filling for parathas, and so much more!

A bowl with cauliflower and potato curry (aloo gobi) with yogurt on top and naan on the side

How to Store and Reheat Aloo Gobi

Aloo Gobi keeps well in the fridge in an airtight container for 3-4 days. I wouldn’t recommend freezing it as I find the cubed potatoes lose taste and texture after being thawed.

A white ceramic skillet with Aloo Gobi (cauliflower and potato curry)

More Vegan and Vegetarian curry recipes:

Tried this recipe? If you have a minute, please consider leaving a comment & star rating below and telling me how it was! If you’re on Instagram, please tag me so I can see your creations. I truly love hearing from you! Thank you!

Cauliflower and Potato Curry (Aloo Gobi Recipe)
5 (37 ratings)

Cauliflower and Potato Curry (Aloo Gobi Recipe)

Here's a Cauliflower and Potato Curry (Aloo Gobi) recipe made in the traditional Punjabi way. This vegan curry recipe is easy & authentic and requires one pot and simple ingredients.

Ingredients 

  • 1/4 cup grapeseed or other neutral oil
  • 1 tsp cumin seeds
  • 1 (~220-240 g) medium yellow onion, finely chopped
  • 5 garlic cloves, crushed
  • 3/4-1 inch piece ginger, crushed
  • 2-3 (~300 g) small tomatoes (depending on how strong you want the tomato flavor), finely chopped
  • 2 tsp coriander powder
  • 1 tsp cumin powder
  • 1/2 tsp turmeric powder
  • 1/4-1/2 tsp red chili powder, or to taste
  • 1/4 tsp ground black pepper
  • 1 1/4 tsp salt
  • 1 small (~1 lb chopped) head of cauliflower, cut into small florets with excess stems sliced
  • 2 small (~350 g) russet potatoes, peeled and cut into 1/2-inch cubes, and placed in a bowl of water to prevent browning
  • 1 small green chili pepper, sliced or chopped
  • 1/2 tsp garam masala
  • 1/2-1 tsp soy sauce (regular, GF soy sauce, or tamari), optional
  • 1 tsp lemon or lime juice, plus more to taste
  • 2 tbsp chopped cilantro leaves

Equipment

  • large non-stick or heavy-bottomed pot with lid

Instructions 

  • Heat oil in a non-stick pan or heavy-bottomed pot over medium-high heat. Add the cumin seeds and let them sizzle for a few seconds. Add the chopped onion and sauté, stirring frequently, until it turns golden (~6-7 min).
  • Add the garlic and ginger and sauté until the raw smell disappears, about 30 seconds. Add the tomatoes, spice powders (coriander, cumin, turmeric, red chili, black pepper) and salt. Cook until the tomatoes are soft and the oil begins to separate from them (~4-5 min). If needed, deglaze the pan with 2 tbsp of water to help the tomatoes.
  • Add the potatoes, cauliflower, and green chili pepper. Sauté for about 5 minutes, until softened.
  • Turn the heat down to low-medium, cover, and let cook for about 25 minutes, stirring once or twice in between. (See Note 1)
  • When the vegetables are completely tender (there should be little resistance when you break the potato) and all the moisture is gone (See Note 2), turn off the heat.
  • Add the soy sauce, garam masala, and lemon juice. Taste and add salt, if needed. (If you didn't add soy sauce, you'll probably need a bit more salt.) Mix well and garnish with chopped cilantro. Serve with roti, naan, or rice.

Video

Notes

Note 1: The goal is to let the vegetables cook in their own juices, adding only a bit of water if they start to stick to the bottom of the pan.
Note 2: If the vegetables are cooked to your liking and you still see moisture, raise the heat to medium and cook (still covered) until the moisture dries up.
Calories: 285kcal, Carbohydrates: 36g, Protein: 7g, Fat: 15g, Saturated Fat: 2g, Sodium: 722mg, Potassium: 1183mg, Fiber: 8g, Sugar: 8g, Vitamin A: 832IU, Vitamin C: 108mg, Calcium: 83mg, Iron: 3mg