Crispy Cauliflower Tacos
With easy pickled onion and creamy avocado salsa
Why this recipe works
Crispy cauliflower tacos are one of the most satisfying vegetarian meals you can make. The triple breading, semolina first, then egg, then a parmesan and panko crust, creates a coating that crisps beautifully in the air fryer, giving you cauliflower florets with a crackly, golden exterior and a tender, steamy center. They're substantial enough to fill a taco without feeling like a compromise on a meatless meal.
The three components work together. The breaded cauliflower brings crunch and savory depth. The pickled onion, which you can make in 10 minutes while the cauliflower cooks, adds sharp acidity and a beautiful magenta color that cuts through the richness of the breading. The avocado salsa is smooth, tangy, and cooling, its creaminess a perfect counterpoint to the crispy florets and the heat from the jalapeño.
The pickled onions are worth making a larger batch of. They keep in the fridge for 2 to 3 weeks and improve with time. Once you have a jar in the fridge, you'll find yourself putting them on everything from sandwiches to grain bowls to scrambled eggs.
Ingredients
Crispy Cauliflower
- 1 medium cauliflower, cut into florets
- 1/4 cup semolina
- 1 large egg, lightly beaten
- 1 tsp fine sea salt
- 1 cup panko breadcrumbs
- 1 tsp smoked paprika
- 1 tsp onion powder
- 1/2 tsp garlic powder
- 1/4 cup parmesan cheese, grated
- Cooking oil spray
- 8 corn tortillas
- 1 fresh jalapeño, stem and seeds removed, chopped
Easy Pickled Onion
- 1 medium red onion, sliced into fine rings
- 1 cup white vinegar
- 2 tbsp granulated sugar
- 10 red peppercorns
- 1/4 tsp fine sea salt
- 2 bay leaves
Avocado Salsa
- 1 avocado, pit and skin removed
- 1/4 cup sour cream
- 1 small lime, juiced
- 2 tbsp cilantro leaves, plus more for garnish
- 3/4 tsp fine sea salt
- 2 tbsp water
Notes on ingredients
Semolina in the first coating layer adds a slightly gritty texture that helps the egg wash and panko adhere more effectively than flour alone. The parmesan mixed into the panko melts slightly during cooking, adding savory depth and helping the crust brown. Corn tortillas are the right call here. They hold up better under the weight of the filling and have a flavor that complements the smoky cauliflower much better than flour tortillas. Warm them in a dry pan or directly over a gas flame before assembling.
Instructions
Crispy Cauliflower
Preheat and prep
Preheat the Fritaire to 350°F (177°C) and line the Air Stand with parchment paper. Cut the cauliflower into evenly sized florets.
First coat: semolina
Place the cauliflower florets in a large bowl with the semolina and toss until every floret is evenly coated. The semolina creates a dry base layer that helps everything else stick.
Second coat: egg wash
In a medium bowl, beat the egg with the salt. Add the semolina-coated florets and toss to coat every piece evenly in egg wash.
Third coat: panko and parmesan
In a large bowl, mix together the panko breadcrumbs, smoked paprika, onion powder, garlic powder, and grated parmesan. Add the egg-coated florets and press them firmly into the panko mixture, turning to coat all sides. Press gently to help the crust adhere.
Air fry in batches
Spray the coated florets generously with cooking oil spray. Transfer to the Air Stand in a single layer. Air fry at 350°F (177°C) for 40 to 45 minutes until golden and fork-tender. Cook in batches as needed depending on the size of your cauliflower.
Easy Pickled Onion
Make the brine
While the cauliflower cooks, add the white vinegar, granulated sugar, red peppercorns, salt, and bay leaves to a small saucepan. Bring to a simmer over medium heat, stirring until the sugar dissolves.
Pickle the onion
Add the finely sliced red onion rings to the brine. Turn off the heat and let the onion sit in the hot brine until it cools to room temperature. Transfer everything to a clean jar. The onions will turn a vivid pink as they cool. Use immediately or refrigerate for up to 2 to 3 weeks.
Avocado Salsa
Blend until smooth
Add the avocado, sour cream, lime juice, cilantro, sea salt, and water to a blender. Blend until completely smooth and creamy. Taste and adjust salt and lime juice if needed.
Assembly
Warm the tortillas
Warm the corn tortillas in a dry pan over medium heat for 30 seconds per side, or directly over a gas flame for a little char. Keep them wrapped in a clean towel to stay warm and pliable.
Assemble and serve
Place 2 to 3 crispy cauliflower florets on each tortilla. Spoon avocado salsa over the top. Add pickled onion and chopped jalapeño. Finish with fresh cilantro leaves and serve immediately.
Pro tips
1. Press the coating on firmly
After the panko coat, press each floret firmly with your fingers so the crust sticks. Loose coating falls off in the air fryer and leaves bare patches on the cauliflower.
2. Make the pickled onions ahead
The pickled onions improve significantly after a few hours in the fridge. Make them the day before for the best color and flavor. They keep for weeks and go on everything.
3. Don't overcrowd the Air Stand
Cauliflower florets need space around them to crisp properly. Packed too tightly, they steam instead. Cook in batches and keep finished florets warm in a low oven while the next batch cooks.
4. Assemble at the last minute
Build the tacos right before serving so the tortillas don't go soggy from the salsa and the cauliflower coating stays crispy.
Variations
1. Make it vegan
Skip the egg and use aquafaba (the liquid from a can of chickpeas) as the binder instead. Swap the parmesan for nutritional yeast and use dairy-free sour cream in the avocado salsa.
2. Add chipotle heat
Blend a chipotle pepper in adobo sauce into the avocado salsa for a smoky, spicy twist that pairs beautifully with the crispy cauliflower.
3. Use flour tortillas
If corn tortillas aren't your preference, small flour tortillas work too. Warm them the same way.
4. Add a slaw
A quick red cabbage slaw with lime juice and a pinch of salt adds extra crunch and color alongside the other toppings.
5. Make it a bowl
Serve the crispy cauliflower over rice or quinoa with avocado salsa, pickled onion, and jalapeño for a taco bowl version without the tortillas.
Storage
Store each component separately for the best results. The crispy cauliflower keeps in an airtight container in the fridge for up to 3 days. Reheat in the air fryer at 350°F (177°C) for 5 to 7 minutes to bring the crust back to life. The avocado salsa is best made fresh since avocado browns quickly. If storing, press plastic wrap directly onto the surface and refrigerate for up to 1 day. The pickled onions keep in a sealed jar in the fridge for 2 to 3 weeks and only get better with time.
What to serve with them
These are a complete meal on their own, but they pair well with:
- Mexican rice or black beans
- Elote (Mexican street corn)
- A simple tomato and cucumber salad
- Chips and salsa or guacamole
- A cold beer or agua fresca
They also work well as a party spread. Set up all the components separately and let people build their own tacos.
FAQ
Why use semolina in the first coating?
Semolina is coarser than flour and creates a gritty surface that helps the egg wash stick more effectively. It also contributes to a crispier texture throughout the coating, not just on the outer panko layer.
Can I make the cauliflower ahead?
You can bread the florets a few hours ahead and keep them refrigerated until ready to cook. Don't cook them too far ahead as the coating softens over time. Reheat in the air fryer to re-crisp.
How do I keep the tacos from getting soggy?
Assemble them right before eating. The avocado salsa releases moisture quickly once it touches the tortilla. Build the tacos at the table if possible.
Can I use a different vinegar for the pickled onions?
Yes. Apple cider vinegar gives a slightly sweeter, fruitier result. Rice vinegar is milder. White wine vinegar also works well. Plain white vinegar gives the sharpest, most classic pickle flavor.
Is this recipe gluten-free?
Not as written, because of the panko breadcrumbs and semolina. For a gluten-free version, use certified gluten-free panko and swap the semolina for a gluten-free flour or cornmeal.
Why this recipe works in the Fritaire
The consistent heat at 350°F (177°C) crisps the panko and parmesan crust evenly without burning the coating before the cauliflower inside becomes fork-tender. The glass bowl lets you watch the florets turn golden so you know exactly when each batch is ready. And because there's no coating breaking down at high temps, you're not wondering what's leaching into your food during the cook. Just cauliflower, breadcrumbs, cheese, and heat doing what they're supposed to.
Final take
These cauliflower tacos are the kind of vegetarian meal that doesn't need a disclaimer. The triple-coated florets are genuinely crispy, the pickled onions add a sharp, tangy brightness, and the avocado salsa brings everything together with cooling creaminess. Every element in the taco has a job to do and does it well.
The components can all be made simultaneously, with the pickled onions and avocado salsa coming together while the cauliflower cooks. By the time the last batch of florets is done, everything is ready to assemble.
Make the pickled onions ahead and this goes from a weeknight dinner to a fast one. Once you try them on these tacos, you'll want a jar in the fridge at all times.
Try the Fritaire Glass Bowl Air Fryer
The only Non-Toxic Air Fryer (BPA-free, PFAS-free, Teflon-free) with self-cleaning function, full rotisserie, and your choice of 7 colors.
Shop at fritaire.com
