Name: Air Fryer Fish Tacos
Prep time: 10 min
Cook time: 20 min
Total time: 30 min
Ingredients: Air Fryer Fish; 1 pound cod filets cut into strips (about 2-3 filets); 2 Tablespoon lime juice; 1 teaspoon avocado oil; 1/4 cup cornmeal or whole wheat bread crumbs; 1/2 teaspoon ancho chili powder; 1/2 teaspoon cumin; 1/4 teaspoon garlic powder; 1/2 salt; oil spray; Cilantro Lime Cabbage Slaw; 1/2 cup light sour cream or plain whole milk Greek yogurt; 2 Tablespoons lime juice; 1/4 teaspoon ancho chili powder; 1/4 teaspoon cumin; 1/2 teaspoon salt; 1/4 teaspoon pepper; 1-2 cup chopped red cabbage; 1/2 cup chopped fresh cilantro; Tacos; 6 medium whole wheat flour or corn tortillas; 1 cup shredded cheese; drizzle hot sauce optional; extra fresh cilantro

Fish taco night has a certain energy to it. There’s something about the combination of crunchy fish, cool creamy slaw, and a warm tortilla that makes the whole table feel lighter — like the meal itself is in a good mood.

This version uses cod strips coated in a seasoned cornmeal crust, air fried until genuinely crispy, and tucked into tortillas with a cilantro lime cabbage slaw and shredded cheese. It’s the kind of dinner that looks and tastes like it came from somewhere with a good view of the ocean, even if you made it in your kitchen on a Thursday.

How Fish Tacos Became a Regular Thing

It started as a weekend recipe — something a little more involved than a Tuesday night typically allows. But after the first time the cod strips came out of the air fryer with that satisfying crunch and the slaw took less than five minutes to throw together, the whole thing started sliding into the weeknight rotation without much resistance.

What makes this a recipe worth repeating isn’t any single element. It’s how the parts work together. The cornmeal crust gives the fish a texture that holds up inside the taco. The cilantro lime slaw brings a brightness that balances the warmth of the chili and cumin. The shredded cheese softens everything slightly. Each bite has crunch, creaminess, heat, and freshness all at once.

Cod is a great choice here because it’s mild enough to let the seasoning lead, firm enough to hold its shape as strips, and affordable enough that feeding four people doesn’t require any kind of financial commitment. It cooks quickly and doesn’t have a strong fishy smell, which makes it friendly for households where not everyone has fully committed to fish night.

The Cornmeal Crust and Why It Works in the Air Fryer

Breaded fish is one of those things that usually requires a significant amount of oil — a deep fryer, a shallow fry, something that makes you feel slightly bad about the cleanup before you’ve even eaten. The air fryer handles the crunch without any of that.

Cornmeal is the key difference here over standard breadcrumbs. It’s coarser, which means the texture is more pronounced and holds up better under the circulating heat. Mixed with ancho chili powder, cumin, garlic powder, and salt, it creates a crust that carries real flavor all the way through rather than just sitting on the outside.

The lime juice and avocado oil marinade the fish sits in before breading serves two purposes: it adds a quiet, citrusy brightness to the cod itself, and it gives the cornmeal mixture something to adhere to. Letting the excess marinade drip off before dipping keeps the breading from getting soggy, which is worth paying attention to.

Making It at Home

Ingredients

For the Fish:

1 pound cod fillets, cut into strips (about 2–3 fillets)
2 tablespoons lime juice
1 teaspoon avocado oil
1/4 cup cornmeal (or whole wheat breadcrumbs)
1/2 teaspoon ancho chili powder
1/2 teaspoon cumin
1/4 teaspoon garlic powder
1/2 teaspoon salt
Oil spray

For the Cilantro Lime Cabbage Slaw:

1/2 cup light sour cream or plain whole milk Greek yogurt
2 tablespoons lime juice
1/4 teaspoon ancho chili powder
1/4 teaspoon cumin
1/2 teaspoon salt
1/4 teaspoon black pepper
1 to 2 cups chopped red cabbage
1/2 cup chopped fresh cilantro

For the Tacos:

6 medium whole wheat flour or corn tortillas
1 cup shredded cheese
Hot sauce for drizzling, optional
Extra fresh cilantro

Instructions

Prepare and Bread the Cod:

Cut the cod fillets into strips and place them in a glass dish.
Coat the strips in lime juice and avocado oil. Set aside and let them sit for a few minutes.
In a shallow dish, mix together the cornmeal, ancho chili powder, cumin, garlic powder, and salt.
Spray the air fryer basket with oil and preheat the air fryer to 390°F.
One at a time, lift each fish strip out of the marinade and let any excess liquid drip off before lightly pressing each side into the cornmeal mixture.

Cook the Fish:

Place 5 to 6 strips in the air fryer basket in a single layer. Cook for 8 to 10 minutes. Skip flipping — the breading can pull away when turned, so letting it cook undisturbed keeps the crust intact.
Repeat with the remaining batch.

Make the Slaw:

While the fish cooks, stir together the sour cream, lime juice, ancho chili powder, cumin, salt, and pepper in a medium bowl.
Fold in the chopped cabbage and cilantro until everything is evenly coated.

Build the Tacos:

Warm the tortillas in a skillet on the stovetop.
Layer each tortilla with crispy fish strips, a spoonful of slaw, shredded cheese, extra cilantro, and a drizzle of hot sauce if you like.

Tips That Actually Matter

Let the marinade drip. This is the breading tip that makes the biggest difference. If the fish goes into the cornmeal mixture too wet, the coating turns pasty instead of crispy. A few seconds of letting the excess lime juice fall off before dipping changes the final texture noticeably.

