These crispy cauliflower tacos are packed with bold flavor and topped with creamy Yum Yum sauce. They’re the perfect vegetarian favorite for taco night!

Over the years, I’ve found one very important trick to making vegetables taste delicious: the taco. I created this recipe inspired by a plant-based taco I had in Texas, and it’s stood the test of time: my Crispy Cauliflower Tacos! When I created this recipe, I had no idea how popular it would be with readers.
What makes these tacos special is the crispy breaded cauliflower, roasted and covered in a savory, salty, lightly spiced breading: it reminds me of the coating on fish tacos but totally vegetarian. Add some refried black beans, zingy cabbage slaw, and cover it all in this creamy Yum Yum sauce. It’s an unexpected fusion that satisfies everyone I’ve served it to, from kids to meat lovers!
Why you’ll love this recipe
Here’s why I hope you’ll love these cauliflower tacos:
- Bold, layered flavors: Between the savory breaded cauliflower, tangy lime-dressed slaw, creamy Yum Yum sauce, and earthy refried beans, every bite offers something different
- Crowd-pleaser appeal: Even self-proclaimed cauliflower skeptics have been converted by this cauliflower tacos recipe: I’ve had readers stop me on the street or send emails to tell me how much they love this one!
- Flexible and customizable: Make it vegan with plant-based mayo in the sauce, load it up with your favorite toppings, or adjust the spice level to your preference
- Quick weeknight dinner: With a 40-minute total time and simple prep and make-ahead tips, these roasted cauliflower tacos fit easily into busy schedules
5 star reader review
“”AMAZING FLAVORS!!! The flavors come together so well. Absolutely so delicious! My nephew, who doesn’t like cauliflower, tasted one and went back for more. This is not your ordinary breaded cauliflower by any means. I will make this again and again!” -Jeanette

Ingredients you’ll need
Here are a few notes on the ingredients you’ll need to put together these cauliflower tacos:
- Cauliflower: Fresh cauliflower works best and has the best flavor. You can also use pre-cut cauliflower, but it can come out slightly dryer.
- Breadcrumbs and cornmeal: These are what make the crisp texture! I use panko for extra crispiness. Use gluten-free panko or crushed GF crackers (mild flavored) for gluten-free.
- Spices: A blend of cumin, smoked paprika, garlic powder, and turmeric gives the breading its signature flavor.
- Coconut oil, peanut butter, maple syrup, soy sauce and hot sauce: These ingredients combine to make a seasoned “glue” to hold on the breadcrumb mixture.
- Corn tortillas: I prefer corn for authentic texture and because they’re naturally gluten-free, but flour tortillas work too.
- Refried beans: I typically use store-bought vegetarian refried beans and doctor them up with cumin. You can also make my simple refried black beans from scratch if you have time, but I would do this in advance.
- Red cabbage, lime juice, and cilantro: Shredded cabbage adds crucial crunch and color. The purple-pink hue makes a beautiful splash of color.
Topping & sauce ideas
The Yum Yum sauce is what transforms these from good tacos to great ones. This creamy, slightly tangy Japanese steakhouse-style sauce adds richness and a subtle sweetness that works well with the zingy slaw and savory cauliflower. For vegan, you can swap in vegan mayo: it’s just as tasty!
Here are a few more sauce and topping ideas:
- Chipotle sauce: Smoky, spicy and naturally vegan
- Avocado sauce: Bright green and creamy
- Cilantro lime sauce: Deliciously zingy, or try this vegan cilantro sauce
- Fish taco sauce or salsa ranch dressing: Quick and tasty with Greek yogurt and mayo
- Sliced avocado: Adds healthy fats and creamy texture
- Pickled red onions: These add a tangy, slightly sweet punch that cuts through the richness
- Pico de gallo: Fresh tomato salsa adds brightness
- JalapeƱos: Fresh or pickled for heat
- Queso fresco or cotija cheese: Crumbled cheese adds salty, tangy notes (skip for vegan)
How to Make Crispy Cauliflower Tacos
Making these crispy cauliflower tacos is straightforward, but a few key techniques ensure success every time. Here’s my tested method:

1. Prep the breaded cauliflower.
Start by following the crispy breaded cauliflower recipe. The key is cutting the florets into evenly-sized pieces so they cook at the same rate. Check out my how to cut cauliflower tutorial for details!
Spread the coated florets on the baking sheet in a single layer, and bake 25 to 30 minutes, flipping once halfway through.

2. Prep the toppings.
This is when you can multitask! Toss the shredded cabbage with lime juice and salt.
Taste your refried beans, then add cumin and a pinch of salt if needed. Warm them gently in a small saucepan or microwave.
Whisk together the Yum Yum sauce in a small bowl: it takes just a few minutes!

3. Warm the tortillas.
How to warm tortillas properly is crucial: cold, stiff tortillas will crack when you try to fold them. You can char them over a gas burner for a few seconds per side, using tongs to flip them, warm them in a dry skillet, or wrap in a damp towel and microwave for 30 seconds.

