Curry-spiced vegan aloo gobi wraps with coconut milk

Enjoy a delicious blend of spiced potatoes, cauliflower, and lentils in these Curry-spiced vegan aloo gobi wraps, all enriched with creamy coconut milk. Perfect for a quick, comforting meal, these wraps are a nutrient-dense delight.

30 Jan 2026
Cook time 35 min
Prep time 5 min

Ingredients:

1 tbsp coconut oil
1 onion
2 garlic cloves
2 potatoes
1/2 cup lentils
1 tsp salt
1 tbsp curry powder
1.50 tsp ground cumin
1/4 tsp cloves powder
1 tbsp canned tomato paste
4 cups cauliflower
3 cups water
1/4 tsp red pepper (spice)
1/4 cup coconut milk
4 tortillas
Curry-spiced vegan aloo gobi wraps with coconut milk

Experience the rich flavors of Indian cuisine with our Curry-spiced vegan aloo gobi wraps, a delightful combination of spiced potatoes, cauliflower, and lentils cooked in aromatic spices and creamy coconut milk. Wrapped in a warm tortilla, this plant-based dish is both nutritious and satisfying, perfect for a comforting weeknight dinner.

Instructions:

1. Prepare the Ingredients:
- Finely chop the onion.
- Mince the garlic cloves.
- Dice the potatoes into small cubes.
- Rinse the lentils under cold water.
- Separate the cauliflower into small florets.
2. Heat the Oil:
- In a large pan or skillet, heat the 1 tablespoon of coconut oil over medium heat until melted.
3. Cook the Aromatics:
- Add the chopped onion to the skillet and sauté for 3-4 minutes, until softened and translucent.
- Add the minced garlic and cook for another 1-2 minutes, stirring frequently to prevent burning.
4. Add the Spices:
- Stir in 1 tablespoon of curry powder, 1.5 teaspoons of ground cumin, and 1/4 teaspoon of ground cloves. Cook for 1-2 minutes until the spices become fragrant.
5. Incorporate the Tomato Paste:
- Add the 1 tablespoon of tomato paste to the skillet and mix it with the onions and spices. Cook for 1-2 minutes.
6. Combine the Main Ingredients:
- Add the diced potatoes, rinsed lentils, and cauliflower florets to the skillet. Stir well to coat with the spice mixture.
7. Add Water and Seasoning:
- Pour in the 3 cups of water and add 1 teaspoon of salt. Stir to combine.
- If you prefer a spicier dish, add 1/4 teaspoon of red pepper flakes.
8. Simmer:
- Bring the mixture to a boil, then reduce the heat to a simmer. Cover and cook for about 20-25 minutes, or until the potatoes, lentils, and cauliflower are tender.
9. Finish with Coconut Milk:
- Once the vegetables are tender, stir in the 1/4 cup of coconut milk and let it cook for an additional 2-3 minutes. This will give the dish a creamy texture and enhance the flavor.
10. Warm the Tortillas:
- While the curry is finishing, warm the tortillas either in a dry skillet over medium heat or in the microwave for about 30 seconds, until pliable.
11. Assemble the Wraps:
- Spoon a generous portion of the aloo gobi mixture onto the center of each tortilla.
- Fold in the sides of the tortillas, then roll them up tightly.
12. Serve:
- Serve the wraps immediately, either plain or with a side of chutney or raita.

Enjoy your expertly crafted Curry-spiced vegan aloo gobi wraps, bursting with flavor and texture. Whether you're a seasoned vegan or just looking to explore new culinary adventures, these wraps are sure to become a favorite in your meal rotation. Share them with friends and family, and savor the goodness of plant-based eating.

Curry-spiced vegan aloo gobi wraps with coconut milk FAQ:

What is the recommended cooking time for the potatoes and cauliflower?

The potatoes, lentils, and cauliflower should simmer for about 20-25 minutes until tender. Stir occasionally to prevent sticking.

Can I substitute the lentils with another type of legume?

Yes, you can substitute lentils with cooked chickpeas or black beans. However, adjust the cooking time as canned beans don’t need to simmer as long.

How should I store leftovers of the aloo gobi mixture?

Store the leftover aloo gobi mixture in an airtight container in the fridge for up to 3-4 days. Reheat thoroughly before serving.

What types of tortillas work best for this recipe?

Flour tortillas or whole wheat tortillas work best for wrapping the aloo gobi. Corn tortillas can also be used, but may be less pliable.

Is it possible to make this recipe gluten-free?

Yes, to make it gluten-free, use gluten-free tortillas and ensure that all spices and other ingredients are certified gluten-free.

Tips:

- Par-boil the potatoes before adding them to the pan for a softer texture and quicker cooking time.

- Use full-fat coconut milk for a richer, creamier sauce.

- Toast the tortillas lightly before wrapping to add an extra layer of flavor and warmth.

- Garnish with fresh cilantro or a squeeze of lime juice to enhance the final presentation and taste.

- Feel free to add other vegetables such as spinach or peas for additional nutrition and variety.

Nutrition per serving

4 Servings
Calories 380kcal
Protein 14g
Carbohydrates 66g
Fiber 11g
Sugar 6g
Fat 9g

More recipes

Cauliflower pizza with chilli chicken and feta

Healthy cauliflower pizza with spicy chicken and feta.

05 Jan 2026

Roasted capsicum, rice and feta frittata

A tasty frittata with roasted capsicum, rice, and feta.

27 Jan 2026

Teriyaki beef, sticky rice and cucumber

Savoury teriyaki beef with sticky rice and a refreshing cucumber salad.

17 Jan 2026

Balsamic-glazed steak with caponata

Enjoy tender balsamic-glazed steak served with Mediterranean caponata.

31 Dec 2025

Easy bbq bake

A quick and flavorful BBQ baked chicken recipe for any occasion.

14 Jan 2026

Baked mushroom risotto

Creamy baked mushroom risotto with white wine and parmesan.

25 Dec 2025

Shrimp and quinoa stir-fry

A quick and healthy shrimp and quinoa stir-fry enriched with soy sauce.

14 Jan 2026

Chicken skewers with turmeric rice

Grilled chicken skewers served with fragrant turmeric rice.

02 Feb 2026

Posts