This delicious, flavourful potato cauliflower curry is easy to make with just a handful of simple ingredients and makes a satisfying meal that’s packed with flavour and nutrition!

Plate of aloo gobi or curried potato and cauliflower served over a bed of jasmine rice.

What is aloo gobi?

Aloo gobi (potatoes and cauliflower) is a popular Indian vegetarian dish made with potatoes, cauliflower and spices. It can be served as an entree or side dish and although it’s quite simple, it’s very satisfying and flavourful.

Aloo gobi is found in both Indian and Pakistani cuisine and can be made several different ways. It may feature a rich and creamy tomato-based curry sauce or there’s a dry version featuring onions, spices and the veggies. This recipe is inspired by the dry version of aloo gobi.


  • Dietary Needs: Vegan, gluten-free, dairy-free.
  • Easy to make in under 45 minutes.
  • Stores well so can be made in advance. Great for meal prep!
  • Try it paired with other Indian-inspired dishes like butter tofu, red lentil dahl and biryani for a special feast!

Ingredient Notes

Visual list of ingredients for an aloo gobi curried cauliflower potato recipe.

A complete list of ingredients with amounts and full instructions is located in the printable recipe card below. This section covers ingredient and substitution considerations.

  • Coconut oil: Works well as the saute oil here but if you can use olive or avocado oil if you prefer or for an oil-free recipe, you can use vegetable broth.
  • Aromatics: Onion, garlic and ginger. Don’t skip these for the most flavour!
  • Jalapeno: Adds some heat. Keep a few seeds in if you want some heat, otherwise remove the seeds (I prefer all seeds removed).
  • Spices: You’ll need turmeric, cumin, coriander, garam masala and chili powder. I’d recommend using all of these for the best flavour profile.
  • Potato: Yukon gold or another yellow variety works best.
  • Cauliflower: You’ll need a whole head of cauliflower but the amount doesn’t have to be exact so don’t worry too much about size.

Step-by-Step with Photos

Step 1: Saute the onion, garlic, ginger and jalapeno in the coconut oil for about 5 minutes until fragrant and golden in colour.

Onion, garlic, ginger and jalapeno cooking in a pot.

Step 2: Reduce the heat and add the dry spices, salt and tomato paste, cooking for a few more minutes until it forms a paste with the liquid from the onion, garlic and ginger.

Step 3: Add the diced potatoes and saute over low heat for another 5 minutes.

Chopped potato cooking in an Indian curry sauce in a pot.

Step 4: Add the cauliflower and mix well with the potato and spices.

Chopped cauliflower and potato cooking in a curry sauce in a pot.

Step 5: Add water and bring to a light simmer. Cover and cook for 8-10 minutes.

After 8-10 minutes, remove the lid and continue cooking until the water is cooked down and the veggies are fork tender.

Pot of curried potato and caulilfower.

Serve over rice or on its own or with naan bread and fresh cilantro.

Plate of aloo gobi or curried potato and cauliflower served over a bed of jasmine rice and topped with cilantro.


  • Let cool before storing.
  • Fridge: Store in the fridge for up to 5 days.
  • Freezer: Store in a good freezer-safe container or bag for up to 3 months. Thaw overnight in the fridge then reheat as needed.
  • Reheat in the microwave or stovetop until heated to your preference.

Did you try this recipe?
I’d love to hear about it! Click here to leave a review and be sure to tag me @runningonrealfood if you post it on social media.

clockclock iconcutlerycutlery iconflagflag iconfolderfolder iconinstagraminstagram iconpinterestpinterest iconfacebookfacebook iconprintprint iconsquaressquares iconheartheart iconheart solidheart solid icon
Plate of aloo gobi or curried potato and cauliflower served over a bed of jasmine rice.

Potato Cauliflower Curry (Aloo Gobi)

  • Author: Deryn
  • Prep Time: 15 mins
  • Cook Time: 30 mins
  • Total Time: 45 minutes
  • Yield: 4
  • Category: Main Dish
  • Cuisine: Indian
  • Diet: Vegan
Save Recipe


Fragrant and flavourful curried potato and cauliflower that tastes amazing served as it for with warm naan bread for a delicious, wholesome meal.


  • 2 tbsp coconut oil (20 g) 
  • 1 medium onion, diced (250 g) 
  • 3 cloves garlic, minced (15 g) 
  • 2” nob ginger, minced (25 g) 
  • 1 medium jalapeño, diced (35 g, remove seeds for less heat)
  • 1 tsp turmeric 
  • 1 tsp cumin 
  • 1 tsp coriander 
  • 1/2 tsp garam marsala 
  • 1/4 tsp chilli powder 
  • 1 tbsp tomato paste (15 g)
  • 1 tsp salt 
  • 3 Yukon gold potato, peeled and diced (450 g) 
  • 1 head cauliflower, cut into 2” pieces (650 g) 
  • 1/2 cup water
  • fresh cilantro leaves, for topping (optional)
  • rice or naan bread, for serving (optional)


  1. Heat coconut oil in a large pan over medium heat. Add the onions, garlic, ginger and jalapeno. Sauté until fragrant and slightly golden in colour, roughly 5 minutes.
  2. Reduce heat and add of the spices, salt and tomato paste at once. Continue to cook for 2-3 minutes. The spices will start to form a paste with the liquids from onion, garlic and ginger. 
  3. Add your diced potatoes and sauté over low heat for 5 minutes.
  4. Once 5 minutes has passed, add the cauliflower to the pan and toss with potatoes and spices until well mixed.
  5. Add water and bring to a light simmer. Once water is simmering, cover with a lid for 8-10 minutes. 
  6. After 8-10 minutes remove the lid and continue cooking until water has mostly cooked down and potatoes and cauliflower are fork tender. Deepening on the cut size, the potatoes might take a little longer to cook. 
  7. Serve over rice or on its own with naan bread, and fresh cilantro leaves. 


Storing: Let cool then store in the fridge for up to 5 days or freezer for up to 3 months. Reheat as needed in the microwave or stovetop until heated through.


  • Serving Size: 1/4 of recipe
  • Calories: 211
  • Sodium: 55 mg
  • Fat: 8 g
  • Carbohydrates: 33 g
  • Fiber: 8 g
  • Protein: 6 g

Keywords: vegan aloo gobi, potato cauliflower curry