June 30, 2026 · 5 min

Curry Cauliflower Wraps with Potato Wedges and Aioli

Side Dish5 min2662 cal / serving

These curry cauliflower wraps are a delicious way to enjoy roasted vegetables and bold Indian-inspired flavors. Tender cauliflower florets are seasoned with cumin and paprika, then roasted until golden. A tangy cabbage slaw with golden raisins adds sweetness and crunch, while a creamy curry aioli brings it all together.

On the side, crispy potato wedges are seasoned with a fry seasoning blend and served with extra aioli for dipping. This sheet pan meal is easy to prepare and perfect for a weeknight dinner that feels special.


Recipe details

Side Dish5 min2662 cal / serving2 servings

Nutrition per serving

Calories2662 kcalProtein10.1 gFat252.8 gCarbs91 gSugar29.5 gFiber5.2 gSodium2153 mg

Dietary labels

Gluten-free: noLactose-free: yesDairy-free: yes

Allergen check

Gluten / wheat: containsMilk / dairy: not detectedEgg: containsFish: not detectedShellfish: not detectedPeanut: not detectedTree nuts: not detectedSoy: containsSesame: not detectedMustard: not detectedCelery: not detectedSulphites: not detectedLupin: not detectedMolluscs: not detected

Values are calculated per serving from ingredient amounts and the ingredient nutrition reference per 100g. Allergen and diet labels use available ingredient metadata and name matching; always check product labels for strict diets or allergies. Some ingredient amounts or nutrition values were incomplete, so this is marked as a partial estimate.


Ingredients

Flour Tortillas2 unit Flour TortillasView ingredient guide
Fry Seasoning1 tablespoon Fry SeasoningView ingredient guide
Potatoes12 ounce PotatoesView ingredient guide
Cumin1 teaspoon CuminView ingredient guide
Lemon1 unit LemonView ingredient guide
Curry Powder1 tablespoon Curry PowderView ingredient guide
Garlic1 clove GarlicView ingredient guide
Paprika1 teaspoon PaprikaView ingredient guide
Honey2 teaspoon HoneyView ingredient guide
Mayonnaise6 tablespoon MayonnaiseView ingredient guide
Cauliflower Florets10 ounce Cauliflower FloretsView ingredient guide
Shredded Red Cabbage4 ounce Shredded Red CabbageView ingredient guide
Golden Raisins1 ounce Golden RaisinsView ingredient guide
Cooking Oil4 teaspoon (tsp) Cooking OilView ingredient guide
Saltteaspoon (tsp) SaltView ingredient guide
Black Pepperteaspoon (tsp) Black PepperView ingredient guide

Instructions

  1. Preheat oven to 425°F (220°C). Line a baking sheet with parchment paper.
  2. Cut potatoes into wedges. In a bowl, toss potato wedges with 1 teaspoon oil, half the fry seasoning, salt and pepper. Spread on one side of the baking sheet.
  3. In the same bowl, toss cauliflower florets with 1 teaspoon oil, cumin, paprika, salt and pepper. Place on the other side of the baking sheet.
  4. Roast for 20-25 minutes, flipping halfway, until potatoes are crispy and cauliflower is tender.
  5. Meanwhile, make the curry aioli: In a small bowl, combine mayonnaise, curry powder, honey and minced garlic. Stir well. Set aside.
  6. Prepare the slaw: In another bowl, combine shredded red cabbage, golden raisins, juice of half the lemon and 1 tablespoon of the curry aioli. Mix well. Season with salt and pepper.
  7. Warm the tortillas in a dry skillet or microwave for a few seconds.
  8. Assemble wraps: Spread a little curry aioli on each tortilla. Top with roasted cauliflower and slaw. Fold in sides and roll tightly.
  9. Serve wraps with potato wedges and remaining curry aioli on the side for dipping.

Recipe Tips

For extra crispy potatoes, soak wedges in cold water for 30 minutes before roasting, then pat dry.

If you prefer a spicier aioli, add a pinch of cayenne pepper or chili powder.

Warm tortillas make them easier to roll without cracking.

FAQ

Can I use a different type of tortilla?

Yes, you can use whole wheat, corn or gluten-free tortillas if you prefer.

Can I make this recipe ahead of time?

You can roast the vegetables and make the aioli and slaw in advance. Assemble the wraps just before serving to keep them from getting soggy.

What can I use instead of golden raisins?

Regular raisins, dried cranberries or chopped dried apricots work well as substitutes.

DandyRecipes community

Rate and discuss this recipe

Your rating and comments help other DandyRecipes readers decide what to cook next.

Your recipe vote

No DandyRecipes user votes yet.

Recipe comments

0 DandyRecipes comments

No DandyRecipes comments yet.

More recipe ideas

12 similar recipes you might like

These suggestions are based on shared ingredients, meal type, and recipe metadata.