Name: Bangin’ Air Fryer Fish Tacos with Mango Pico and Chipotle Aioli Recipe
Prep time: 10 min
Cook time: 6 min
Total time: 21 min
Cuisine: Mexican-inspired
Ingredients: ⅓ cup mayonnaise; 1 tablespoon adobo sauce from a can of chipotle peppers in adobo sauce; ½ lime, juice of (about 1 tablespoon); ½ tablespoon olive oil; 1 lb mahi mahi, halibut, cod, or salmon, sliced into 4-inch by 1 ½-inch strips; ¼ to ½ teaspoon salt; ¼ to ½ teaspoon black pepper; 1 tablespoon taco seasoning (blend of chili powder, cumin, garlic powder, onion powder, oregano, paprika, salt, and pepper); 1 teaspoon smoked paprika; ½ tablespoon olive oil (for marinade); 1 ataulfo mango, diced; 1 medium avocado, diced; 2 tablespoons red onion, minced; 1 small jalapeño, minced; ½ cup finely chopped cilantro; Glug of olive oil (about ½ tablespoon); Big pinch of salt; Napa or green cabbage, finely shredded; Juice of ½ lime; 5-6-inch flour or corn tortillas, warmed; Tortilla chips; Lime wedges; Cilantro leaves; Queso fresco or feta cheese

Jump to Recipe· 4.1 from 66 reviews

If you are craving something that’s bursting with vibrant flavors, textures, and a hint of smoky spice, then you absolutely have to try this Bangin’ Air Fryer Fish Tacos with Mango Pico and Chipotle Aioli Recipe. These tacos deliver juicy, perfectly seasoned air-fried fish, bright and zesty mango pico de gallo, and the creamiest chipotle aioli that ties it all together into one unforgettable handheld feast. Ready in just about 21 minutes, this recipe transforms simple ingredients into a festival of tastes you’ll want to make again and again.

Ingredients You’ll Need

A white bowl holds two layers of sauce: a dark red, thick layer at the bottom with a smooth texture, topped with a creamy, off-white layer that looks soft and slightly glossy. The bowl is placed on a white marbled surface. Around the bowl, there is a glass container with a brownish powder, a small dish with salt and pepper, an open jar with red sauce on the left, part of a wrapped food item at the top left, and an orange cloth on the bottom right. Photo taken with an iphone --ar 4:5 --v 7

Getting your hands on the right ingredients is surprisingly simple for this dish, yet every item plays a crucial role—whether that’s adding moisture, a pop of freshness, or that unforgettable smoky flavor that dances on your tongue.

Mayo: Acts as a creamy base for the chipotle aioli, balancing the heat beautifully.

Adobo sauce: Gives the aioli a smoky, slightly spicy depth straight from chipotle peppers.
Fresh lime juice: Brightens both the aioli and the cabbage with a tangy zing that lifts all the flavors.
1 lb fish fillets (mahi mahi, halibut, cod, or salmon): Choose a flaky fish that absorbs seasoning well and cooks quickly in the air fryer.

Salt and black pepper: Essential for seasoning the fish and enhancing natural flavors.
Taco seasoning: Adds a delicious blend of spices that brings a warm, savory base.
Smoked paprika: Imparts a subtle smoky note that complements the chipotle in the aioli.

Olive oil: Helps to lock in moisture and crisp up the fish when air frying.
Ataulfo mango: Offers juicy sweetness and beautiful color in the mango pico.
Avocado: Brings creamy silkiness and richness to balance the tangy salsa.

Red onion: Adds crunch and sharpness to brighten every bite.
Jalapeño: Provides a mild kick of heat that wakes up the palate.
Cilantro: Fresh herb that gives the mango pico and tacos a vibrant herbal lift.

Shredded napa or green cabbage: Adds crisp texture and freshness as a cooling contrast.
Flour or corn tortillas: The perfect soft base for stacking all those delicious fillings.
Tortilla chips: For an addictive crunch topping that makes every bite exciting.

Lime wedges: To squeeze just before eating for a bright finishing touch.
Queso fresco or feta: Adds a salty, crumbly dimension that enhances the overall flavor.

How to Make Bangin’ Air Fryer Fish Tacos with Mango Pico and Chipotle Aioli Recipe

Five pieces of raw white fish fillets are lined up in a row on a white oval plate. The fish has a smooth, slightly shiny texture and each piece is being sprinkled with a reddish-brown spice mix from a small clear glass bowl held by a woman's hand over the right side of the plate. The spice is scattered unevenly over the fish, adding a grainy layer on top. To the left of the plate, a halved lime is placed on a white marbled surface, which fills the entire background. Near the top left corner, there is a partial view of a jar with red sauce inside. Photo taken with an iphone --ar 4:5 --v 7

Step 1: Whip up the Chipotle Aioli Sauce

Start by whisking together ⅓ cup mayo, 1 tablespoon of adobo sauce taken from a can of chipotle peppers, and the juice of half a lime (about 1 tablespoon). This sauce is creamy and smoky with just the right touch of acidity. Next, take about 2 heaping tablespoons of this sauce and mix it with ½ tablespoon olive oil in a shallow bowl. Reserve the rest of the sauce to drizzle generously over your tacos at the end. This layered sauce approach helps both in marinating the fish and dressing your tacos for maximum flavor.

