Air Fryer Mahi Mahi

Last Tuesday I had fifteen minutes, two hungry kids, and a package of fish thawing on the counter. That night air fryer mahi mahi saved dinner, and honestly, it has been saving my weeknights ever since.

Jump to:

• Why You Will Like This Mahi Mahi Recipe
• Simple Ingredients for Air Fryer Mahi Mahi
• Air Fryer Mahi Mahi
• How to Make Air Fryer Mahi Mahi Step by Step
• Storage and Reheating Tips
• Tips and Variations for Air Fryer Mahi Mahi
• Common Questions About Air Fryer Mahi Mahi
• Recipes You May Like
• Final Thoughts on Air Fryer Mahi Mahi

I started making it because Alex came home from school announcing he wanted more protein. Sarah, meanwhile, will only eat fish if it has crispy edges. This one keeps them both happy, which almost never happens in my kitchen.

Here is what you get: mild white fish rubbed with olive oil and six pantry spices, cooked hot and fast until the outside firms up and the middle stays tender and flaky. Fifteen minutes total. No breading, no splattered stovetop, no fish smell hanging around our apartment for two days.

If seafood nights are already your thing, you might also like my baked lemon salmon for the evenings when you want the oven doing the work instead. I rotate between the two most weeks, and my family still has not gotten tired of either one.

Why You Will Like This Mahi Mahi Recipe

• Ready in 15 minutes from start to plate, including the preheat
• Only six spices, and they are all probably in your cabinet right now
• The outside gets crisp while the inside stays moist and flaky
• Mild taste, so kids who claim they hate fish usually eat it anyway
• High in protein and light on oil, about 175 calories per fillet
• Easy to double when you have people over

Simple Ingredients for Air Fryer Mahi Mahi

Here is everything you need. I buy my fillets frozen most weeks and thaw them overnight in the fridge.

• 4 to 5 mahi mahi fillets (about 6 ounces each), patted very dry
• 1 tablespoon olive oil
• ½ teaspoon Italian seasoning
• ½ teaspoon garlic powder
• ½ teaspoon onion powder
• ½ teaspoon smoked paprika
• ½ teaspoon salt
• ½ teaspoon black pepper
• Fresh parsley, chopped, for serving
• 1 lemon, cut into wedges

A few notes from my own testing. The smoked paprika is doing more work than you think, so try not to skip it. Regular sweet paprika works, but you lose that warm, almost grilled taste that makes people ask what you did to the fish.

No Italian seasoning? Use dried oregano plus a pinch of dried basil. I have also swapped in a spoonful of my homemade taco seasoning when I wanted something with a little heat, and it was really good.

Patting the fillets dry matters more than the spices, honestly. Wet fish steams instead of crisping. I learned that the hard way the first time I made this and pulled out four pale, soggy pieces.

Print

How to Make Air Fryer Mahi Mahi Step by Step

Step 1: Heat the Air Fryer First

Set your air fryer to 400ºF and let it run for 3 to 4 minutes before the fish goes in.

I used to skip this part. Big mistake. Cold basket means the fish sits there sweating instead of searing, and the texture comes out completely different.

Step 2: Oil and Season the Fillets

Lay the fillets on a cutting board or shallow dish. Rub both sides with the olive oil using your hands, which works better than a brush here.

Whisk the Italian seasoning, garlic powder, onion powder, smoked paprika, salt, and pepper together in a small bowl. Then rub the mix over every side of the fish, including the edges.

Do not just sprinkle it on top. I did that for weeks and the bottom of each fillet stayed bland while the top had all the taste.

Step 3: Cook the Mahi Mahi

Place the fillets in the preheated basket in a single layer, leaving a little space between each one. Crowding them is the fastest way to end up with steamed fish.

Cook for 10 minutes at 400ºF, flipping halfway through at the 5 minute mark. Use a thin spatula so the fillets stay in one piece.

If your fillets are thin, closer to half an inch, start checking at 7 minutes. Mine usually run about an inch thick and 10 minutes is exactly right.

Step 4: Check and Finish

The fish is done when it flakes easily with a fork and looks opaque all the way through. If you own an instant read thermometer, you want 137ºF at the thickest part.

Scatter the chopped parsley over the top and squeeze fresh lemon over everything right before serving. That lemon is not optional in my house, since Donald will get up and find one himself if I forget.

Let the fillets rest for 2 minutes before you serve them. They keep firming up slightly off the heat.

Storage and Reheating Tips

Leftover fish keeps in the fridge for 2 days in an airtight glass container. I use glass because plastic holds onto the smell and then everything I pack in it tastes vaguely like dinner from Tuesday.

To reheat, put the fillets back in the air fryer at 350ºF for 3 minutes. The microwave turns mahi mahi rubbery and sad, so I only go that route when I am truly out of patience.

I would skip freezing cooked fillets. The texture goes soft and stringy once they thaw, and this recipe is fast enough that fresh is always the better call.

Here is my honest tip. Leftovers are better cold than reheated. I flake them over greens with a spoonful of creamy tzatziki sauce for lunch the next day, and it feels like a completely different meal.

Tips and Variations for Air Fryer Mahi Mahi

• Use frozen fillets straight from the freezer if you forgot to thaw. Add 4 to 5 extra minutes and pat them dry twice.
• Line the basket with a small piece of parchment if your fish likes to stick. Poke a few holes so air still moves.
• Want it spicy? Add ¼ teaspoon cayenne or a pinch of chili flakes to the spice mix.
• Swap the parsley for fresh cilantro and pile everything into warm tortillas. My grilled fish tacos started as exactly this kind of leftover experiment.
• Add a knob of butter on top in the last minute of cooking for something a little richer.

What is the one mistake I still catch myself making? Walking away during the last 2 minutes. Mahi mahi goes from perfect to dry faster than almost any fish I cook, so stay close to the kitchen at the end.

Also, buy fillets that look thick and even. Thin tail pieces cook in half the time and you will end up with one dry fillet and three good ones.

Common Questions About Air Fryer Mahi Mahi

How Long Should You Cook Mahi Mahi in the Air Fryer?

Ten minutes at 400ºF for fillets about one inch thick, flipped once halfway through. Thinner fillets need 7 to 8 minutes, and frozen ones need 14 to 15.

I always start checking 2 minutes early with a fork. Every air fryer runs a little differently, and mine cooks hotter than the model my sister has.

What Temperature Is Best for Air Frying Mahi Mahi?

400ºF gives you the best of both. The high heat firms up the outside quickly while the inside has just enough time to cook through and stay moist.

I tested this at 375ºF too. The fish cooked fine, but the outside never got that light crust, and that texture is the whole reason I make it this way.

How Do You Know When Air Fryer Mahi Mahi Is Fully Cooked?

Press a fork gently into the thickest part and twist. If it flakes apart and looks opaque white instead of translucent, it is ready.

For an exact answer, use a thermometer and pull the fish at 137ºF. It will coast up to 145ºF while it rests, which is the safe number.

Can You Cook Frozen Mahi Mahi in the Air Fryer?

Yes, and I do it more often than I would like to admit. Skip the thawing, pat the fillets dry with paper towels, then rub on the oil and spices.

Cook at 400ºF for 14 to 15 minutes, flipping at the halfway point. Pat them dry one more time when you flip, since frozen fish releases extra water into the basket.

Recipes You May Like

• Crispy Air Fryer Tilapia With Lemon and Herbs is my other quick fish night, and the herb rub is a nice change of pace.
• Savory Baked Dijon Salmon works when you want something a little richer with the same short cook time.
• Crispy Air Fryer Broccoli With Lemon and Parmesan is what I make in the same basket right after the fish comes out.

Final Thoughts on Air Fryer Mahi Mahi

So here is the whole thing in one breath. Dry the fish, rub it with olive oil and six spices, cook it at 400ºF for 10 minutes with one flip, then finish with parsley and lemon.

I keep coming back to air fryer mahi mahi because it asks almost nothing of me and still feels like a real dinner. Some nights that is exactly what I need.

Make it this week and tell me how it goes in the comments. If your kids react the way Sarah did the first time, you will be making it again by Friday.

Save this one to Pinterest so it is waiting for you on the next night that gets away from you.