If you’re craving a vibrant, crispy, and downright addictive meal, you simply must try this Air Fryer Fish Tacos with Lime Crema and Slaw Recipe. Imagine tender white fish strips, perfectly coated with a flavorful Cajun-spiced cornmeal crust, crisped to golden perfection in the air fryer. Then, layer on fresh, zesty slaw and a luscious lime crema that ties all the flavors together with a bright, creamy punch. It’s a dish that’s bursting with contrasting textures and tastes, perfect for a quick weeknight dinner or even a relaxed weekend feast with friends.

Ingredients You’ll Need
This Air Fryer Fish Tacos with Lime Crema and Slaw Recipe keeps things straightforward with simple, yet essential ingredients that bring incredible flavor, crunch, and freshness to the table. Each component contributes its own special touch, from the crispiness of the cornmeal coating to the tangy brightness of the lime crema, making the entire dish sing with every bite.
- White fish (1 ½ pounds): Choose a firm, flaky variety like cod or tilapia for the perfect taco filling.
- Cornmeal (½ cup): Adds that irresistible crunchy texture to the fish coating.
- All purpose flour (½ cup): Helps create a light yet sturdy crust; can be swapped for gluten-free flour if needed.
- Cajun seasoning (2 teaspoons): Brings warmth and a little kick with bold spices.
- Paprika (1 teaspoon): Adds subtle smokiness and beautiful color to the crust.
- Garlic powder (½ teaspoon): Deepens the savory notes without overpowering.
- Salt and black pepper: Essential for seasoning and balancing flavors perfectly.
- Mayonnaise (¼ cup): Helps the coating stick while adding moisture to the fish.
- Lemon juice (1 tablespoon): Adds brightness and helps tenderize the fish slightly.
- Mexican crema or sour cream (1 cup): Forms the base of the irresistible lime crema sauce.
- Lime juice (2 total): Essential for the crema and slaw, lending a fresh and zesty aroma.
- Lime zest (1 teaspoon): Intensifies the citrus flavor in the crema.
- Garlic clove (1, crushed): Adds fresh pungency to the sauce.
- Coleslaw mix (14 ounces): Provides crunch and a refreshing counterpoint to the warm fish.
- Red onion (¼ cup, thinly sliced): Offers a mild sharpness and vibrant color.
- Cilantro (¼ cup, finely chopped): Adds herbal brightness that lifts the entire dish.
- Jalapeño (1, finely chopped, optional): Adds a pleasant heat, if you like a bit of spice.
- Corn tortillas (10, toasted): The warm, soft vessel that holds all the magic together.
- Avocados: Creamy slices that add richness and a cooling contrast.
How to Make Air Fryer Fish Tacos with Lime Crema and Slaw Recipe
Step 1: Coat the Fish
Start by slicing your white fish into strips roughly 1 inch wide and 3 inches long—perfect bite size for tacos. In a shallow bowl, combine the cornmeal, all purpose flour, Cajun seasoning, paprika, garlic powder, salt, and black pepper. In a separate larger bowl, whisk together the mayonnaise and lemon juice. Toss your fish strips in this mayo mixture until every piece is completely coated—this helps the crispy coating stick perfectly. Then, dip each strip into the cornmeal mixture, ensuring a thorough coat on all sides. This step is key for that crave-worthy crunchy texture.
Step 2: Air Fry the Fish
Place your coated fish strips in a single layer inside the air fryer basket. Give them a light spray with non-stick cooking spray to help them crisp up beautifully. Cook the fish at 400 degrees Fahrenheit for 8 to 10 minutes, flipping them halfway through to ensure even golden crunch on all sides. The air fryer makes this such a healthier alternative to deep frying, delivering that perfect crisp without the excess oil.
Step 3: Make the Lime Crema
While the fish is cooking, combine the Mexican crema (or sour cream), lime juice, grated lime zest, crushed garlic, and salt in a medium bowl. Whisk it all together until smooth and creamy. This zesty sauce adds the perfect cooling, tangy balance to the spice and crispiness of the fish. Trust me, it’s absolutely irresistible when drizzled over your tacos.
Step 4: Prepare the Slaw
In a large bowl, toss together the coleslaw mix, thinly sliced red onion, chopped cilantro, chopped jalapeño if you’re feeling spicy, lime juice, and salt. This fresh, crunchy slaw adds texture and brightness, cutting through the richness of the fish and crema with every bite. It’s essential for that wonderful mountain of freshness packed inside each taco.
Step 5: Build the Tacos
Warm your corn tortillas either by holding them briefly over an open flame or in the microwave for about 30 seconds so they become soft and pliable. Fill each tortilla with a few crispy fish strips, a generous helping of the vibrant slaw, sliced avocados for extra creaminess, and a good drizzle of the lime crema. Top with extra cilantro if you want to amp up the herbal freshness. Then bite in and enjoy the symphony of flavors, textures, and temperatures.
How to Serve Air Fryer Fish Tacos with Lime Crema and Slaw Recipe
Garnishes
Adding fresh garnishes takes your Air Fryer Fish Tacos with Lime Crema and Slaw Recipe to the next level. Think extra chopped cilantro to brighten the plate, thin lime wedges for an additional citrus zing, or even some sliced radishes for a peppery crunch. A dash of hot sauce or a sprinkle of crumbled queso fresco can add that special something if you want to mix things up.
Side Dishes
This dish pairs beautifully with light and fresh sides. Consider serving with black bean salad, grilled corn on the cob with cotija cheese, or a simple avocado and tomato salad. Even a chilled cucumber agua fresca on the side complements the zesty, spicy flavors perfectly. These vibrant sides keep the meal cohesive and refreshing without stealing the show from those star tacos.
Creative Ways to Present
Presentation can be so much fun with these tacos. You can create a taco bar for guests with all the fixings displayed so everyone can build their own. Or try serving the fish with the slaw as a crunchy topping over taco bowls with rice and beans for a low-carb twist. Wrapping the tacos individually in colorful parchment or banana leaves gives it a festive look for parties and picnics. The possibilities with this Air Fryer Fish Tacos with Lime Crema and Slaw Recipe are endless!
Make Ahead and Storage
Storing Leftovers
If you find yourself with leftovers, store the cooked fish separately from the slaw and tortillas in airtight containers. Keeping them apart prevents sogginess and maintains freshness for up to 2 days in the refrigerator. The slaw may release some liquid over time, so give it a quick toss before serving again.
Freezing
While I recommend enjoying these tacos fresh for the best texture, you can freeze the cooked fish strips. Place them on a baking sheet to freeze individually before transferring to a sealed freezer bag. Fish will keep well for up to one month but avoid freezing the slaw or crema sauces as their texture won’t hold up once thawed.
Reheating
To reheat, pop the frozen fish strips under the broiler or in the air fryer at 375 degrees Fahrenheit for about 5 minutes, flipping halfway through to crisp them back up nicely. Warm the tortillas separately in a skillet or microwave, and refresh the slaw with a squeeze of fresh lime if needed. The lime crema is best served cold freshly made or refrigerated but avoid reheating it.
FAQs
Can I use a different type of fish for this recipe?
Absolutely! Firm, flaky white fish like cod, tilapia, or mahi-mahi work best for these tacos. Just make sure the strips are similar in size for even cooking in the air fryer.
Is there a vegan alternative for the fish and sauces?
Yes! You can try using battered and air-fried cauliflower or hearts of palm as a fish substitute. For the lime crema, a cashew cream or vegan sour cream mixed with lime juice works beautifully.
How spicy are these tacos?
The Cajun seasoning and optional jalapeño add a mild to medium spice level, but you can easily adjust by reducing the jalapeño or choosing a milder seasoning blend. The lime crema also helps cool things down.
Can I prepare the slaw and crema ahead of time?
Definitely. Both the slaw and lime crema can be made up to a day ahead and stored separately in the fridge. Just toss the slaw again before serving to refresh its crunch.
What are some good beverage pairings with these fish tacos?
Light, crisp beers like a pilsner or a citrus-forward white wine such as Sauvignon Blanc complement these tacos delightfully. For non-alcoholic options, try sparkling water with lime or a refreshing cucumber mint agua fresca.
Final Thoughts
There’s something truly special about these Air Fryer Fish Tacos with Lime Crema and Slaw Recipe that makes them an instant favorite for any occasion. They’re quick, flavorful, and wonderfully balanced, making every bite a little celebration of textures and tastes. I can’t wait for you to try them—once you do, they might just become your go-to taco night recipe too. Enjoy every crunchy, zesty, creamy mouthful!
Print
Air Fryer Fish Tacos with Lime Crema and Slaw Recipe
- Prep Time: 20 minutes
- Cook Time: 10 minutes
- Total Time: 40 minutes
- Yield: 10 servings
- Category: Main Dish
- Method: Air Frying
- Cuisine: Mexican
- Diet: Gluten Free
Description
These Air Fryer Fish Tacos are a delicious, crispy, and healthy way to enjoy a classic Mexican favorite. The fish is coated in a flavorful Cajun-spiced cornmeal and flour mixture, air fried to perfection, and paired with a zesty lime crema and refreshing slaw. Ready in just 40 minutes, these tacos are perfect for a quick weeknight dinner or casual gathering.
Ingredients
Fish and Coating
- 1 ½ pounds white fish (cut into strips)
- ½ cup cornmeal (medium grind)
- ½ cup all purpose flour (or gluten-free 1-to-1)
- 2 teaspoons Cajun seasoning (or Old Bay)
- 1 teaspoon paprika
- ½ teaspoon garlic powder
- 1 teaspoon salt (to taste)
- ¼ teaspoon black pepper
- ¼ cup mayonnaise
- 1 tablespoon lemon juice
Lime Crema
- 1 cup Mexican crema (or sour cream)
- 1 lime (juice)
- 1 teaspoon grated lime zest
- 1 garlic clove (crushed)
- ¼ teaspoon salt
Slaw
- 14 ounces bag coleslaw mix
- ¼ cup red onion (thinly sliced)
- ¼ cup cilantro (finely chopped)
- 1 jalapeño (finely chopped, optional)
- 1 lime (juice)
- ½ teaspoon salt
To Serve
- 10 corn tortillas (toasted)
- Avocados (sliced)
- Cilantro (optional)
Instructions
- Coat the Fish: Cut the fish filets into 1-inch wide by 3-inch long strips. In a medium bowl, mix together cornmeal, all-purpose flour, Cajun seasoning, paprika, garlic powder, salt, and black pepper. In a separate large bowl, whisk together mayonnaise and lemon juice. Toss the fish strips in the mayonnaise mixture until fully coated, then dredge each strip in the cornmeal mixture, ensuring all sides are well coated.
- Air Fry the Fish: Arrange the coated fish strips in a single layer in a 6-quart air fryer basket. Lightly spray them with non-stick cooking spray to help crispiness. Cook the fish at 400°F (204°C) for 8-10 minutes, flipping halfway through to ensure even cooking and browning.
- Make the Lime Crema: In a medium bowl, whisk together the Mexican crema, lime juice, grated lime zest, crushed garlic clove, and salt until smooth and well combined. Set aside.
- Make the Slaw: Combine the coleslaw mix, thinly sliced red onion, finely chopped cilantro, jalapeño (if using), lime juice, and salt in a large bowl. Toss thoroughly to mix all ingredients evenly.
- Build the Tacos: Warm the corn tortillas by toasting them over an open gas flame for about a minute or microwaving for 30 seconds. Assemble the tacos by placing air-fried fish strips on each tortilla, topping with slaw, sliced avocados, a drizzle of lime crema, and additional cilantro if desired. Serve immediately and enjoy!
Notes
- You can substitute all-purpose flour with a gluten-free 1-to-1 baking flour to make this recipe gluten-free.
- For extra heat, keep the jalapeño seeds or add more jalapeño to the slaw.
- To avoid soggy fish, do not overcrowd the air fryer basket; cook in batches if necessary.
- If Mexican crema is unavailable, sour cream is a suitable alternative.
- Toasting the tortillas over an open flame adds a nice smoky flavor but microwaving is a quick alternative.

