This delicious cauliflower and potato curry recipe 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.

Recipe Highlights

  • Vegan.
  • Gluten-free.
  • Easy to make in under 45 minutes.
  • Stores well so can be made in advance.
  • Great for meal prep.

Ingredients

Visual list of ingredients for an aloo gobi curried cauliflower potato recipe.
  • 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. You could substitute sweet potatoes for a variation.
  • 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.

This list is not complete. Please see the recipe card at the end of the post for the complete ingredient list with measurements and detailed instructions.

Step-by-Step with Photos

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

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

Diced onion, garlic and ginger coated in spices 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.

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

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

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

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

Pot of curried potato and caulilfower.

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.

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.

Storing

  • 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! Scroll down to the comment section to leave a star rating and review.
⭐️⭐️⭐️⭐️⭐️

Save This Recipe Form

Want to save this recipe?

Enter your email below & I’ll send it straight to your inbox. Plus you’ll get new recipes from me every week!

Print
clock clock iconcutlery cutlery iconflag flag iconfolder folder iconinstagram instagram iconpinterest pinterest iconfacebook facebook iconprint print iconsquares squares iconheart heart iconheart solid heart solid icon
Plate of aloo gobi or curried potato and cauliflower served over a bed of jasmine rice.

Potato Cauliflower Curry (Aloo Gobi)

5 Stars 4 Stars 3 Stars 2 Stars 1 Star 5 from 2 reviews
  • 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

Description

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


Ingredients

  • 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)

Instructions

  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 florets 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. 

Notes

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.


Nutrition

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