Quick Air Fryer Mahi Mahi

Here’s my tried-and-true air fryer mahi mahi recipe, with a quick and simple cooking method that gives you perfectly flaky fish every time, seasoned with fresh lemon, herbs, and just the right amount of garlic.

This mahi mahi has become my go-to dinner choice for busy weeknights. I love how it takes less than 15 minutes from start to finish, and my kids actually ask for seconds when I make it. Who knew getting the family to eat more fish could be this easy?

What Kind of Mahi Mahi Should I Use?

Fresh mahi mahi is fantastic if you can find it, but don’t worry if frozen is your only option – it works great too. When shopping, look for fillets that are firm and have a pinkish-white color when raw, without any brown spots or discoloration. For this air fryer recipe, try to choose fillets that are similar in thickness (ideally about 1-inch thick) so they’ll cook evenly. If you’re using frozen mahi mahi, make sure to thaw it completely in the refrigerator overnight and pat it dry with paper towels before cooking – this helps you get that nice golden exterior in the air fryer.

Options for Substitutions

Need to switch things up with this fish recipe? Here are some helpful substitutions you can try:

• Mahi Mahi: If you can’t find Mahi Mahi, you can use other firm white fish like halibut, cod, or sea bass. Just keep in mind that cooking times might need to be adjusted – thinner fillets will cook faster, while thicker ones might need an extra minute or two.
• Olive oil: Any neutral oil with a high smoke point works here – try avocado oil, grapeseed oil, or even melted butter for a richer taste.
• Smoked paprika: Regular paprika works fine, though you’ll miss that smoky flavor. You could add a tiny pinch of chipotle powder to regular paprika to get that smokiness back.
• Garlic and onion powder: Fresh minced garlic and finely diced onion can work instead of the powders – use 2 cloves of garlic and 2 tablespoons of onion. Just mince them very finely so they don’t burn in the air fryer.

Watch Out for These Mistakes While Air Frying

The biggest mistake when cooking mahi mahi in an air fryer is overcrowding the basket – make sure to leave enough space between fillets so the hot air can circulate properly and create that perfect golden crust. Another common error is not patting the fish dry before seasoning, which can lead to steaming instead of that desired crispy exterior – take an extra minute to thoroughly dry the fillets with paper towels. To prevent the fish from sticking, always preheat your air fryer and lightly spray the basket with oil, even if your basket is non-stick. For the juiciest results, avoid cooking the mahi mahi past 140°F internal temperature, as it will continue to cook slightly during the resting period – use a meat thermometer to check, and let the fish rest for 3-5 minutes before serving.

What to Serve With Mahi Mahi?

This flaky, mild fish pairs perfectly with light and fresh sides that won’t overpower its natural flavor. A simple cilantro-lime rice makes an excellent base, while roasted vegetables like asparagus, broccoli, or zucchini round out the meal nicely. For a tropical twist that matches mahi mahi’s island vibe, try serving it with a fresh mango salsa or grilled pineapple on the side. You could also keep things super simple with a green salad dressed in lemon vinaigrette and some quinoa or couscous to soak up any extra seasoning from the fish.

Storage Instructions

Keep Fresh: Got leftover mahi mahi? Pop it in an airtight container and keep it in the fridge for up to 3 days. The fish stays pretty good, though it’s always best when fresh. I like to place a paper towel in the container to absorb any excess moisture.

Freeze: If you want to save your cooked mahi mahi for later, you can freeze it in a freezer-safe container for up to 2 months. Just wrap it well to prevent freezer burn. Though keep in mind that the texture might be a bit different when thawed.

Warm Up: When you’re ready to enjoy your leftover fish, gently warm it in the air fryer at 350°F for 2-3 minutes, or until just heated through. You can also use the microwave on 50% power in short bursts to avoid drying it out. A sprinkle of water before reheating helps keep the fish moist.

Preparation Time	10-15 minutes
Cooking Time	7-8 minutes
Total Time	17-23 minutes
Level of Difficulty	Easy

Estimated Nutrition

Estimated nutrition for the whole recipe (without optional ingredients):

• Calories: 400-480
• Protein: 80-100 g
• Fat: 20-30 g
• Carbohydrates: 0-5 g

Ingredients

• 1/2 tbsp garlic powder
• 1 tbsp olive oil
• 1/2 tsp smoked paprika (for a touch of smoky flavor)
• 1/2 tsp pepper
• 1/2 tsp salt
• 4 mahi mahi fillets (4-6 oz each, thawed)
• 1/2 tsp onion powder

Step 1: Preheat the Air Fryer

Start by preheating your air fryer to 200°C (400°F).

This ensures that the Mahi Mahi fillets will cook evenly and get a nice, crispy exterior.

Step 2: Prepare the Fish

Pat dry the Mahi Mahi fillets with paper towels to remove excess moisture.

Place the fillets in a bowl and drizzle olive oil over them.

This will help the seasoning adhere to the fish and assist in creating a crisp texture.

Step 3: Season the Fish

In a small bowl, whisk together your chosen spices.

You can use a mix of salt, pepper, paprika, garlic powder, and any other spices you prefer.

Rub the spice mixture all over the fish fillets, ensuring they are evenly coated.

Step 4: Prepare the Air Fryer Basket

Grease the air fryer basket lightly to prevent the fillets from sticking.

This makes for easy removal and cleanup.

Carefully place a single layer of the seasoned Mahi Mahi fillets in the air fryer basket, ensuring they do not overlap for even cooking.

Step 5: Cook the Fish

Air fry the Mahi Mahi fillets for 7-8 minutes.

Be sure to flip the fillets halfway through the cooking time to ensure both sides receive an even crisp.

Check for doneness; the fish should be opaque and flake easily with a fork.

Step 6: Serve

Once cooked to perfection, remove the Mahi Mahi fillets from the air fryer.

Let them rest for a minute before serving.

Enjoy your delicious, air-fried Mahi Mahi with your choice of sides or a fresh salad!