Crispy Aloo Gobi Tacos

A fun twist on a Punjabi classic.

Aloo gobi (ਆਲੂ ਗੋਬੀ) is traditionally soft, warmly spiced, and comforting. This version keeps that familiar flavour while adding lightly crisp edges with the help of the air fryer.

With these Crispy Aloo Gobi Tacos, the potato and cauliflower stay tender inside, while the fresh slaw, tangy vinegar onions, and a spoonful of chutney add contrast and texture. It’s a warm, layered, and easy-to-serve meal for special occasions or everyday lunch and dinner.

Simple ingredients, familiar spices, and balanced textures — all wrapped up and ready to enjoy.

Ingredients

Here’s what you’ll need for this recipe:

Aloo Gobi Filling

Potatoes (ਆਲੂ): They become tender inside with lightly crisp edges when air-fried.

Cauliflower (ਗੋਬੀ): Absorbs spices nicely and, when roasted or air-fried, develops golden edges while staying soft inside.

Avocado Oil (or neutral oil): Helps the spices bloom and encourages browning and crisp edges during air frying.

Salt: Enhances flavour and balances the spices.

Turmeric (ਹਲਦੀ): Adds warmth, colour, and subtle earthy depth.

Garam Masala (ਗਰਮ ਮਸਾਲਾ): Brings layered warmth and classic aloo gobi flavour.

Ground Cumin (ਜੀਰਾ): Deepens the savoury profile and complements the cumin seeds often used in traditional aloo gobi.

Chili Powder (ਲਾਲ ਮਿਰਚ): Adds gentle heat. Adjust to taste.

Cornstarch: Key for texture. It helps create those lightly crisp edges without deep frying.

Vinegar Onions

Red Onion (ਲਾਲ ਪਿਆਜ਼): Adds sharpness and crunch.

Apple Cider Vinegar (ਸਿਰਕਾ): Softens the onions and adds tangy contrast.

Salt: Draws out moisture and enhances flavour.

Fresh Slaw with Hemp Seeds

Cabbage (ਪੱਤਾਗੋਭੀ): Adds crunch and freshness.

Carrot (ਗਾਜਰ): Adds natural sweetness and colour.

Greek Yogurt or Skyr (ਦਹੀਂ): Provides creaminess and protein.

Lemon Juice: Brightens and balances.

Hemp Seeds: Add plant-based protein, healthy fats, and subtle nutty flavour.

Black Pepper: Light warmth and depth.

Salt: Enhances flavour.

Fresh Cilantro (optional): Adds brightness.

Kitchenware

You’ll also need:

Air fryer
Large mixing bowl
Small bowls
Whisk
Tongs or spatula

Steps

Prepare the vinegar onions: In a small bowl, combine the sliced onion, apple cider vinegar, and a pinch of salt. Set aside in the fridge while preparing the filling. The onions will soften and become tangy.
Season the vegetables: In a large bowl, toss the potatoes and cauliflower with avocado oil, salt, turmeric, garam masala, cumin, and chili powder. Sprinkle the cornstarch over the vegetables and toss again. The vegetables should look lightly coated (not white or powdery).
Air fry: Air fry at 400–425°F for 20–30 minutes, shaking halfway through, until potatoes are tender inside and edges are lightly crispy and golden. Work in batches if needed to avoid overcrowding. The vegetables should have crisp edges but remain soft in the centre.
Prepare the slaw: In a bowl, combine cabbage and carrot. In a small bowl, whisk yogurt, lemon juice, salt, and pepper until smooth. Pour over the vegetables and toss. Stir in hemp seeds, and cilantro if using. Let sit for 10–15 minutes before serving for best flavour.
Assemble: Warm the tortillas. Fill with aloo gobi, top with slaw, vinegar onions, chopped cilantro, and a spoonful of mint chutney. Serve immediately while the vegetables are warm and lightly crisp.

Tips & Notes

Frozen cauliflower works well — just thaw and pat dry thoroughly.
These are best served right away while the vegetables still have texture.
The filling may be made ahead and stored in the fridge for 2-3 days. Simply reheat the filling in the air fryer for a few minutes to restore texture.
You may or may not choose to peel the potatoes.

Recipe

Crispy Aloo Gobi Tacos

Servings: 4-6
Time: 45 mins
Print

A fun twist on a Punjabi classic.

Ingredients

3 cups potatoes, cubed
3 cups cauliflower florets (fresh or frozen)
2 tbsp avocado oil
3/4 tsp salt
1/2 tsp turmeric
1 tsp garam masala
1/2 tsp ground cumin
1/4 tsp chili powder, adjust to taste
1 tbsp cornstarch

Vinegar Onions

1/2 red onion, thinly sliced
2 tbsp apple cider vinegar
Pinch of salt

Fresh Slaw

1 cup shredded cabbage, packed
1/2 cup shredded carrot
2 tbsp Greek yogurt or Skyr
1 tbsp lemon juice
2 tbsp hemp seeds
1/8 tsp black pepper
Pinch of salt
Optional: 1–2 tbsp chopped fresh cilantro

For Serving

6 small or 4 large tortillas, warmed
Mint chutney
Optional: chopped cilantro

Directions

In a small bowl, combine the sliced onion, apple cider vinegar, and a pinch of salt. Set aside in the fridge while preparing the filling. The onions will soften and become tangy.
In a large bowl, toss the potatoes and cauliflower with avocado oil, salt, turmeric, garam masala, cumin, and chili powder. Sprinkle the cornstarch over the vegetables and toss again. The vegetables should look lightly coated (not white or powdery).
Air fry at 400–425°F for 20–30 minutes, shaking halfway through, until potatoes are tender inside and edges are lightly crispy and golden. Work in batches if needed to avoid overcrowding. The vegetables should have crisp edges but remain soft in the centre.
In a bowl, combine cabbage and carrot. In a small bowl, whisk yogurt, lemon juice, salt, and pepper until smooth. Pour over the vegetables and toss. Stir in hemp seeds, and cilantro if using. Let sit for 10–15 minutes before serving for best flavour.
Warm the tortillas. Fill with aloo gobi, top with slaw, vinegar onions, chopped cilantro, and a spoonful of mint chutney. Serve immediately while the vegetables are warm and lightly crisp.

Nutrition

Please note: the nutrition information provided above is an estimation based on a reference serving size. It is subject to error/variation and is for information purposes only. The website owner is not liable for this information. While this information may be helpful for you, please remember that food is more than just numbers.

Did you make this recipe? Tag @nutrikaur on Instagram or leave a comment!

Disclaimer: All recipes on this site are intended for informational and educational purposes only. Results may vary depending on ingredients, equipment, and individual experience. Please use your best judgment and consider any allergies, dietary needs, or health conditions. The website owner is not responsible for any outcomes related to the preparation, cooking, or consumption of these recipes. Use this content at your own discretion and risk.