I started making these air fryer fish tacos on busy weeknights when I needed something fast but didn’t want to sacrifice flavor — and they’ve been on heavy rotation ever since.

Crispy, well-seasoned fish, cool crunchy slaw, creamy avocado, and a hit of lime in every bite. Ready in under 30 minutes with minimal cleanup. My whole family requests these constantly.

Variations & Substitutions

Swap cod for mahi-mahi, halibut, or even shrimp if you want a different protein — shrimp cooks even faster at about 8 minutes. For a spicier kick, add cayenne or a chipotle powder blend to your seasoning mix.

If you’re not a fan of mayo in the slaw, greek yogurt works beautifully as a swap and adds a slight tang. Corn tortillas keep it more traditional and naturally gluten-free, while flour tortillas give you that soft, pillowy texture. Feel free to pile on pickled jalapeños or mango salsa for a fruity-spicy twist.

Tips & Tricks for Perfect Results

Pat your fish completely dry before seasoning — any moisture will steam the fish instead of crisping it. Don’t overcrowd the air fryer basket; cook in batches if needed, because crowding traps steam and ruins that crunch.

Panko breadcrumbs outperform regular breadcrumbs here every single time, giving you that extra-crispy shell. A light spritz of cooking spray on the coated fish just before air frying also boosts browning significantly. Flip carefully using tongs to keep the coating intact.

Serving Suggestions

These tacos are best alongside a bowl of black beans and rice, or a simple corn and avocado salad. For a crowd-pleasing spread, set up a taco bar with small bowls of toppings — pickled onions, sliced radishes, multiple hot sauces, and fresh pico de gallo.

A chilled agua fresca or a cold beer pairs perfectly. If you’re keeping things lighter, serve the fish over a crisp romaine salad with the slaw as a dressing — it works surprisingly well as a deconstructed taco bowl without the tortillas.

Equipment Needed

You don’t need much beyond the basics to pull this recipe off without a hitch.

Microplane or citrus juicer for lime
Air fryer (basket-style or oven-style both work)
Mixing bowls (at least 2)
Tongs for flipping fish
Paper towels for drying fish
Sharp knife and cutting board

Prep Ahead Tips

The slaw can be made up to 24 hours in advance and actually improves as it sits — the cabbage softens slightly and absorbs all that lime and honey flavor. You can also mix your dry spice blend and store it in a small jar for up to a month, making weeknight prep even faster.

Fish is best seasoned and coated right before cooking to preserve the crunch, but you can portion and cut your fillets earlier in the day and keep them covered in the fridge.

Budget Tips

Tilapia is consistently one of the most affordable white fish options at most grocery stores and works perfectly in this recipe. Buying a larger fillet and cutting it yourself saves money compared to pre-cut fish portions.

Cabbage is one of the cheapest vegetables year-round, so the slaw costs almost nothing to make. Frozen fish fillets (fully thawed and dried) are a great cost-conscious option and often just as good as fresh.

Skipping store-bought chipotle crema and blending canned chipotles with sour cream yourself saves a few dollars too.

Storage & Reheating

Store leftover fish separately from slaw and tortillas in airtight containers in the fridge for up to 2 days. To reheat, pop the fish back in the air fryer at 375°F for 3–4 minutes — it crisps right back up beautifully, unlike the microwave which turns it soggy.

Slaw keeps refrigerated for up to 3 days. Assembled tacos don’t store well, so keep all components separate until ready to eat. The fish can also be frozen after cooking — freeze in a single layer first, then transfer to a freezer bag for up to 1 month.

Prep Time:15

Cook Time:12

Ingredients

For the Fish:

1.5 lbs white fish cod, tilapia, or mahi-mahi, cut into strips
1 tsp garlic powder
1 tsp smoked paprika
1 tsp cumin
½ tsp chili powder
½ tsp salt
¼ tsp black pepper
2 tbsp olive oil
½ cup panko breadcrumbs

For the Slaw:

2 cups shredded red cabbage
2 tbsp mayonnaise
1 tbsp lime juice
1 tsp honey
Salt and pepper to taste

For Serving:

8 small flour or corn tortillas
1 avocado sliced
Fresh cilantro
Lime wedges
Hot sauce or chipotle crema

Instructions

Season the fish. Pat fish strips dry with a paper towel. In a bowl, toss fish with olive oil, garlic powder, smoked paprika, cumin, chili powder, salt, and pepper until evenly coated.
Coat with breadcrumbs. Press each strip into panko breadcrumbs, coating all sides.
Air fry. Preheat your air fryer to 400°F (200°C) for 3 minutes. Arrange fish in a single layer (don’t overlap!). Cook for 10–12 minutes, flipping halfway through, until golden and cooked through.
Make the slaw. While fish cooks, mix cabbage, mayo, lime juice, honey, salt, and pepper in a bowl. Refrigerate until ready to use.
Warm tortillas. Wrap tortillas in a damp paper towel and microwave for 30 seconds, or char them directly on a gas burner for extra flavor.
Assemble. Layer slaw on each tortilla, top with fish strips, avocado slices, cilantro, and a squeeze of lime. Add hot sauce or chipotle crema to finish.

Servings: