15-Minute Air Fryer Mahi Mahi

Air fryer mahi mahi gives you a lightly spiced, golden crust and buttery fish that flakes apart the second your fork touches it. The whole thing takes under 15 minutes from start to finish, which makes it a smart pick on a night when you want a real dinner but barely have time to think.

There is no oil splatter to clean and no skillet to scrub. Just a few fillets, a quick rub of spices, and a hot air fryer doing the work.

Why This Mahi Mahi Recipe Stays in My Rotation

Mahi mahi is mild and holds its shape beautifully in the air fryer, so it never turns dry or tough. The simple paprika and garlic rub adds a warm savory edge without covering up the clean, sweet flavor of the fish itself.

Because the cook time is so short, it slots into any busy week. I can pull fish from the fridge, season it, and have dinner plated before the rice finishes.

Ingredients

• 4 (4-6 oz) mahi mahi fillets: fresh or fully thawed, patted very dry
• 1 tbsp olive oil: or avocado oil
• 1 tsp smoked paprika
• 1 tsp garlic powder
• ½ tsp salt: fine sea salt
• ¼ tsp black pepper
• Lemon wedges: for serving

Variations / Substitutions

• Swap the fish: salmon, cod, or halibut all work well; just keep an eye on the cook time because thickness changes.
• Change the seasoning: try Cajun spice, lemon pepper, or a chili lime rub for a completely different profile.
• Add heat: a pinch of cayenne goes right into the spice mix if you like a little kick.
• Go oil-free: leave off the oil and spritz the basket lightly with cooking spray; the fish will still cook but the crust will be less crisp.

Crispy Air Fryer Green Beans make a perfect side for this mahi mahi.

How To Make Air Fryer Mahi Mahi

Step 1: Season the Fillets

Preheat the air fryer to 400°F (200°C) while you work. Pat the 4 mahi mahi fillets completely dry with paper towels, which is the real secret to that slightly crusted outside. Drizzle the 1 tbsp olive oil over the fish and rub it all around, then coat every side with the 1 tsp smoked paprika, 1 tsp garlic powder, ½ tsp salt, and ¼ tsp black pepper.

Step 2: Air-Fry the Mahi Mahi

Place the seasoned fillets in the air fryer basket in a single layer, with a bit of space between them so the hot air can circulate. Cook at 400°F for 8-10 minutes. The fish is ready when the surface looks rich and reddish-brown, the edges are just firm, and a fork slides through the thickest part with zero resistance. An instant-read thermometer should read 145°F right in the center.

Step 3: Serve with Lemon

Lift the fillets out of the basket onto plates, give them a big squeeze of fresh lemon, and eat right away while they are still steaming and tender.

Tips for Cooking Mahi Mahi in the Air Fryer

• Let the fish come up to temperature: for about 10 minutes on the counter before cooking. Cold fillets hit the heat unevenly.
• Give the basket a quick spray: of oil before you add the fish. It is a tiny step that helps the crust release cleanly.
• Frozen fillets work nicely: as long as you thaw them fully overnight in the fridge and press out any extra moisture before seasoning.
• Try a quick sauce: while the fish cooks. A spoonful of sour cream with lime zest and a pinch of cumin, or anything bright and creamy, balances the warm spice.

Cook times depend on the thickness of your fillets:

Storing Leftover Mahi Mahi

• Refrigerate: cool the fillets completely, then store in an airtight container for up to 2 days.
• Reheating: warm them in the air fryer at 300°F for 2-3 minutes, just until heated through.
• Serve Cold: flake the chilled fish over a green salad or mix it into a quick fish taco filling with shredded cabbage and a drizzle of lime crema.

What To Serve With Air Fryer Mahi Mahi

Coconut rice picks up the warm paprika and adds a subtle sweetness that works without competing. A mango and avocado salad brings creamy, tangy freshness next to the crisp fish. For something simpler, roasted asparagus or green beans tossed with a little garlic and lemon echo the same bright flavors.

Frequently Asked Questions

Can I use frozen mahi mahi?

Yes, thaw it completely in the refrigerator overnight and pat it very dry before seasoning.

Do I need to flip the fillets?

Most air fryers move the heat around well enough that flipping is not necessary. If your basket tends to brown food more on one side, you can flip once halfway through but you will still get great results without it.

My fillets stuck to the basket, how can I prevent that?

Lightly coating the basket with oil spray before you add the fish makes a big difference. Also make sure the fillets are rubbed with oil on both sides so the surface does not grab the metal.

Can I cook more than two fillets at once?

Yes, cook as many as you can fit in a single layer without any overlap. If the basket is too crowded, work in batches so the fish browns evenly.

Air Fryer Mahi Mahi Recipe

Print Recipe Pin Recipe

Prep Time 5 minutes mins

Cook Time 10 minutes mins

Total Time 15 minutes mins

Servings: 4 servings

Calories: 150

Ingredients Method Notes

Ingredients

  

• 4 (4-6 oz) mahi mahi fillets
• 1 tbsp olive oil
• 1 tsp smoked paprika
• 1 tsp garlic powder
• ½ tsp salt
• ¼ tsp black pepper
• Lemon wedges

Method

 

1. Pat the fillets completely dry, rub with oil, then coat evenly with the paprika, garlic powder, salt, and pepper.
2. Arrange in a single layer in the air fryer basket and cook at 400°F for 8-10 minutes, until flaky and 145°F internally.
3. Transfer to plates, squeeze fresh lemon over the top, and serve right away.

Notes

Let the fish rest for a minute or two after cooking; carryover heat will bring it gently to the perfect doneness. Cook time can shift a minute or two depending on fillet thickness, so use a thermometer if you have one.