If you’re craving something fresh, vibrant, and super satisfying, you’ve got to try this Air Fryer Fish Tacos with Cilantro Lime Slaw Recipe. This dish is a total game-changer, featuring perfectly seasoned, flaky white fish cooked to golden perfection in the air fryer, coupled with a crisp and tangy cilantro lime slaw that adds just the right zing. Every bite delivers a beautiful harmony of flavors and textures that feels like a festive celebration of simple, wholesome ingredients.

Ingredients You’ll Need
These ingredients are straightforward and easy to find, yet each plays a crucial role in bringing out the authentic taste and irresistible textures of this Air Fryer Fish Tacos with Cilantro Lime Slaw Recipe.
- 1 ½ lb tilapia or white fish (mahi mahi, cod, etc.): Choose a firm, flaky fish that absorbs seasoning beautifully and cooks quickly in the air fryer.
- 1 tsp chili powder: Adds a mild smoky heat that warms up the fish without overpowering it.
- ½ tsp oregano: Brings a subtle earthiness that complements the spices perfectly.
- ½ tsp garlic powder: Delivers savory depth and aromatic punch.
- ½ tsp paprika: Offers a mild sweetness and vibrant color.
- ¼ tsp cayenne (more or less for spiciness): Gives the spice level a customizable kick to suit your taste buds.
- ¼ tsp onion powder: Enhances the savory base with gentle onion notes.
- ¼ tsp cumin: Adds a warm, slightly nutty flavor that rounds out the seasoning blend.
- ½ tsp sea salt: Essential for balancing and highlighting all the flavors.
- ½ tsp cracked pepper: Adds a subtle heat and complexity.
- 2½ cups cole slaw mix: A crunchy and colorful base for the slaw that provides a refreshing contrast to the fish.
- 3 tablespoons mayonnaise: Creates a creamy texture that binds the slaw ingredients together.
- 1 tablespoon lime juice: Brightens the slaw with acidity, enhancing every mouthful.
- 1 garlic clove, minced: Gives the slaw a fresh punch of fragrant garlic.
- â…“ cup chopped cilantro: Adds fresh, zesty herbal notes that make the slaw unforgettable.
- ½ tsp sugar (optional): Balances the acid with a touch of sweetness.
- ¼ tsp sea salt (more or less to taste): Adjust the seasoning to taste for a perfectly seasoned slaw.
- ¼ tsp cracked pepper: A little extra pepper for that final flavor boost.
- Tortillas: Soft, warm, and ready to cradle all those tasty fillings.
- Extra lime juice: For an extra burst of fresh zing when serving.
How to Make Air Fryer Fish Tacos with Cilantro Lime Slaw Recipe
Step 1: Prep the Air Fryer and Spice Mix
Start by giving your air fryer basket a quick spritz of oil to prevent sticking. Then, combine the chili powder, oregano, garlic powder, paprika, cayenne, onion powder, cumin, sea salt, and cracked pepper in a small bowl, stirring until evenly mixed. This spice rub is going to be the magic that transforms your fish into something truly special.
Step 2: Season the Fish
Pat your fish dry to help the seasoning stick better. Lay it gently in the air fryer basket, then brush the top with olive oil to keep it moist and help the spices adhere. Generously coat the fish with your spice blend, pressing it in lightly. A quick spritz of oil on top seals it all in and ensures a perfectly moist, flavorful result.
Step 3: Cook the Fish
Preheat your air fryer to 400°F. Slide the basket in and set your timer for about 8 to 10 minutes. The fish is done when it turns opaque, flakes easily with a fork, and reaches an internal temperature of 145°F. This air fryer cooking technique gives the fish a beautifully crisp exterior while keeping it juicy inside.
Step 4: Prepare the Cilantro Lime Slaw
While the fish cooks, whisk together the mayonnaise, lime juice, minced garlic, chopped cilantro, and sugar (if using) in a bowl. Toss in the cole slaw mix, then season the slaw with salt and pepper to taste. The result is a creamy, tangy, herbaceous slaw that’s the perfect companion to the spicy fish.
Step 5: Assemble Your Tacos
Once the fish is cooked, remove it from the air fryer basket and cut it into bite-sized pieces. Pile the fish onto warm tortillas, then generously top each taco with the vibrant cilantro lime slaw. Don’t be shy with an extra squeeze of lime juice—it instantly elevates all the flavors.
How to Serve Air Fryer Fish Tacos with Cilantro Lime Slaw Recipe
Garnishes
Fresh garnishes really make this dish pop. Consider adding sliced avocado for creamy richness, a sprinkle of crumbled queso fresco for a little salty tang, or thinly sliced radishes for extra crunch. A few more cilantro leaves or a drizzle of hot sauce can also personalize each taco perfectly.
Side Dishes
Keep your sides light and bright to complement these tacos. Cilantro lime rice, black bean salad, or even some roasted corn on the cob work beautifully. The goal is to keep the meal balanced and fresh, so your fish tacos remain the star of the show.
Creative Ways to Present
For a casual feast, serve everything family-style so everyone can build their own tacos. Alternatively, place fish and slaw neatly on individual plates with lime wedges and garnishes arranged artfully for a more polished presentation. You could even serve the slaw in small cups on the side for a fun twist.
Make Ahead and Storage
Storing Leftovers
If you have any leftover fish tacos (which might be rare!), store the fish and slaw separately in airtight containers in the refrigerator. Both will stay fresh for 2 to 3 days, preserving the flavors and textures so you can enjoy them again without losing that freshly made quality.
Freezing
We do not recommend freezing this Air Fryer Fish Tacos with Cilantro Lime Slaw Recipe once assembled because the slaw’s texture will suffer. However, you can freeze the seasoned raw fish for up to 1 month, then thaw and cook fresh for the best taste and texture.
Reheating
To reheat cooked fish, pop it back into the air fryer for 2 to 4 minutes until warmed through. This method brings back its crispy edge without drying it out. For the slaw, simply enjoy it chilled or at room temperature for the best crunch and flavor.
FAQs
Can I use other types of fish for this recipe?
Absolutely! This recipe works wonderfully with any firm, white fish like cod, mahi mahi, or even halibut. Just be sure to adjust cooking times for thicker or thinner fillets.
How spicy are the fish tacos?
The spice level is moderate but entirely customizable. You can add more or less cayenne pepper depending on your heat preference. The creamy slaw also balances any extra heat beautifully.
Can I make the slaw dairy-free?
Yes! Simply substitute the mayonnaise with a dairy-free alternative or use a tangy avocado or olive oil-based dressing to keep it creamy and delicious.
What type of tortillas work best?
Soft corn or flour tortillas are both great choices. Warm them briefly before assembling to make them more pliable and enhance flavor.
Is this recipe kid-friendly?
Definitely! The flavors are approachable, and you can easily reduce or omit the cayenne to keep it mild. It’s a fun way to introduce fish and fresh veggies to little ones.
Final Thoughts
Trust me, once you try this Air Fryer Fish Tacos with Cilantro Lime Slaw Recipe, it’ll quickly become a go-to for weeknight dinners or casual gatherings. The combination of flaky, spice-kissed fish and bright, creamy slaw is irresistible. Plus, it’s quick to make with minimal cleanup thanks to the air fryer. Give it a shot—you’ll be amazed at how effortless and delicious fresh fish tacos can be!
Print
Air Fryer Fish Tacos with Cilantro Lime Slaw Recipe
- Prep Time: 10 minutes
- Cook Time: 10 minutes
- Total Time: 20 minutes
- Yield: 4 servings
- Category: Main Dish
- Method: Air Frying
- Cuisine: Mexican
- Diet: Low Fat
Description
These Air Fryer Fish Tacos with Cilantro Lime Slaw are a quick and flavorful meal perfect for a healthy weeknight dinner. The tilapia is seasoned with a vibrant spice rub and cooked to flaky perfection in the air fryer, while the fresh and tangy slaw with cilantro and lime adds a refreshing crunch. Ready in just 20 minutes, these tacos deliver a perfect balance of spicy, zesty, and creamy flavors all wrapped in warm tortillas.
Ingredients
Fish and Seasoning
- 1 ½ lb tilapia or white fish (mahi mahi, cod, etc.)
- 1 tsp chili powder
- ½ tsp oregano
- ½ tsp garlic powder
- ½ tsp paprika
- ¼ tsp cayenne (adjust for spiciness)
- ¼ tsp onion powder
- ¼ tsp cumin
- ½ tsp sea salt
- ½ tsp cracked pepper
- Olive oil spray and brushing oil
Cilantro Lime Slaw
- 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
To Serve
- Tortillas
- Extra lime juice for topping
Instructions
- Prepare the Air Fryer and Spice Mix: Spray the air fryer basket with oil to prevent sticking. In a small bowl, combine chili powder, oregano, garlic powder, paprika, cayenne, onion powder, cumin, sea salt, and cracked pepper thoroughly for the spice rub.
- Season the Fish: Pat the fish dry with a paper towel. Place the fish in the air fryer basket and brush with olive oil. Generously rub the spice mixture all over the fish, pressing it in gently to adhere. Lightly spritz the fish with oil to lock in moisture and flavor.
- Cook the Fish: Preheat the air fryer to 400°F (204°C). Cook the fish for 8 to 10 minutes or until it is opaque, flakes easily with a fork, and reaches an internal temperature of 145°F (63°C).
- Make the Cilantro Lime Slaw: While the fish cooks, mix the cole slaw mix, mayonnaise, lime juice, minced garlic, chopped cilantro, sugar (if using), sea salt, and cracked pepper in a bowl. Adjust seasoning or add extra lime juice to taste.
- Assemble the Tacos: Once the fish is cooked, remove it from the air fryer and cut it into small chunks. Divide the fish among tortillas and top generously with the cilantro lime slaw. Squeeze extra lime juice over the tacos for added brightness.
- Storage and Reheating: Store any leftovers in an airtight container in the refrigerator for 2 to 3 days. To reheat, place the fish chunks back in the air fryer for 2 to 4 minutes until heated through.
Notes
- You can substitute tilapia with other firm white fish like cod or mahi mahi based on availability or preference.
- Adjust the amount of cayenne pepper in the spice rub to control the heat level according to your taste.
- For dairy-free or lighter slaw, substitute mayonnaise with Greek yogurt or a vegan mayo alternative.
- Use corn or flour tortillas depending on dietary preference.
- Cook fish in a single layer in the air fryer basket to ensure even cooking.

