Skip to Content

Tandoori Cauliflower Wrap with Basil Cream Sauce

Crispy Tandoori Cauliflower Wings in thick & fluffy homemade tortillas with a super smooth Basil Cream Sauce. Yumm! All vegan, plant-based, dairy-free!

Tandoori Cauliflower Wrap |

Crispy Tandoori Cauliflower Wings in thick, fluffy, homemade Tortillas with a Basil Cream Sauce, salad, cherry tomatoes, and cucumber sticks. Sounds good? I can tell you, it is!

I’m a huge fan of homemade tortillas (you may have noticed that in my posts Falafel Wrap, Veggie Ball Wrap or Crispy Tofu Wrap, and I’m sure of it: Once you had homemade tortillas, you don’t want to go back to store-bought versions.

Tandoori Cauliflower Wrap |

I’m not gonna lie, these Tandoori Cauliflower Wings aren’t the fastest recipe on the blog. They take about an hour to get a really crispy and lovely texture, but they are well worth the time.

First, they get coated in a simple flour-spice mixture, and after half an hour in the oven, they get tossed in a tandoori yogurt mixture and back in the oven they go. After an hour of baking, you’ll be rewarded with these flavorful tandoori cauliflower bites.

If you want to skip the whole wrap part, you can dip them in the Basil Cream Sauce (recipe below), Cilantro Sunflower Seed Dip or Garlic Sunflower Seed Dip as they are.

Tandoori Cauliflower Wrap |

Tandoori Cauliflower Wrap with Basil Cream Sauce

Elephantastic Vegan
Crispy Tandoori Cauliflower Wings in thick & fluffy homemade tortillas with a super smooth Basil Cream Sauce. Yumm! All vegan, plant-based, dairy-free!
5 from 1 vote
Prep Time 20 minutes
Cook Time 1 hour
Total Time 1 hour 20 minutes
Course Main Course
Cuisine Vegan
Servings 4
Calories 575 kcal


Ingredients for the Tandoori Cauliflower Wings

  • 2 cups cauliflower florets
  • 3/4 cup all-purpose flour
  • 1/2 teaspoon salt
  • 1/2 teaspoon curry powder
  • 1/4 teaspoon onion powder
  • 1/4 teaspoon garlic powder
  • 1/2 cup water

Ingredients for the Tandoori Yogurt Sauce

  • 2/3 cup unsweetened soy yogurt
  • 2 teaspoons tandoori seasoning
  • 1/2 teaspoon salt

Ingredients for the Basil Cream Sauce

  • 2 cups raw unsalted cashews
  • 2 cups loosely packed fresh basil leaves
  • 1 tablespoon lime juice
  • 1/4 teaspoon salt + more to taste
  • 1 cup water (add more to desired consistency) + hot water for soaking the cashews

Ingredients for the rest of the wrap


Instructions for the Basil Cream Sauce

  • Soak the cashews in hot water for at least half an hour. Drain them and add them to the blender. Add the rest of the ingredients for the basil sauce - start with less water and add more until the desired consistency is reached. Blend until you end up with a super smooth basil cream. You might have to scrape down the sauce in between blending sessions.

Instructions for the Tandoori Cauliflower Wings

  • Pre-heat the oven to 400°F/200°C.
  • Mix the ingredients for the flour batter. If should be thick enough to stick to the cauliflower.
  • Dip the cauliflower florets into the mixture until coated completely and put them on a baking sheet lined with parchment paper.
  • Bake for about 15 minutes, then flip them over and bake them for another 15 minutes.
  • Meanwhile, mix the soy yogurt with the tandoori spice mix and salt.
  • Toss the cauliflower wings in the tandoori-yogurt mixture, give them a good mix until they are evenly coated and put them back on the parchment paper.
  • Place them back in the oven for about 15 minutes, flip them over and bake them further for 15 minutes. Once they are done, they should be crispy on the outside and soft on the inside.

Assembling time!

  • Put the chopped salad on the tortilla, place a few Tandoori Cauliflower Wings on top, add the halved cherry tomatoes, cucumber slices and top it all off with the Basil Cream Sauce. Roll it in and enjoy!


Calories: 575kcalCarbohydrates: 59gProtein: 19gFat: 31gSaturated Fat: 5gSodium: 966mgPotassium: 681mgFiber: 4gSugar: 8gVitamin A: 635IUVitamin C: 32.7mgCalcium: 141mgIron: 7.1mg
Tried this recipe?Mention @elephantasticvegan or tag #elephantasticvegan!

InstagramShould you decide to give these Tandoori Cauliflower Wraps a try I’d love to hear how they turn out for you! Write me a comment or post a picture on instagram, use the hashtag #elephantasticvegan and tag me via @elephantasticvegan to make sure I’ll see it ^.^ I love to see all your lovely creations! Thanks! <3

Tandoori Cauliflower Wrap |

Tandoori Cauliflower Wrap |
Affiliate Disclosure: This post may contain affiliate links, which means I may earn referral fees if you make a purchase through my link. While clicking these links won't cost you any extra money, they will help me keep this site up and running!
Recipe Rating


Thursday 4th of July 2019

Made these yesterday. It is a time consuming recipe, but so well worth it. It was so good we could not stop eating it. I was unable to make my own tortillas (time....) but they were fine with prepared kale / spinach tortillas. I made my own Tandoori Spice Blend, which contained a bit of salt so I cut back on it elsewhere. I also used part chickpea flour and part whole wheat flour, just trying to reduce the wheat. I also used those little plastic containers of partially dehydrated basil - the whole thing - instead of fresh, which oddly was not available at my market. So, while I played with it a bit, we stayed true to the experience this dish provides. My husband and I just kept devouring it, saying - "how on earth did you come up with this combination!! So unexpected and so amazingly good!!

Angry Canadian

Wednesday 19th of October 2016

You should definitely check the salt proportions of this recipe. I´ve never in my life had anything as salty as this. And the worst part is the waste of 2 hours on prepping.


Thursday 20th of October 2016

I'm really sorry you had a bad experience with the recipe. Salt is always tricky, because it depends on the type of salt + personal preference. I've slashed the salt measurements in half for now, in order to prevent any more too salty incidents until I get to remake the recipe to test it out. I do appreciate your feedback!

Cooking Amade

Wednesday 5th of October 2016


das Rezept sieht extrem lecker aus!

MFG Philipp


Tuesday 11th of October 2016

Danke, Philipp, freut mich! :)


Wednesday 5th of October 2016

These look so worth the time! I'm really intrigued to try may be something I do this weekend. Thanks for sharing :)


Tuesday 11th of October 2016

Thank you, Kathryn! They are the perfect sunday project with a delicious reward! :)

Rebecca Strength and Sunshine

Tuesday 4th of October 2016

No matter how long these take, they sure look MORE than well worth it!! One glorious wrap for sure!


Wednesday 5th of October 2016

Aw thanks Rebecca! They are definitely one of the recipes that require more work, so perfect for days when we should study or learn or do some serious work. Haha, I love to distract myself with cooking.