If you’ve made my Air Fryer Fish Tacos or Air Fryer Birria Tacos, think of these as the veggie-forward cousin — same crave-able crunch and bright toppings, no meat required. They’re naturally vegetarian and easy to make fully vegan (just use a vegan aioli or mayo for the slaw).
Why You’ll Love These Cauliflower Tacos
- Crispy, not soggy. The air fryer gives the cauliflower roasted edges and a tender middle — the texture that makes a meatless taco worth eating.
- Fast. 10 minutes prep, 15 minutes in the air fryer. A real weeknight dinner.
- Vegan-friendly & vegetarian. Use vegan aioli and corn tortillas and they’re 100% plant-based and gluten-free.
- Customizable. Swap the seasoning, change the toppings, make them spicy — the formula is forgiving.
- Perfect for Meatless Monday or Taco Tuesday. Crowd-friendly and fun to build at the table.
Ingredients You’ll Need
Here are the simple ingredients (full measurements are in the recipe card below):
- Cauliflower – Fresh florets crisp best, but frozen works if you thaw and pat them very dry first.
- Avocado oil – A high-smoke-point oil is ideal for air frying. Olive oil works too; avocado or grapeseed are my picks.
- Mexican seasoning – Plus salt and pepper. A taco seasoning blend or chili powder + cumin + smoked paprika also works beautifully.
- Tortillas – Corn for a traditional, gluten-free taco; flour if you prefer soft and pliable.
- Cilantro-lime slaw – Shredded cabbage tossed with aioli (vegan or regular), lime juice, and cilantro. The cool, tangy contrast to the crispy cauliflower.
- Avocado – Firm but ripe, sliced.
- Toppings – Pickled radishes or pickled onions, a seed mix (pepitas + sunflower seeds), and fresh lime wedges.
Tip: Remember the full ingredient list, step-by-step directions, and nutrition info are in the printable recipe card at the bottom of the post.
How to Make Air Fryer Cauliflower Tacos
Step 1 — Season. Preheat the air fryer to 400°F (200°C) for 3–5 minutes. In a large bowl, toss the cauliflower florets with avocado oil, Mexican seasoning, salt, and pepper until evenly coated.
Step 2 — Air fry. Add the cauliflower to the basket in a single layer (work in batches if needed). Air fry for 12–15 minutes, shaking or turning every 5 minutes, until golden and crisp at the edges.
Step 3 — Make the slaw. While the cauliflower cooks, toss the shredded cabbage with aioli, lime juice, a pinch of salt, and chopped cilantro.
Step 4 — Assemble. Warm the tortillas. Spread a little aioli on each, then pile on the crispy cauliflower, cilantro-lime slaw, avocado, pickled radish, and seed mix. Finish with a squeeze of fresh lime and serve right away.
Recipe Tips for the Crispiest Cauliflower
- Don’t crowd the basket. Cauliflower needs space and airflow to crisp. A crowded basket steams instead of roasts — work in batches if you have a small air fryer.
- Cut even florets. Same-size pieces cook evenly and finish at the same time.
- Dry frozen cauliflower well. Excess moisture is the enemy of crisp. Thaw and pat dry thoroughly.
- Air fryer oven? Place the rack toward the bottom so the cauliflower gets the most direct heat.
Variations & Substitutions
- Make them spicy. Add cayenne, chipotle powder, or a drizzle of hot sauce; swap the slaw for a spicy chipotle crema.
- Gluten-free. Use corn tortillas and check that your seasoning blend is GF.
- Add protein. Toss in chickpeas with the cauliflower for a heartier, higher-protein taco.
- No air fryer? Roast the seasoned cauliflower at 425°F for 20–25 minutes, flipping halfway.
- Different veg. Zucchini, sweet potato, or broccoli all work with the same method.
Storage & Reheating
These are best fresh and crispy, but you can make ahead: store cooked cauliflower in an airtight container in the fridge for up to 3 days. Reheat in the air fryer at 375°F for 3–4 minutes to bring back the crisp — the microwave will make it soggy. Keep the slaw, avocado, and tortillas separate and assemble just before serving.
What to Serve With Cauliflower Tacos
Round out taco night with Air Fryer Mexican Street Corn, Spanish rice, black beans, or a pitcher of margaritas. Browse more of my vegan air fryer recipes for the rest of the spread.
More Easy Air Fryer Recipes
- Air Fryer Spaghetti Squash
- Air Fryer Acorn Squash
- Air Fryer Buffalo Cauliflower (From Frozen)
- Air Fryer Parmesan-Crusted Zucchini Crisps
- Trader Joe’s Cauliflower Gnocchi in the Air Fryer
⭐ Made these? Leave a star rating and a comment below — it helps other readers and makes my day!
Crispy Air Fryer Cauliflower Tacos
Description
Ingredients
For the cauliflower:
- 1 head cauliflower, cut into bite-sized florets
- 4 tablespoons avocado oil, or olive oil
- 4 tablespoons Mexican seasoning, or 2 Tbsp chili powder + 1 Tbsp cumin + 1 Tbsp smoked paprika
- 1 teaspoon salt
- ½ teaspoon black pepper
For the cilantro-lime slaw:
- 2 cups cabbage, shredded red or green cabbage
- 3 tablespoons aioli, or mayo, use vegan aioli to keep it plant-based
- 1 tablespoon lime juice
- 2 tablespoons cilantro, chopped fresh cilantro
- 1/8 teaspoon salt
For assembling:
- 10 small corn tortillas, or flour tortillas
- 2 large avocados, sliced
- ¼ cup pickled radishes, or pickled red onions
- ¼ cup seed mix, pepitas + sunflower seeds
- 2 large limes, cut into wedges
Instructions
- Preheat the air fryer to 400°F (200°C) for 3–5 minutes.
- Season the cauliflower. In a large bowl, toss the florets with avocado oil, Mexican seasoning, salt, and pepper until evenly coated.
- Air fry. Add the cauliflower to the basket in a single layer (work in batches if needed). Cook for 12–15 minutes, shaking or turning every 5 minutes, until golden and crispy.
- Make the slaw. While the cauliflower cooks, toss the shredded cabbage with aioli, lime juice, cilantro, and a pinch of salt.
- Assemble. Warm the tortillas. Spread each with a little aioli, then divide the crispy cauliflower among them. Top with cilantro-lime slaw, avocado, pickled radish, and seed mix. Serve with lime wedges to squeeze over the top.
Equipment
- Cooking Spray
- Parchment Paper, optional
Notes
- Crowding: Don’t overcrowd the basket — cauliflower needs airflow to crisp.
- Frozen cauliflower: Thaw and pat very dry before seasoning.
- Make it vegan: Use a vegan aioli/mayo and corn tortillas.
- Reheat: Air fry leftovers at 375°F for 3–4 minutes to re-crisp.
Nutrition
Share this recipe
We can’t wait to see what you’ve made! Mention @forktospoon or tag #forktospoon!
