Skip to main content
  • Vegan aloo gobi from above in a cocotte with golden potato-cauliflower curry, naan wedges dipped in and fresh cilantro
  • Served vegan aloo gobi in a pale-blue pot with folded naan wedges and fresh cilantro, a bowl of naan bread behind
  • Close-up of vegan aloo gobi with spiced cauliflower florets and potato cubes, coconut yogurt and fresh cilantro
  • Vegan aloo gobi with homemade naan bread, several naan wedges dipped into the golden curry, garnished with fresh cilantro
  • Plated aloo gobi from the side with spiced potatoes and cauliflower, folded naan and fresh cilantro

13 JULY 2026

Vegan Aloo Gobi with Homemade Naan

By Verena Frei

This post is also available in: deutsch

Jump to recipe
Prep
25 min
Cook
40 min
Total
2 hr 30 min
Servings
4 servings

Hello lovelies, when I want the house to smell of India without standing in the kitchen for hours, I cook this aloo gobi. Potatoes and cauliflower braise in a spiced sauce of onion, garlic, ginger, tomatoes and a warming spice blend until everything is beautifully tender and aromatic. With no ghee at all - just coconut oil and a dollop of coconut yogurt - the curry stays completely vegan, and it's still loved by the whole family.

Served vegan aloo gobi in a pale-blue pot with folded naan wedges and fresh cilantro, a bowl of naan bread behind

The lovely thing about aloo gobi is that the spices take the lead: turmeric gives the golden colour, cumin and ground coriander add depth, and the garam masala rounds it all off. How spicy it gets is entirely up to you - with or without chilli, however you fancy. After 20 to 25 minutes of simmering the potatoes and cauliflower are tender, and the sauce has reduced into a silky, aromatic curry.

Close-up of vegan aloo gobi with spiced cauliflower florets and potato cubes, coconut yogurt and fresh cilantro

The best comes last: the homemade naan. The dough needs only a few ingredients and a little patience while it rises, then the flatbreads turn wonderfully soft with golden-brown blisters in the hot pan. Fresh from the pan, still warm and dipped into the curry - a weeknight hardly gets better. That's why I always start the dough first, so it can rise quietly while the aloo gobi simmers.

Vegan aloo gobi with homemade naan bread, several naan wedges dipped into the golden curry, garnished with fresh cilantroPlated aloo gobi from the side with spiced potatoes and cauliflower, folded naan and fresh cilantro

If you love curry and Indian flavours, you'll surely enjoy my vegan naan bread as a recipe of its own, my Cauliflower-Lentil Curry with dates for a fruity, spiced change and my Sweet potato curry with chili naan when you're in the mood for something a touch sweeter and spicier.

Yours, Verena

TIPS

Verena's notes

Tip from my kitchen: I always start the naan dough first so it can rise in peace while I cook the curry. For the little ones I leave out the chilli powder entirely and stir in an extra dollop of coconut yogurt at the end, which makes the aloo gobi lovely and mild and creamy. The naan quantity makes 6-8 flatbreads, so there's plenty for dipping and for the next day. If you like, serve some basmati rice alongside - that way a big, hungry crowd is guaranteed to leave the table full.

Vegan aloo gobi from above in a cocotte with golden potato-cauliflower curry, naan wedges dipped in and fresh cilantro

Vegan Aloo Gobi with Homemade Naan

An Indian potato and cauliflower curry with a spiced sauce, coconut yogurt and fresh cilantro, served with homemade vegan naan for dipping - completely plant-based.

  • Course:Main Dish
  • Prep:25 min
  • Cook:40 min
  • Servings:4 servings
Vegan

EQUIPMENT

  • Large pot or cocotte
  • Cast-iron pan
  • Grater
  • Bowl

INGREDIENTS

Aloo Gobi:

Naan:

INSTRUCTIONS

Aloo Gobi

  1. Peel and finely chop the onion, finely chop the garlic and finely grate the ginger.
  2. Melt the coconut oil in a large pot or cocotte over medium heat.
  3. Add the chopped onion and fry for about 5 minutes until golden brown.
  4. Add the garlic and ginger and fry for another minute.
  5. Add the cumin and toast for about 1 minute until fragrant.
  6. Wash and dice the tomatoes, add them and simmer for 3-4 minutes until a sauce forms.
  7. Meanwhile, peel the potatoes and cut them into 1-2 cm dice, wash the cauliflower and break it into small florets.
  8. Add the potatoes and cauliflower to the pot and stir until they are coated in the sauce.
  9. Sprinkle over the turmeric, ground coriander and garam masala, stir in and season with chilli and salt to taste.
  10. Reduce the heat and let the aloo gobi simmer, covered, for 20-25 minutes, stirring occasionally and adding a little water if needed.
  11. Season with salt, take off the heat and garnish with fresh cilantro and a dollop of coconut yogurt. Serve with the naan.

Naan

  1. For the dough, dissolve the yeast and sugar in the lukewarm water.
  2. Add the flour, coconut yogurt, coconut oil and salt and knead everything into a smooth dough.
  3. Cover the dough and let it rise for 1-2 hours until visibly grown.
  4. Press the dough flat on a floured surface, divide it into 6-8 pieces and roll each out as thinly as possible.
  5. Heat a pan (cast iron is best) until hot and cook the flatbreads one after another for 2-3 minutes per side until they develop golden-brown spots.
Calories
750 kcal
Protein
18 g
GOOD TO KNOW

Frequently asked questions

  • Yes, our version is. We swap the ghee for coconut oil and garnish with coconut yogurt; otherwise the dish is simply vegetables and spices. That keeps this aloo gobi 100 % plant-based without losing any of the flavour.

  • Both work beautifully. Aloo gobi often tastes even better the next day once the spices have mingled, and it keeps in the fridge for about 3 days. To freeze, cook the potatoes slightly firmer, portion the curry and freeze for up to 3 months; thaw overnight in the fridge and reheat gently.

  • Freshly baked naan for dipping is the classic match - the recipe for it is included right here. Basmati rice, a cooling yogurt raita or a simple cucumber salad all round out the spiced curry nicely. A squeeze of lemon and plenty of fresh cilantro finish it off.

  • Simply leave out the chilli or add just a pinch - the warming spices like turmeric, cumin and garam masala still shine through. A dollop of coconut yogurt on top takes the edge off any heat and makes the curry lovely and creamy, so even little ones happily join in.

  • Yes. Knead the dough and let it rise, covered, for 1-2 hours at room temperature, or refrigerate it overnight and bake the naan the next day. Already-baked naan also stores well and reheats quickly in a pan or the oven.

How did you like this recipe?


Leave a comment

Never published.


No comments yet

Be the first to share your thoughts.

FOLLOW US

@frei_style on Instagram

Follow us for daily inspiration from our kitchen.

Instagram content blocked by your cookie settings.

Share this recipe

PIN IT

Pinterest

Vegan aloo gobi from above in a cocotte with golden potato-cauliflower curry, naan wedges dipped in and fresh cilantro
Save to Pinterest