Step 2: Prepare and Marinate the Fish

Pat your fish fillets dry with paper towels to ensure they crisp up beautifully in the air fryer. Then season all over with a small pinch each of salt and black pepper, 1 tablespoon of taco seasoning, and 1 teaspoon smoked paprika. Place the seasoned fish into the bowl containing the chipotle aioli and olive oil mix, turning gently to coat every piece thoroughly. The marinade infuses the fish with smoky heat and keeps it juicy while it cooks.

Step 3: Air Fry the Fish

Arrange the fish strips in a single layer in your air fryer basket, making sure to leave a little space in between for even cooking. Air fry at 425°F for 5 to 6 minutes, or just until the edges are golden and the fish flakes easily with a fork. This quick technique locks in moisture while giving a light, crisp exterior—something traditional frying struggles to do without greasy buildup.

Step 4: Toss the Mango Pico de Gallo

Combine the chopped ataulfo mango, diced avocado, minced red onion, minced jalapeño, and finely chopped cilantro in a bowl. Add a small glug of olive oil and a big pinch of salt to bring all the brightness and spice together. This sweet-spicy salsa adds a fresh, vibrant contrast to the warm, smoky fish and spicy aioli, elevating every bite.

Step 5: Assemble Your Bangin’ Air Fryer Fish Tacos with Mango Pico and Chipotle Aioli Recipe

Toss the shredded cabbage with lime juice and a pinch of salt to give it a gentle tang and soften the crunch just enough. Warm your tortillas for pliability and start layering: first the cabbage, then the flaky fish (break it up a bit as you add), followed by a generous spoonful of mango pico. Drizzle with the reserved chipotle aioli, squeeze a wedge of lime over the top, crumble queso fresco, and finish off with a big crunch of tortilla chips. The symphony of textures and flavors here is truly irresistible.

How to Serve Bangin’ Air Fryer Fish Tacos with Mango Pico and Chipotle Aioli Recipe

Garnishes

To really wow your guests, garnish these tacos with fresh cilantro leaves for an herbal burst, extra lime wedges for that bright acidic finish, and a sprinkle of queso fresco or feta that adds just the right salty tang. The tortilla chips on top also work as a fun, crunchy surprise that elevates each mouthful.

Side Dishes

Serve alongside a crisp green salad or a refreshing cucumber and radish salad to balance the smoky fish and creamy aioli. Black beans or Mexican street corn are also fantastic companions that bring complementary textures and flavors. For a casual vibe, a bowl of tortilla chips and salsa completes the meal perfectly.

Creative Ways to Present

If you want to impress at your next gathering, consider setting up a taco bar with all the components separately. Guests can then build their own bangs of flavor. Alternatively, serve tacos open-faced on a long platter with vibrant garnishes fanned around—the colorful mango pico makes for a beautiful centerpiece. Wrapping each taco in parchment paper and tying with twine is also a charming way to serve individual portions.

Make Ahead and Storage

Storing Leftovers

Keep leftover fish, mango pico, and chipotle aioli in separate airtight containers in the refrigerator to preserve freshness. The fish is best eaten within 2 days, while the salsa and aioli should stay good for up to 3 days. Store tortillas wrapped tightly to prevent drying out.

Freezing

While the fish can be frozen after cooking, it’s not ideal as the texture will change. If you do freeze, be sure to thaw in the refrigerator and reheat gently. Mango pico and aioli do not freeze well due to their fresh and creamy nature.

Reheating

Reheat the fish in a 350°F oven or air fryer for just a few minutes to revive some crispness but avoid drying it out. Avoid microwaving if possible, as it can make the fish rubbery. Warm tortillas separately on a skillet or in the oven to keep them soft and pliable.

FAQs

Can I use frozen fish for this recipe?

Yes! Just make sure to thaw it completely and pat it very dry before seasoning and marinating. This helps achieve that perfect crispy exterior in the air fryer.

What type of taco seasoning should I use?

Any good quality store-bought taco seasoning blend works well, or you can mix your own with chili powder, cumin, garlic powder, onion powder, oregano, and a touch of paprika.

Can I make this recipe vegan or vegetarian?

Absolutely! Swap the fish for crispy air-fried tofu or cauliflower florets and use vegan mayo for the chipotle aioli. The mango pico remains a vibrant, fresh addition.

How spicy are these tacos?

The heat is moderate, thanks to the chipotle adobo and jalapeño in the mango pico. You can always dial down the spice by reducing jalapeño or omitting the adobo sauce from the aioli.

What other fish varieties work well besides mahi mahi or cod?

Halibut, salmon, or even tilapia are excellent alternatives. Just adjust cook time slightly depending on thickness and texture.

Final Thoughts

I can honestly say the Bangin’ Air Fryer Fish Tacos with Mango Pico and Chipotle Aioli Recipe has become one of my absolute favorite go-to meals for fast, flavorful dinners that impress without tons of fuss. Once you try these bright, crunchy, smoky tacos, you’ll find yourself craving them on repeat. So grab your air fryer and dive into this fiesta of flavors—your taste buds will thank you!