Name: Air Fryer Fish Tacos with Cilantro Lime Slaw Recipe
Prep time: 5 min
Cook time: 10 min
Total time: 15 min
Cuisine: Mexican
Ingredients: 1 ½ lb tilapia or white fish (mahi mahi, cod, etc.); 1 tsp chili powder; ½ tsp oregano; ½ tsp garlic powder; ½ tsp paprika; ¼ tsp cayenne pepper (adjust for spiciness); ¼ tsp onion powder; ¼ tsp cumin; ½ tsp sea salt; ½ tsp cracked pepper; 2½ cups cole slaw mix; 3 tbsp mayonnaise; 1 tbsp lime juice; 1 garlic clove, minced; ⅓ cup chopped cilantro; ½ tsp sugar (optional); ¼ tsp sea salt (adjust to taste); ¼ tsp cracked pepper; Tortillas; Extra lime juice

↓ Jump to Recipe

If you are craving a fresh, vibrant, and downright delicious meal, then you have to try this Air Fryer Fish Tacos with Cilantro Lime Slaw Recipe. It is the perfect mix of crispy, tender fish and bright, zesty slaw that comes together in under 20 minutes and feels like a special occasion every single time. Whether you’re making this for a quick weeknight dinner or serving to friends, these tacos bring bold flavors and a fun, easy cooking method that you’ll keep coming back to. Trust me, once you try this recipe, it will become a new favorite in your rotation.

Ingredients You'll Need

The image shows several ingredients arranged neatly on a white marbled surface. At the top right, there are five pale, raw fish fillets placed on white parchment paper. Below them is a clear glass bowl filled with shredded cabbage mix, including white, purple, and thin orange carrot pieces. To the left of the cabbage is a stack of white corn tortillas on a white plate. Above the tortillas, there is a small white bowl filled with fresh green cilantro leaves. Next to the cilantro, two lime halves sit directly on the surface. Several small white bowls contain different ingredients: one with various spices in red, brown, and green colors, one with minced garlic, one with light pink sauce, one with pale yellow liquid, and another with a mix of black pepper and salt. The items are spaced out giving a clear view of each ingredient. Photo taken with an iphone --ar 4:5 --v 7

Get ready to gather a handful of simple but essential ingredients that each play a crucial role in building layers of flavor, texture, and color in this dish. From the spices that coat the fish to the fresh herbs and creamy toppings, everything is designed for ease and deliciousness.

1 ½ lb tilapia or white fish: Choose your favorite mild white fish like mahi mahi or cod for tender, flaky bites.

1 teaspoon chili powder: Adds a smoky, gentle heat that complements the fish perfectly.
½ teaspoon oregano: Provides a subtle earthiness to round out the spice blend.
½ teaspoon garlic powder: Brings a deep savory note without overpowering the fish.

½ teaspoon paprika: Imparts a hint of smokiness and beautiful color to the seasoning.
¼ teaspoon cayenne pepper: Kicks up the heat—adjust this according to your spice preference.
¼ teaspoon onion powder: Adds a mild sweetness that balances the spices.

¼ teaspoon cumin: Brings a warm, slightly nutty flavor that complements the chili powder.
½ teaspoon sea salt: Enhances all the flavors and seasons the fish perfectly.
½ teaspoon cracked black pepper: Adds a fresh peppery finish that wakes up the taste buds.

2½ cups cole slaw mix: A crunchy, colorful base for the vibrant cilantro lime slaw.
3 tablespoons mayonnaise: Gives the slaw creaminess and helps everything meld together.
1 tablespoon lime juice: Brightens the entire slaw with a fresh citrus zing.

1 garlic clove, minced: Packs a punch of aromatic flavor into the slaw.
⅓ cup chopped cilantro: Adds fresh herbal notes and a brilliant green hue.
½ teaspoon sugar (optional): Balances acidity with a touch of sweetness in the slaw.

¼ teaspoon sea salt: Adjusts seasoning to taste in the slaw.
¼ teaspoon cracked pepper: Adds a hint of spice and depth to the slaw.
Tortillas: Soft, warm shells to wrap all the goodness in.

Extra lime juice: For squeezing over the finished tacos to add that last pop of brightness.

How to Make Air Fryer Fish Tacos with Cilantro Lime Slaw Recipe

Step 1: Prepare the Fish

Start by seasoning your white fish with the chili powder, oregano, garlic powder, paprika, cayenne, onion powder, cumin, salt, and cracked black pepper. Rub the spices evenly on all sides of the fish. This flavorful spice mixture creates a wonderfully balanced crust that crisps up beautifully in the air fryer.

Step 2: Heat the Air Fryer and Cook the Fish

