Vegan Spice Market Cauliflower Tacos
with Curry Mayo & Cabbage Slaw
- Wheat
- Soy
Who among us has made a better comeback than the mighty cauliflower? Once considered uninteresting (at best), this versatile vegetable can now be spotted as a pizza crust, rice substitute, and even a hearty taco filling! Here you’ll roast cumin-seasoned florets until crisp and golden. Paired with a tangy-sweet cabbage slaw, a lightly spicy curry-infused mayo, and a garnish of fresh chopped cilantro, these vegan mashup tacos are satisfying as all get-out and so loaded with bold flavors, no one will miss the meat.
Ingredients
1 teaspoon
Cumin
1 tablespoon
Curry Powder
4 tablespoon
Vegan Mayonnaise
10 ounce
Cauliflower Florets
1 unit
Lime
6 unit
Flour Tortillas
(Contains: Wheat, Soy)
4 ounce
Coleslaw Mix
1 teaspoon
Garlic Powder
¼ ounce
Cilantro
Not included in your delivery
¾ teaspoon (tsp)
Sugar
1 teaspoon (tsp)
Cooking Oil
teaspoon (tsp)
Salt
teaspoon (tsp)
Black Pepper
Nutrition Values
Utensils
Cooking Steps
• Adjust rack to top position and preheat oven to 450 degrees. Wash and dry produce. • Cut cauliflower into bite-size pieces if necessary. Toss on a baking sheet with a large drizzle of oil, cumin, garlic powder, salt, and pepper. Roast on top rack until browned and tender, 18-20 minutes.
• Meanwhile, zest and halve lime. Roughly chop cilantro.
• In a large bowl, combine ½ tsp sugar, ½ tsp salt, and juice from the lime (1 tsp sugar and 1 tsp salt for 4 servings). Stir until sugar dissolves. Add coleslaw mix and as much lime zest as you like; toss until thoroughly combined. Refrigerate until ready to serve. • In a small bowl, combine mayonnaise, 1 tsp curry powder, and ¼ tsp sugar (2 tsp curry powder and ½ tsp sugar for 4). (Be sure to measure the curry powder— we sent more!) Stir until thoroughly combined. Add water 1 tsp at a time until mixture reaches a drizzling consistency. Season with salt and pepper to taste.
• Once cauliflower is done roasting, place tortillas on a second baking sheet and bake on top rack until lightly browned, 1-2 minutes. • Divide tortillas between plates; spread with a thin layer of curry mayo. Top with roasted cauliflower and slaw. Garnish tacos with cilantro and drizzle with any remaining curry mayo. Serve.
Customer reviews
Review summary
Updated on Dec 2025- Flavor: Many loved the bold, delicious flavors; some found the curry mayo and slaw a perfect blend of sweet, salty, and spicy 🌶️.
- Ease of prep: Quick and easy to prepare, with roasting the cauliflower making all the difference in taste.
- Suggestions: Consider adding beans, chickpeas, or tofu for extra protein and to make the meal more filling.
- Portions: Several felt the cauliflower portion was too small; doubling the cauliflower would improve the dish.
- Texture: For crispier cauliflower, try roasting until golden rather than tender to avoid mushiness.
Reviews from our home cooks
More! I love the cauliflower recipes, and usually there's enough for as many people as you order for. But for this you needed to double the recipe just for 2 people. If I had made it for 2 people there would have been maybe 3 pieces of cauliflower in 6 tacos. Since I wasn't that hungry I made 4 decent tacos for my partner. I would order again if it was bigger, and would have given 4 stars if I could have eaten more than a bite
I really liked it. If I made it on my own, I'd maybe make the slaw with vinegar and oil, too, and make it earlier so the cabbage is a little softened. The cauliflower came out really well.
This was a huge surprise, the taste was amazing and the ingredients together... just great... got some new ideas how to cook with cauliflower 😋
My new favorite veggie taco recipe. Delicious!!! Loved the curry mayo. We added fat free refried beans as a side for extra protein.
I was skeptical of the flavors but thought these were scrumptious. My mayo was starting to separate but made no difference to the taste or quality of the meal.
Recipe was easy to follow. We paired with a soup for a hearty winter dinner. Very delicious!
Delicious! The perfect blend of sweet, salty, and a pinch of spice.
Fabulous- great flavors..honestly one of my favorites..and I'm not even Vegan
Had these for lunch so quick to throw together and full of flavor.
I added chickpeas for vegetarian protein. Overall I was impressed! Very yummy!