4. Assemble the tacos.
Here’s my assembly order for the best texture and flavor:
- Spread warm refried beans on each tortilla
- Add 3 to 4 pieces of the crispy cauliflower
- Add a handful of lime-dressed cabbage and drizzle with Yum Yum sauce
- Garnish with fresh cilantro and a squeeze of lime
What to serve with your tacos
These cauliflower tacos are filling on their own, but I love rounding out the meal with complementary sides and drinks:
- Rice dishes: I love serving with cilantro lime rice or Spanish rice for a filling meal
- Corn based sides: Try my Mexican street corn salad or black bean and corn salad
- Salads: This Mexican chopped salad is delicious, or a juicy mango salad with lime is a fresh contrast
- Tortilla chips with salsa: Try tortilla chips with a fresh pineapple salsa or mango salsa, or my favorite quick bean dip.
- Margaritas: Of course! Try my classic margarita recipe. For non-alcoholic, try fresh limeade.
- More ideas: Try more of my best sides to go with tacos.
Storing leftovers
This recipe tastes best freshly made, but you can prep the cauliflower in advance and reheat prior to serving. If you have leftover cauliflower, reheat it in a 350°F oven for 10 minutes, flipping once. Store leftover Yum Yum sauce up to 2 weeks, refrigerated.
Dietary notes
This cauliflower tacos recipe is vegetarian and gluten-free. For vegan, plant-based, and dairy-free, use the vegan Yum Yum Sauce variation or chipotle sauce.
Frequently asked questions
Frozen cauliflower releases more moisture, which makes it harder to get that crispy exterior. I don’t recommend using frozen cauliflower in this recipe.
Preheat your air fryer to 370°F. Toss the cauliflower florets with olive oil and seasonings just as you would for oven roasting.
Cook in a single layer (you will need to work in batches) for 9 to 11 minutes, shaking the basket every 5 minutes to ensure even browning. The exact cook time varies by air fryer model.
Tip: Don’t overcrowd the basket. Giving the cauliflower space allows hot air to circulate, which is what creates that crispy texture. Two smaller batches will always beat one crowded batch.
Cauliflower Tacos with Yum Yum Sauce
These crispy cauliflower tacos with breaded cauliflower, refried beans, and creamy Yum Yum sauce are all about bold flavor and satisfying texture.
- Prep Time: 10 minutes
- Cook Time: 30 minutes
- Total Time: 40 minutes
- Yield: 8
- Category: Main Dish
- Method: Baked
- Cuisine: Mexican Inspired
Ingredients
- 1 recipe Crispy Breaded Cauliflower
- 15-ounce can vegetarian refried beans (or homemade refried black beans)
- ½ teaspoon cumin
- 2 cups red cabbage, shredded
- 2 limes (1 for the cabbage & 1 to serve)
- 8 corn tortillas
- Fresh cilantro, for garnish
Yum Yum Sauce
- 1 cup mayonnaise (vegan if desired)
- 1 tablespoon melted butter (use coconut oil for vegan)
- 1 tablespoon tomato paste
- 1 teaspoon maple syrup
- ½ teaspoon garlic powder
- ½ teaspoon paprika
- 2 tablespoons water
Instructions
- Make the Crispy Breaded Cauliflower (about 40 minutes total; use the remaining time to complete the steps below.)
- If using purchased refried beans, taste and if needed, mix with ½ teaspoon cumin and/or a pinch or two kosher salt. (Or, you can make our Supremely Simple Refried Black Beans but for this recipe we preferred using storebought so we could focus on the cauliflower!)
- Thinly slice the cabbage, enough for 2 cups. Mix it with 2 tablespoons lime juice and a pinch or two of salt. Allow it to stand at room temperature until serving.
- Make the Yum Yum Sauce: mix all ingredients together in a bowl.
- Warm the tortillas, or char them by placing them on grates above an open gas flame on medium heat for a few seconds per side, flipping with tongs, until they are slightly blackened and warm.
- Chop the cilantro for a garnish.
- To serve, place refried beans in a tortilla, top with cabbage, breaded cauliflower, Yum Yum sauce, and cilantro. Serve with lime wedges to spritz prior to serving. (If you have leftover cauliflower, you can reheat them in a 350F oven for 10 minutes, flipping once.)
Notes
Air fryer method: Follow the FAQ instructions above for air fryer cook time and settings.
Sauce variations: For vegan cauliflower tacos, use vegan mayo in the Yum Yum sauce. Chipotle sauce is another great dairy-free option.
Make ahead: The cauliflower can be breaded and roasted up to 2 days ahead. Store in an airtight container and reheat in the oven before serving.
Toppings bar: Set out bowls of different toppings like sliced avocado, pickled red onions, pico de gallo, jalapeƱos, and extra lime wedges for a build-your-own taco night.
More vegan & vegetarian tacos you’ll love
- Best Vegetarian Tacos Recipes: 15 creative veggie taco ideas
- Black Bean Tacos: So quick and easy
- Avocado Tacos: A delicious vegan option
- Shrimp Tacos: Great for seafood lovers
from A Couple Cooks https://ift.tt/EGJxegv
0 comments:
Post a Comment