Preheat your air fryer to 400°F (204°C). Place the seasoned fish in the basket in a single layer to allow the hot air to circulate perfectly. Cook for about 8 to 10 minutes or until the fish flakes easily with a fork. The air fryer gives the fish a crisp exterior while keeping the inside tender and juicy—no oil splatters or frying mess to deal with!

Step 3: Make the Cilantro Lime Slaw

While the fish is cooking, toss together the cole slaw mix, mayonnaise, lime juice, minced garlic, chopped cilantro, sugar (if using), salt, and pepper. Stir until everything is well combined and the slaw is creamy yet crisp. This slaw adds the perfect fresh crunch and zingy brightness that contrasts so well with the warm, spiced fish.

Step 4: Warm the Tortillas

Gently warm your tortillas in a dry skillet or wrap them in foil and pop into a warm oven for just a couple of minutes. Warm tortillas are easier to fold and enhance the overall taco-eating experience by keeping everything nicely wrapped and flavorful.

Step 5: Assemble the Tacos

Break or slice the perfectly cooked fish into bite-sized pieces and layer onto each warmed tortilla. Top generously with the cilantro lime slaw, then finish with a squeeze of extra lime juice over all. This final touch adds fresh brightness that ties the whole taco together perfectly.

How to Serve Air Fryer Fish Tacos with Cilantro Lime Slaw Recipe

The image shows a white oval plate with two fish tacos. Each taco has a soft white tortilla as the base, topped with three pieces of golden-brown seasoned fish showing a crisp texture. Above the fish, there is a layer of colorful slaw made of purple cabbage, white cabbage, and thin carrot slices, mixed with a creamy sauce that adds a light shine. Fresh green cilantro leaves are placed on top and around the tacos for garnish. Two lime wedges with a juicy, pale green color sit on the plate near the tacos. The plate rests on a white marbled surface with parts of a small bowl holding extra lime wedges and a bowl with more slaw visible near the edges of the image. The overall look is fresh, vibrant, and inviting. photo taken with an iphone --ar 4:5 --v 7

Garnishes

Feel free to add thin slices of avocado or radishes for creaminess and crunch, a drizzle of your favorite hot sauce for extra heat, or some crumbled cotija cheese to introduce a salty, tangy contrast. Garnishing these tacos makes every bite feel like a festive celebration of flavors.

Side Dishes

Pair these tacos with light sides like Mexican street corn, black bean salad, or a simple cilantro lime rice. These options complement the tacos without overwhelming their bright, bold flavors and keep the meal balanced and satisfying.

Creative Ways to Present

Serve the tacos on a colorful platter with lime wedges scattered around for squeezing. You can also offer the cilantro lime slaw as a topping bar, letting everyone assemble their own taco masterpiece according to their preferred crunch and spice levels. This makes the meal interactive and fun for gatherings.

Make Ahead and Storage

Storing Leftovers

Store any leftover fish and slaw separately in airtight containers in the refrigerator. This keeps the fish from getting soggy and the slaw fresh and crisp. They will stay good for up to 2 days, perfect for a quick taco fix the next day.

Freezing

While the fish is best enjoyed fresh from the air fryer, you can freeze cooked fish portions in a freezer-safe container or bag for up to 1 month. Avoid freezing the slaw as it loses its crispness but fresh slaw is so easy to whip up, it’s best made fresh.

Reheating

To reheat the fish, pop it back into the air fryer for 3-4 minutes at 350°F until warmed through and crispy again. Avoid microwaving if possible since it can make the fish rubbery. The tortillas are best warmed fresh as needed to keep them soft and pliable.

FAQs

Can I use frozen fish for this Air Fryer Fish Tacos with Cilantro Lime Slaw Recipe?

Yes! Just be sure to thaw the fish completely and pat it dry before seasoning and cooking to ensure the best texture and crispiness.

What if I don’t have an air fryer?

You can bake the fish at 425°F for 12-15 minutes or pan-fry until cooked through, but the air fryer really gives that perfect crunch without extra oil.

Can I make the slaw dairy-free?

Absolutely! Swap the mayonnaise for a vegan mayo or Greek yogurt for a lighter version, and it will still taste fantastic.

What other types of fish can I use in this recipe?

Any mild white fish works great — tilapia, cod, mahi mahi, haddock, or even halibut for a heartier option.

How spicy are these tacos?

The spice level is mild to medium thanks to the chili powder and cayenne, but you can easily adjust the cayenne to make it milder or pack more punch.

Final Thoughts

I truly hope you give this Air Fryer Fish Tacos with Cilantro Lime Slaw Recipe a try because it combines ease, freshness, and unbeatable flavor in a way that feels homemade yet special. It’s a fantastic meal to brighten up any night and impress anyone lucky enough to join you at the table. Happy cooking and enjoy every delicious bite!

Ingredients You'll Need