Cauliflower tacos are a go-to for busy weeknights when you want something with real crunch and bold seasoning without spending an hour in the kitchen. Air frying cuts the cook time down to 16 minutes and delivers charred edges that a sheet pan often struggles to match.
For a fresh herb element on the side, try building a spread around a indian mint cilantro chutney recipe to round out your taco night.
A good slaw finishes the plate - and if you're rethinking what goes in it, check out these ideas for swapping out green cabbage before you shop.
These air fryer cauliflower tacos come together in just over 30 minutes. A smoky spice blend - chili powder, smoked paprika, and cumin - coats crispy florets that go straight onto warm corn tortillas with tangy crema and quick-pickled onion. Simple enough for a weeknight, bold enough for a taco spread.
Why This Recipe Works
Cauliflower has a naturally dense, porous surface that grabs spice blends and holds them under high heat without falling apart. Air frying at 400°F forces hot air around every exposed edge, producing the light char you'd expect from a much longer roasting process.
Remember it later
Planning to try this recipe soon? Save it for a quick find later!
The spice trio here does specific work: smoked paprika adds depth without added heat, cumin ties in earthiness, and chili powder pulls both together.
For a citrusy twist in the sauce, kaffir lime leaf swaps that work can shift the crema in an interesting direction.
Prep Time
15 minutes
Cook Time
16 minutes
Total Time
31 minutes
Servings
4
Difficulty
Easy
Category
Main Dish
Quick Tip
Pat florets dry and use light oil for maximum crisp
Best For
Weeknight dinner
- Uniform 1-inch florets cook evenly - no burnt small pieces or raw large ones
- A single layer in the basket keeps hot air circulating around each piece
- Shaking at the 8-minute mark browns all sides without manual flipping
- Corn tortillas get a 30-45 second finish in the air fryer for snappy charred edges
- Quick-pickled onion adds bright acid that cuts the richness of the crema
What You'll Need
Cauliflower is the star here, and a medium head yields roughly 12-14 ounces of florets once trimmed - enough for four tacos with a little extra.
Using oil measured by tablespoon rather than by feel keeps the coating light enough to crisp rather than fry.
Corn tortillas are worth buying fresh if your store stocks them - they flex better when warm and char cleanly. If you want to cut prep time by using a different oil, olive oil stand-ins cover several good options.
- 1 medium cauliflower head (≈12 oz florets)
- ½ red onion, thinly sliced
- 8 corn tortillas
- 1 teaspoon chili powder
- 1 teaspoon smoked paprika
- ½ teaspoon cumin
- ½ teaspoon salt
- ½ cup Greek yogurt or crema
- 1 tablespoon lime juice
- 2 tablespoon white vinegar (for pickling)
- 1 teaspoon sugar
Ingredient Details
- Cauliflower florets
Cut to uniform 1-inch pieces - larger pieces stay raw in the center while the outside browns - Smoked paprika
Use smoked, not sweet - sweet paprika lacks the depth that defines these tacos - Corn tortillas
Warm just before serving - cold corn tortillas crack and break when folded - Greek yogurt crema
Mix with lime juice and a pinch of salt; full-fat yogurt gives a creamier result - Red onion (pickled)
Combine with vinegar, sugar, and a pinch of salt at least 30 minutes ahead for the best color and tang - Oil
Use 1-2 tablespoon for 12 oz florets - more than that traps moisture and prevents crisping
Ingredient Swaps
Most swaps here are straightforward, though each one shifts the final result in a specific direction. Knowing what changes helps you decide what trade-offs are worth it.
If you're working around a tofu preference, note that pressed and cubed firm tofu takes the spice blend well but loses the dense, slightly nutty bite cauliflower provides.
For the crema, any vegan or dairy-free swap should have enough body to coat a spoon. A full breakdown of replacements for greek yogurt covers ratios and flavor differences worth reading before you substitute.
- 🔄 Cauliflower → firm tofu (pressed, ¾-inch cubes) - crisps similarly but has a softer interior and less structural bite
- 🌮 Corn tortillas → flour tortillas - stays softer, won't char at the edges, and folds more easily
- 🥛 Greek yogurt crema → vegan cashew crema - retains creaminess but the tanginess drops noticeably
- 🌶️ Smoked paprika → chipotle powder - use half the quantity; it runs significantly hotter and smokier
Cauliflower vs. Firm Tofu
Works for: Those avoiding cauliflower or wanting a protein-forward taco
Skip if: You want the firmer, charred-edge texture cauliflower delivers
Smoked Paprika vs. Chipotle Powder
Works for: Heat lovers who want a deeper smoky burn
Skip if: You're cooking for anyone sensitive to spice - chipotle is substantially hotter
Instructions
Getting the florets into the basket correctly matters more than any other step -
a crowded basket produces soft, steamed cauliflower no matter how long you run the air fryer. Work in two batches if your basket is smaller than 5 quarts. For ideas on what to build alongside these, a roasted vegetables spoilage signs guide is also a useful read if you're prepping extra veg ahead.
- Quick-pickle the onion. Combine sliced red onion, 2 tablespoon white vinegar, 1 teaspoon sugar, and a pinch of salt in a small bowl.
Set aside for at least 30 minutes. 2. Season the florets. Toss dry, 1-inch cauliflower pieces with 1-2 tablespoon oil, chili powder, smoked paprika, cumin, and salt until evenly coated. 3. Air fry at 400°F. Arrange florets in a single layer.
Cook for 8 minutes, shake the basket, then cook another 7-8 minutes until edges are golden and charred. 4. Warm the tortillas. Place corn tortillas in the air fryer basket for 30-45 seconds after the cauliflower is done - look for lightly charred spots and flexibility. 5. Assemble the tacos. Spread crema on each tortilla, add cauliflower, top with pickled onion, and serve immediately.
What to Serve With It
These tacos don't need much to become a full meal - a simple side with acid or crunch does most of the work. Mexican street corn salad and black beans with lime rice are both quick enough to prep while the air fryer runs.
For the slaw side, swapping out red onion in your cabbage base gives you some flexibility depending on what's in the fridge.
| Side Dish | Prep | Why It Works | How to Serve |
|---|---|---|---|
| Mexican street corn salad | Easy | Creamy, acidic contrast to charred cauliflower | Serve cold or at room temp alongside tacos |
| Black beans and lime rice | Easy | Adds bulk and a complementary earthy texture | Spoon into a side bowl or serve as a taco base layer |
| Simple cabbage slaw | Easy | Crunchy and bright against the smoky florets | Pile on top of tacos or serve separately |
| Citrus-marinated jicama salad | Medium | Refreshes the palate between bites of rich crema | Serve chilled in a small bowl on the side |
| Salsa verde | Easy | Bright herb and acid that contrasts smoky spice | Drizzle over assembled tacos or serve for dipping |
Three ways to serve it:
- Build-your-own taco platter - Keep components in separate bowls so tortillas stay crisp until each person assembles
- Taco bowls - Skip tortillas and serve cauliflower over lime rice with all toppings for a gluten-free option
- Loaded platter - Lay tortillas flat, top with cauliflower, crema, pickled onion, and slaw for a shareable spread
Store and Reheat
Store cauliflower separately from tortillas and toppings - combined storage makes everything soggy within hours. Keep florets in a shallow airtight container with a paper towel underneath to absorb residual moisture, and they'll hold in the fridge for up to 3 days.
Freezing cooked florets doesn't work well here; they turn watery on thaw and lose all their texture. For guidance on how long similar roasted veg lasts, storing buffalo cauliflower correctly applies directly to this recipe's leftovers.
| Method | Time | Best For |
|---|---|---|
| 🌀 Air Fryer | 6-8 min at 375°F | Restoring crunch - best option for small portions |
| 🔥 Oven | 8-10 min at 400°F on baking sheet | Larger batches where basket space is limited |
| 📦 Microwave | Not recommended | Steams the florets and makes them soft - avoid |
For best results when storing:
- 🧊 Keep florets in a shallow container - deep stacking traps steam and softens the texture
- 📄 Add a paper towel layer on the bottom to pull moisture away from the cauliflower
- 🌮 Store tortillas separately in a zip bag at room temperature, not refrigerated
- 🧄 Keep crema and pickled onion in their own sealed containers in the fridge
- 🔁 Re-crisp in the air fryer - don't add extra oil before reheating, the residual coating is enough
Frequently Asked Questions
Yes - roast at 425°F on a parchment-lined baking sheet for 22-25 minutes, flipping halfway through. Spread florets widely so they roast rather than steam; a crowded sheet pan will produce the same soft result as an overcrowded air fryer basket.
Corn tortillas are naturally gluten-free, so the base is already covered. Swap Greek yogurt crema for vegan cashew crema or a thick coconut yogurt to make the full recipe plant-based.
You can, but thaw it completely first and press out as much water as possible with a clean towel. Add 4-5 extra minutes of cook time and expect slightly less crisp edges compared to fresh florets.
Don't assemble tacos until you're ready to eat, and warm tortillas just before serving - cold or pre-built tacos let the crema soak through quickly. Stacking warm tortillas in a folded towel while you plate everything keeps them pliable without absorbing moisture.
Use 1 teaspoon smoked paprika, 1 teaspoon chili powder, and ½ teaspoon cumin - this ratio delivers deep smokiness from the paprika with moderate warmth from the chili powder. If you want zero heat, replace chili powder with an equal amount of sweet paprika and increase smoked paprika to 1½ tsp.
Air Fryer Cauliflower Tacos
Ingredients
Equipment
Method
- Preheat air fryer to 400°F for 3 minutes while you prepare cauliflower.
- Toss cauliflower florets with olive oil, chili powder, smoked paprika, cumin, garlic powder, salt, and pepper in a large bowl until evenly coated.
- Arrange florets in a single layer in the air fryer basket without overcrowding; cook at 400°F for 8 minutes.
- Shake the basket or flip florets and continue cooking for 6–8 minutes until edges are golden brown and a fork slides into the center with slight resistance.
- Warm corn tortillas in the air fryer 30–45 seconds at 375°F until slightly charred at the edges; keep wrapped in a clean towel.
- Mix Greek yogurt, lime juice, and honey in a small bowl to make crema; adjust lime or honey to taste.
- Assemble tacos with 2–3 florets per tortilla, top with cabbage, pickled red onion, cilantro, a drizzle of crema, and a lime wedge.
Notes
- Cut florets to uniform 1-inch pieces for even browning.
- Do not overcrowd the air fryer basket; work in batches for best crisp.
