This post may include affiliate links; for details, see our disclosure policy.

These cauliflower tacos with breaded cauliflower, refried beans and silky Yum Yum sauce are all about one thing: big flavor!

Behold the taco. Canvas for all kinds of deliciousness, from traditional like barbacoa with tomatillo salsa to fusion like Korean beef or Thai tofu. Most of the time Alex and I eat a whole food plant based diet, so we’re always looking for creative ways to use veggies. And the taco is the perfect canvas for creating some insane veggie flavors and textures! And this one is our new favorite: these Crispy Cauliflower Tacos.

Eating lots of veggies

A new study came out recently called the EAT-Lancet Study that talks about how eating more plants and a little less meat is better for the planet. It’s also a little better for our personal health, too. Alex and I started eating this way about 10 years ago when we read a book called Food Matters by Mark Bittman. So, this is becoming more and more of a theme in research and media.

The upside to all of this is: eating lots of veggies has never been more exciting and creative! Because of the internet, we have access to all sorts of ideas for eating vegetables stemming from cuisines from around the world. And access to literally millions of recipes. Eating your vegetables has never tasted so good: like with this flavor-popping cauliflower tacos.

What people are saying about these cauliflower tacos

These cauliflower tacos have quickly become a fan favorite on A Couple Cooks! It’s been so fun to hear from those of you who’ve made and loved these cauliflower tacos. So many of you have convinced people wary about veggies with this recipe! Here’s some of what people are saying:

We made the cauliflower tacos tonight. Husband said, “these are the best vegetarian tacos we have ever made!” We have made a LOT of vegetarian tacos in the past 10 years. Sooo good!!
Made them tonight and they were delicious! I’ve been trying to find plant based recipes that my husband will eat and enjoy and he gave these a thumbs up! Definitely going into the rotation!
I made these cauliflower tacos for a vegetarian and three carnivores tonight!! All of us loved them!! Such interesting flavors!!

How to make cauliflower tacos

OK, on to this recipe! We have a delicious cauliflower tacos recipe in our cookbook, Pretty Simple Cooking, but we’ve never posted one here on A Couple Cooks. So here goes: the star of these easy cauliflower tacos is our Crispy Breaded Cauliflower. It’s roasted in the oven and covered in a savory, salty, sweet and lightly spicy breading. It’s a bit of a play on breaded fish tacos (though of course the flavor is quite different!).

Accessorize that with some refried black beans, tart cabbage slaw, and cilantro. (We used canned refried beans, but you can also make our homemade version.) Then cover it all in a delicious sauce: this Yum Yum Sauce recipe. Yum Yum Sauce is used in Japanese steakhouses and served with seafood, but here we’ve used it as a bit of a “fusion” element to accessorize with this vegetarian taco recipe. It’s so, so tasty and adds a richness to the tacos that’s incredible. It’s certainly not a health food in itself, but a little goes a long way here!

If you’d like to make a different sauce from the Yum Yum Sauce for these cauliflower tacos (there’s a vegan variation in that sauce recipe), here are a few more ideas for delicious taco sauces that would be great here:

Looking for more vegan & vegetarian tacos?

Outside of these crispy cauliflower tacos, here are a few of our favorite vegan and vegetarian tacos recipes:

This cauliflower tacos recipe is…

Vegetarian, gluten-free, refined sugar free, and naturally sweet. For vegan, plant-based, and dairy-free, use the vegan Yum Yum Sauce variation or the Chipotle Tahini Sauce.