Air Fryer Mahi Mahi Fish Tacos with Pineapple-Mango Salsa

Mahi Mahi Fish Tacos in the Air Fryer

What I like about this air fryer method is how quickly mahi mahi cooks, but that speed is also where the texture can go wrong. I pay more attention to dry surfaces, basket spacing, and the thermometer than to the clock, because lean fish can go from just done to dry fast.

This version uses a simple Tex-Mex rub, a hot preheated basket for better release and light browning, and bright toppings to finish. Keep the fillets fairly large, cook to 145°F (63°C), and flake them into bigger pieces so the tacos stay juicy and hold up better in the tortillas.

Ingredients for Air Fryer Mahi Mahi Fish Tacos

• 1 to 1 1/4 pounds skinless mahi mahi fillets (about 450g), thawed if frozen and patted very dry
• 1 tablespoon neutral oil or avocado oil
• 1 1/2 teaspoons chili powder
• 1 teaspoon smoked paprika
• 1 teaspoon ground cumin
• 1/2 teaspoon garlic powder
• 1/2 teaspoon garlic salt, or to taste
• 1/4 teaspoon black pepper
• 8 to 12 small corn tortillas (about 6 inches)

Optional for serving: 1 to 1 1/2 cups pineapple-mango salsa, 1 to 2 cups shredded cabbage or coleslaw mix, 1 large avocado, 1/4 cup chopped cilantro, and lime wedges from 1 to 2 limes.

Ingredient Notes and Fish Swaps

If you want to simplify the seasoning, use 1 to 1 1/2 tablespoons taco seasoning instead of the spice rub. Just reduce or skip the garlic salt at first if your blend is already salty, then adjust at the end with lime and a pinch of salt if needed.

Other firm white fish, such as cod or halibut, will work, but timing will change with thickness. I find this cooks most predictably with fully thawed fillets; frozen fillets can work, but they release more moisture and usually brown less.

How to Make Mahi Mahi Fish Tacos in the Air Fryer

1. Prep the fish: Pat the fillets very dry on all sides. If any tail ends are much thinner than the rest, trim or fold them under so the fish cooks more evenly.
2. Preheat the air fryer: Preheat to 400°F (200°C) for 3 to 5 minutes. Once hot, lightly oil the basket or grate. If you use perforated parchment, add it only after preheating so it does not lift into the fan.
3. Mix the rub: In a small bowl, stir together the chili powder, smoked paprika, cumin, garlic powder, garlic salt, and black pepper.
4. Season the fillets: Brush the fish lightly with the oil, then press the spice rub onto all sides. You want the surface evenly coated, not wet or pasty.
5. Cook the first side: Arrange the fillets in a single layer with space between them. Air fry at 400°F (200°C) for 4 to 6 minutes, until the edges look dry and the surface starts to color.
6. Flip and finish: Turn the fillets with tongs or a thin spatula, then cook another 3 to 5 minutes at 400°F (200°C). The fish is done when it is opaque, flakes easily, feels just firm, and reaches 145°F (63°C) at the thickest point. Total cook time is usually 8 to 12 minutes, so start checking around 7 to 8 minutes, especially if your air fryer runs hot.
7. Rest briefly: Let the fish rest for 2 minutes before flaking. This short rest helps it firm up so you get larger pieces instead of loose shreds.
8. Warm the tortillas: Warm the tortillas in the air fryer at 300°F (150°C) for 30 to 60 seconds, just until soft and flexible. You can also warm them separately in a skillet or wrapped in foil.
9. Assemble the tacos: Flake the mahi mahi into large pieces. Add cabbage first if using, then fish, salsa, avocado, cilantro, and a squeeze of lime. I like putting the cabbage under the fish because it helps keep the tortillas from getting soggy.

Air Fryer Time and Temperature for Mahi Mahi

• Cooking temperature: 400°F (200°C)
• Total cook time: 8 to 12 minutes, depending on thickness
• Flip: Once, halfway through
• Start checking: Around 7 to 8 minutes
• Doneness cues: Opaque, flakes easily, and feels just firm
• Final doneness check: 145°F (63°C) at the thickest point

Air fryer models vary, and fish thickness matters more than the exact minute mark. If your fillets are thin, lean on the thermometer and visual cues early.

How to Keep Mahi Mahi from Drying Out in the Air Fryer

The two things that matter most here are moisture control and not overshooting doneness. If the surface is damp, the fish steams before it browns; if it stays in too long, it dries out fast.

Pat the fillets very dry, use only a light coating of oil, and leave space in the basket so air can move around each piece. I rely on the thermometer and the way the fish flakes more than a fixed cook time.

Variations

Frozen Mahi Mahi

Scrape off any ice glaze and pat the fillets as dry as you can. Turn the seasoning into a thicker oil-and-spice paste so it adheres better, then expect about 2 to 4 extra minutes of cook time and less browning because of the extra moisture.

Breaded Baja-Style Fish Tacos

For a breaded version, use a light panko-cornmeal coating instead of wet batter. Dredge the fish in flour, then egg wash, then the crumb mixture, and spray the coating lightly with oil before cooking. Aim for about 390°F (200°C) for 8 to 10 minutes, depending on thickness.

What to Serve with Mahi Mahi Fish Tacos

I keep the toppings simple so the fish stays the main thing: shredded cabbage or slaw, pineapple-mango salsa, avocado, cilantro, and lime. That mix gives you crunch, acid, and enough freshness without covering up the seasoning.

If you want a creamier topping, try Air Fryer Fish Tacos with Chunky Avocado Salsa.

How to Store and Reheat Mahi Mahi Fish Tacos

Store the cooked fish in an airtight container in the refrigerator for up to 2 days. Keep tortillas and fresh toppings separate, and do not store the tacos already assembled.

To reheat, air fry the fish at 300 to 320°F (150 to 160°C) for 3 to 4 minutes, just until warmed through. If the edges start browning too quickly, cover loosely with foil.

I would not freeze the cooked fish if texture matters to you. The spice rub, though, can be mixed up to a week ahead and kept sealed.

Nutrition

Approximate nutrition, based on 4 servings and the core ingredients only. This includes the corn tortillas but not optional toppings.

• Serving size: About 1/4 of the fish and 2 to 3 small corn tortillas
• Calories: About 285
• Protein: About 27g
• Fat: About 8g
• Carbohydrates: About 24g

Per 100g: About 155 calories, 15g protein, 4g fat, and 13g carbohydrates. These values are estimates and will vary with the fillets, tortillas, and toppings you use.