This was not only the first time I’ve ever tasted baked cauliflower tacos, but also the first time I tried Vegenaise! (For those who don’t know, Vegenaise is a dairy-free mayonnaise, and it is so delicious!) The tacos are topped with a tartar sauce made with Vegenaise, diced dill pickle, and a dash of sea salt.

healthy Cauliflower Tacos

I just so happened to have  a big bag of corn flour (Masa Harina) in my kitchen from when I made corn tamale cakes, so I mixed the corn flour with breadcrumbs, shredded coconut, and spices for the breading mixture. But you’re also welcome to use cornmeal if that’s easier to find.

I thought my crispy tofu tacos couldn’t be beat, but these cauliflower tacos are just as good!

Cauliflower Tacos recipe

Baked Cauliflower Tacos
Recipe type: Dinner
  • For Baked Cauliflower Tacos:
  • 2 cups cauliflower florets
  • 2 tortillas
  • ½ cup coconut milk
  • ¼ cup breadcrumbs
  • ¼ cup corn flour or cornmeal
  • ¼ cup shredded coconut
  • 1 cup cabbage slaw mix, for topping
  • Dash of sea salt, pepper, garlic powder and turmeric, to taste
  • For Tartar Sauce:
  • ¼ cup Vegenaise
  • 2 tbsp diced dill pickle
  • Dash of sea salt
  1. Preheat oven to 400 degrees F.
  2. Slice cauliflower florets into chunks and discard stems.
  3. In a large bowl, add breadcrumbs, corn flour, shredded coconut, garlic powder, turmeric, sea salt and the pepper and stir until combined.
  4. Pour coconut milk into a separate bowl.
  5. Line a baking sheet with parchment paper.
  6. Dip each cauliflower floret in the coconut milk and turn over so both sides are wet, then dip into the breadcrumb mix and turn over so each floret is fully coated.
  7. Transfer each breaded piece of cauliflower to the lined baking sheet.
  8. Bake the cauliflower for 25-30 minutes, flipping over after 15 minutes, until both sides are brown and crisp.
  9. While the cauliflower is baking, prepare the sauce. In a small bowl, stir together the Vegenaise, diced pickle and sea salt. Refrigerate until ready to use.
  10. When cauliflower is ready, remove from oven, then place the tortillas in the oven for 3-4 minutes until warmed.
  11. Remove tortillas from oven and transfer to a serving plate.
  12. Top tortillas with cauliflower, cabbage slaw and a scoop of tartar sauce.
Serving size: 1 taco Calories: 450 Fat: 26g Carbohydrates: 50g Sugar: 10g Sodium: 522mg Fiber: 17g Protein: 10g
Makes 2 tacos.

vegan Cauliflower Tacos