Taco menus typically lean heavy on the meat, with al pastor, chicken tinga, and barbacoa taking up the top spots. The vegetarian options, if any, are usually limited to one meager offering of plain grilled veggies. Which is a shame, because if one thing is true, it’s that everything tastes better in a tortilla. So with these cauliflower tacos, we’d like to make the case for adding more delicious meatless options to your taco rotation.

In this recipe, the cauliflower florets take a cue from crispy fried fish, getting coated in a batter and oven-fried until nicely golden. They’re complimented by a luxuriously creamy and smooth avocado-yogurt sauce, plus toppings like cilantro and shredded cabbage for a crisp, cool crunch. And unlike meaty recipes that require long hours of simmering and stewing, this taco filling comes together in just a few quick, simple steps.
Even if the cauliflower is the star of the show here, it’s still really worth it to use good, corn-based nixtamal tortillas (nixtamalization is the traditional process of soaking the corn to increase nutrient availability). We’re big fans of the tortillas from Vista Hermosa, which are locally made and have an excellent real corn flavor. Warm them up before filling and feel free to make the tacos street-style by adding a second tortilla (which holds everything together and sops up any oozing sauce).
Try out the recipe below for Cinco de Mayo or a taco night at home. And to make it a taco party, try out one or a few of our other taco recipes:
Cauliflower tacos with avocado crema recipe
What you’ll need:
1 head cauliflower
3/4 cup all-purpose flour
3/4 cup low-fat milk
1 tablespoon chili powder
1 teaspoon garlic powder
1 ripe avocado
1/2 cup nonfat yogurt
1 lime
10 corn tortillas, warmed
To finish: cilantro and shredded red cabbage, as needed
Alternatively, cook coated cauliflower in an air fryer at 375 F for 10–20 minutes, shaking halfway through.