# Cauliflower Baja Tacos > A crunchy, plant-based take on Baja tacos: beer-batter vibes without the fish. Air-fried cauliflower florets get a tangy crema and quick slaw for a bright, weeknight taco that satisfies seafood-alternative cravings. Canonical URL: https://www.topshelf.recipes/recipes/cauliflower-baja-tacos-air-fryer ## Author Jake Woods https://www.topshelf.recipes/chef/jake-woods Published: June 26, 2026 Last Updated: September 28, 2026 ## About This Recipe These Cauliflower Baja Tacos capture the flirtation of a beer-battered fish taco without using any seafood — light, aerated batter meets the green-gold crunch of air-fried cauliflower, a tangy lime crema, and a quick slaw that brightens every bite. The trick is in the chemistry: ice-cold sparkling water and a touch of cornstarch make a batter that crisps up thinly and shatters pleasantly when you bite it, while smoked paprika and lime thread savory warmth and acidity through every mouthful. Using the air fryer trims time and oil but still gives the coating deep color and snap when the basket isn’t overcrowded. This version is built for weeknights and for cooks who want taco-night satisfaction without deep frying or long prep. It’s easy to scale for a crowd, and it plays well with optional garnishes — cilantro, extra heat, or a sprinkle of cotija-style vegan cheese. Serve immediately for the best contrast between crunchy cauliflower and soft tortillas; leftovers can be rescued but the first plate is always the most electric. ## Recipe Information - Prep Time: 20 minutes - Cook Time: 12 minutes - Total Time: 32 minutes - Servings: 4 - Difficulty: Easy - Category: Air Fryer ## Ingredients ### Make the light batter and coat cauliflower - 1 lb Cauliflower florets (bite-sized) - 3/4 cup All-purpose flour - 1/4 cup Cornstarch - 1 tsp Smoked paprika - 1 1/2 tsp Kosher salt - 3/4 cup Ice-cold sparkling water ### Whip up the Baja crema and quick slaw - 1/2 cup Vegan mayonnaise - 1 lime Lime (juice) - 3 cups Coleslaw mix (shredded cabbage & carrot) ### Warm tortillas and assemble tacos - 8 count Small corn tortillas ## Instructions ### 1. Make the light batter and coat cauliflower Toss the cauliflower florets dry with a little pinch of the salt, then whisk together the flour, cornstarch, smoked paprika and remaining salt in a bowl. Pour in the ice-cold sparkling water a little at a time and stir until you have a thick, slightly lumpy batter — the bubbles are what make this golden and crisp. Working quickly so the batter stays cold, dunk each floret and let excess drip off before placing on a tray; I like to give them a quick rest so the coating grips. ### 2. Air-fry until golden and crunchy Preheat your air fryer to 400°F (200°C). Arrange battered florets in a single layer in the basket (work in batches if needed) and spray or brush lightly with oil if your machine requires it; cook for 10–12 minutes, shaking the basket or flipping the florets halfway through, until deeply golden and crisp. Don’t overcrowd — crispness comes from airflow, and the second batch will brown even better once the basket is hot. ### 3. Whip up the Baja crema and quick slaw While the cauliflower crisps, stir the vegan mayonnaise with the lime juice and a pinch of salt to make a tangy crema — thin with a teaspoon or two of water if you prefer. Toss most of the crema with the coleslaw mix to lightly dress it (reserve a spoonful for dolloping), and taste for brightness; add more lime if you like it zesty. This quick slaw cuts the richness and keeps every bite lively. ### 4. Warm tortillas and assemble tacos Warm the corn tortillas on a skillet or briefly in the air fryer (30–45 seconds per side) until pliable and a touch charred. Build the tacos: a smear of crema on the tortilla, a mound of dressed slaw, two to three cauliflower pieces, and another drizzle of crema; keep tortillas warm under a towel while you finish the rest. ### 5. Finish and serve Serve immediately with lime wedges, hot sauce or chopped herbs if you like — I love a sprinkle of chopped cilantro or extra smoked paprika for drama. These tacos are best right away when the cauliflower is still crisp; leftovers re-crisp in the air fryer at 375°F (190°C) for 4–6 minutes. ## Nutrition Estimated nutrition per serving (1 serving): - Calories: 442 kcal - Protein: 8.2 g - Carbohydrates: 57.3 g - Fat: 21.4 g - Saturated Fat: 1.9 g - Fiber: 7.4 g - Sugar: 5.7 g - Added Sugars: 0.9 g - Cholesterol: 0 mg - Sodium: 1014 mg - Potassium: 581.3 mg - Calcium: 121 mg - Iron: 2.8 mg - Vitamin D: 0 mcg ## Tips ### Keep batter icy cold Use sparkling water straight from the fridge and mix just until combined; cold batter holds carbon dioxide better for maximum lift and crispiness. ### Dry florets completely Pat cauliflower very dry before battering so the coating adheres and doesn’t slide off during cooking. ### Don’t overcrowd basket Arrange florets in a single layer with space for airflow; work in batches so each piece browns evenly. ### Give the batter a rest Let coated florets sit on a tray for 5 minutes to improve adhesion so the crust doesn’t flake off in the air fryer. ### Preheat and oil lightly Preheat the air fryer for a few minutes and mist the basket or florets with oil to encourage even browning and that golden finish. ## Variations and Substitutions ### Lager-scented batter Swap half the sparkling water for a light lager (or use all lager) to get a deeper bready flavor closer to classic Baja fish tacos. ### Panko-crusted crunch After dipping in batter, roll florets briefly in fine panko before air-frying for an ultra-crispy texture; spray with oil for better browning. ### Chipotle-lime crema Blend the vegan mayo with lime juice and a teaspoon of adobo or chipotle powder for smoky heat that complements the smoked paprika. ### Gluten-free option Use a 1:1 gluten-free flour blend plus cornstarch, or substitute rice flour for a lighter, very crisp coating. ## Notes I love this as a casual taco night or game-day crowd-pleaser — it crisps up like batter-fried fish but stays totally plant-based. Expect crunchy edges, zippy lime crema, and a slaw that keeps everything fresh. ### Storage and Make-Ahead Store components separately: keep the cauliflower, crema, and slaw in airtight containers in the refrigerator for up to 2–3 days. The dressed slaw will soften over time, so if you plan ahead, store the slaw undressed and toss with crema just before serving. To re-crisp leftovers, heat cauliflower in the air fryer at 375°F (190°C) for 4–6 minutes until hot and crunchy again. ### Serving Suggestions Serve with lime wedges, pickled red onions, and a bottle of your favorite hot sauce for build-your-own tacos; offer a side of cilantro-lime rice or charred street corn for a heartier meal. For drinks, a crisp Mexican lager or a tangy margarita pairs well with the smoky and citrus notes, while an herbal verde salsa adds a bright contrast on the side. ## Frequently Asked Questions ### Can I bake these instead of using an air fryer? Yes — bake on a preheated sheet at 425°F (220°C) for 18–22 minutes, turning once; the texture will be slightly less crunchy but still delicious if you use a light oil mist. ### Can I use frozen cauliflower? You can, but thaw and dry it thoroughly and roast off excess moisture before battering; frozen florets release water that makes the batter soggy if not fully dried. ### How do I make the batter thicker or thinner? Add a tablespoon more flour to thicken, or a tablespoon more sparkling water to thin; keep the batter cold and slightly lumpy for the best texture. ### Will this recipe work with regular water instead of sparkling? You’ll still get a tasty coating, but sparkling water improves lift and crispness; if using still water, try incorporating a tablespoon of baking powder for a bit more aeration. ### How long can I keep the crema and slaw? The crema lasts 4–5 days refrigerated, while dressed slaw is best eaten within 24 hours; undressed slaw will keep crisp for 2–3 days if stored cold. ## Related Recipes and Guides - [Air Fryer Mini Frittatas with Ham, Spinach, and Feta](https://www.topshelf.recipes/recipes/air-fryer-mini-frittatas-ham-spinach-feta) - [Air Fryer Miso-Glazed Salmon Bites with Sesame Rice](https://www.topshelf.recipes/recipes/air-fryer-miso-glazed-salmon-bites-with-sesame-rice) - [How to Make Frozen French Fries Extra Crispy in the Air Fryer](https://www.topshelf.recipes/recipes/extra-crispy-frozen-fries-air-fryer) - [Corn Ribs Cajun Lime Crema](https://www.topshelf.recipes/recipes/corn-ribs-cajun-lime-crema) - [Keto Chicken Nuggets](https://www.topshelf.recipes/recipes/keto-chicken-nuggets-air-fryer) - [Air Fryer Banana Muffins](https://www.topshelf.recipes/recipes/air-fryer-banana-muffins) - [Air Fryer Trends 2026: 15 Viral Recipes — Birria Tacos, Honey Toast & Beyond](https://www.topshelf.recipes/articles/air-fryer-trends-2026-15-viral-recipes-birria-honey-toast) - [Gluten-Free Weeknight Grilling Plan](https://www.topshelf.recipes/articles/gluten-free-weeknight-grilling-plan) - [Low-Fat Grill Swaps for Big Flavor](https://www.topshelf.recipes/articles/low-fat-grill-swaps-big-flavor)