Don’t flip the fish. It goes against the usual air fryer instinct, but the cornmeal crust bonds better when it’s left undisturbed during cooking. The circulating heat reaches underneath the strips well enough that flipping isn’t necessary, and skipping it protects the breading you worked to build.

Keep the coating light. A thin press through the cornmeal mixture on each side is enough. A heavy, thick coat tends to dry out and fall off. The goal is a fine, even crust — not a thick shell.

Cook in batches. Five to six strips at a time is the right number for most standard baskets. Crowding them means the air can’t circulate freely, and instead of crisping, the fish steams. Two rounds is worth the extra few minutes.

Warm the tortillas last. Heat them just before building the tacos so they stay pliable and don’t dry out while you’re waiting for the second batch of fish.

Common Mistakes and How to Avoid Them

Using frozen cod straight from the freezer is the most common issue. Frozen fish releases a significant amount of water as it cooks, and that moisture goes directly into the cornmeal crust before the air fryer has a chance to crisp it. Always thaw completely and pat the strips as dry as possible before the lime juice and oil go on.

Overloading the slaw too far in advance is the other one. The cabbage wilts once the dressing is on it. Mixing it right when the fish goes into the air fryer gives you a slaw that’s still fresh and crunchy by the time everything comes together. If you’re prepping ahead, keep the dressing and cabbage separate until you’re ready to serve.

Ways to Change It Up

The base recipe adapts well to different tastes without requiring much adjustment.

Tilapia and halibut both work in place of cod. Tilapia is slightly thinner, so check it at 7 minutes rather than 8. Halibut is firmer and a little richer, and it holds up beautifully under the cornmeal crust.

For more heat, increase the ancho chili powder slightly or add a small amount of chipotle powder to the cornmeal mix. Chipotle brings a smoky heat that pairs especially well with the lime in the slaw.

For a dairy-free version, replace the sour cream in the slaw with a plain coconut yogurt or an avocado-based dressing. It changes the character of the slaw slightly — a little less tangy, a little more neutral — but the lime juice still carries most of the brightness.

Corn tortillas keep it more traditional and hold up well under the heavier components. Flour tortillas are softer and more flexible. Either works fine; it really comes down to what you prefer in your hands.

Air Fryer Model Notes

At 390°F, most standard basket-style air fryers will have the fish done in 8 to 10 minutes. Larger or more powerful models may run a little hotter, so start checking at 7 minutes if yours tends to cook faster than expected. The fish is ready when the cornmeal crust looks golden and feels set — it should have some crunch when you tap it lightly with a spatula.

For smaller 3 to 4 quart models, the batch size drops to about 4 strips at a time. Plan on three rounds rather than two. Oven-style air fryers may need an extra minute or two and work better with the rack positioned in the center of the oven.

Serving and the Right Moments for This Recipe

Fish tacos have a casualness to them that makes them work for a wider range of situations than most dinners. They’re light enough for a warm evening but satisfying enough to feel like a real meal. Kids tend to like the build-your-own element — letting people pile their own toppings takes some of the pressure off the cook and makes dinner feel like an event rather than a chore.

For a slightly more assembled presentation, arrange the fish strips, slaw, cheese, and cilantro in separate small bowls at the center of the table and let everyone build their own. It takes the same amount of time to prepare and turns a weeknight dinner into something that feels almost leisurely.

Storing and Reheating Leftovers

Store the components separately. The fish strips keep in an airtight container in the refrigerator for up to two days. The slaw is best the day it’s made but will hold in the fridge for another day if you don’t mind softer cabbage. Tortillas store well in a sealed bag at room temperature.

To reheat the fish, give the strips a light spray of oil and place them back in the air fryer at 325°F for 5 to 6 minutes. They come back close to their original texture — not quite as fresh, but significantly better than the microwave, which tends to make the breading soft and the fish rubbery. Reassemble the tacos fresh each time rather than storing them built.

FAQ

Can I use a different type of fish besides cod?
Yes, and several options work well. Tilapia is the most interchangeable — mild, affordable, and widely available. Halibut is firmer and slightly more flavorful, and it holds its shape especially well as strips. Mahi-mahi also works if you want something with a little more texture and a slightly richer taste. Whatever fish you use, aim for fillets that are close in thickness so the strips cook evenly.

What if I don’t have cornmeal? Can I substitute something else?
Whole wheat breadcrumbs are the closest substitute and are listed as an option in the recipe. Regular panko breadcrumbs work too — they produce a slightly lighter, airier crust that crisps up quickly at 390°F. Regular breadcrumbs are a little finer and tend to produce a softer texture, so panko or cornmeal will give you a better crunch.

Can I make the slaw without cilantro?
Absolutely. If cilantro isn’t your preference, flat-leaf parsley makes a reasonable swap and keeps the freshness in the slaw without the distinct herbal note. Thinly sliced green onion also works as an addition if you want something with a little more brightness without the herb flavor.

Is there a way to make these gluten-free?
Yes, with a couple of straightforward swaps. Use cornmeal instead of breadcrumbs for the fish coating — cornmeal is naturally gluten-free. Then choose corn tortillas rather than whole wheat flour tortillas when building the tacos. Everything else in the recipe is already gluten-free as written.

One Last Thing

There are meals that make people happy in a quiet way — not because they’re impressive or complicated, but because every element just works. These fish tacos are that kind of meal. The fish is crispy. The slaw is fresh. The tortilla holds everything together just long enough. It’s the kind of dinner that doesn’t need an occasion to justify itself.

Sienna Hartwell