Every time I prepare this Air Fryer Mahi Mahi, I’m transported back to family gatherings by the ocean, where the salty breeze mingled with the aroma of fresh fish grilling on the beach. The rich, buttery texture of the mahi mahi combined with simple seasonings creates a dish that feels both indulgent and comforting. It’s quick to make, and the crispy exterior leaves you craving more, making it a favorite in our home.

Air Fryer Mahi Mahi - detail 1

What Is Air Fryer Mahi Mahi?

Air Fryer Mahi Mahi is a delightful, healthy dish that highlights the delicate flavor of mahi mahi using simple yet flavorful seasonings. This recipe is perfect for busy weeknights or special occasions, as it cooks quickly in the air fryer, resulting in tender, flaky fish with a crispy exterior. You’ll love how easy it is to make!

Prep Time: 10 minutes
Cook Time: 12 minutes
Total Time: 22 minutes
Servings: 2

Why You’ll Love Air Fryer Mahi Mahi

This dish is incredibly quick to prepare, making it perfect for busy nights when you still want something delicious.
With just a handful of simple ingredients, it’s an approachable recipe for cooks of all skill levels.
The air fryer ensures a crispy outside while keeping the fish tender and flaky on the inside — a true delight!
It’s a fantastic option for gatherings, impressing guests without requiring hours in the kitchen.
Plus, it’s a healthy choice, rich in protein and low in carbs, perfect for meal-prepping!

Ingredients You’ll Need

2 mahi mahi fillets, about 1 pound, fresh or thawed for best flavor
1 teaspoon olive oil or avocado oil, for a light and healthy fat
1 teaspoon paprika, or smoked paprika for a deeper flavor
1 teaspoon granulated garlic, enhances the savory taste
1 teaspoon freshly cracked black pepper, adds a nice kick
½ teaspoon kosher salt, to enhance all the flavors
2 teaspoons fresh lemon juice, gives brightness to the dish
2 tablespoons garlic herb butter, divided, for finishing touch

For a twist, try replacing the mahi mahi with salmon or cod. Ensure to choose high-quality fish for the best results, and organic spices when possible. Fresh lemon is preferable, but bottled juice will do in a pinch!

Step-by-Step Instructions

Preparing the Ingredients

Start by rinsing the mahi mahi fillets under cold water and pat them dry with paper towels. This helps remove any excess moisture, ensuring a crispy finish.
In a small bowl, mix together the olive oil, paprika, granulated garlic, black pepper, kosher salt, and fresh lemon juice until well combined. This simple marinade infuses the fish with flavor.
Rub the mixture evenly over both sides of the mahi mahi fillets. Make sure each fillet is well coated for maximum flavor.

Cooking the Mahi Mahi

Preheat your air fryer to 400°F (200°C). This temperature is key for achieving that golden brown exterior.
Once preheated, place the seasoned mahi mahi fillets in the air fryer basket in a single layer. Avoid overcrowding to ensure even cooking.
Cook the fillets for 10-12 minutes, flipping them halfway through. The fish is done when it flakes easily with a fork and has that lovely crispy texture on the outside.

Adding the Garlic Herb Butter

During the last few minutes of cooking, carefully open the air fryer and place the garlic herb butter on top of each fillet. This will melt into the fish, adding a rich, savory flavor.
Close the air fryer and let it finish cooking. This final touch elevates the dish to a whole new level of deliciousness!

Serving the Dish

Once cooked, carefully remove the mahi mahi from the air fryer and let it rest for a couple of minutes. This allows the juices to redistribute in the fish.
Serve the mahi mahi warm, garnished with fresh herbs if desired. It pairs beautifully with a side of roasted vegetables or a light salad for a complete meal.

Pro Tip: For an extra burst of flavor, squeeze fresh lemon over the fish right before serving. It enhances the dish and adds a refreshing touch!

Variations

Try using lime juice instead of lemon for a zesty twist.
Add a sprinkle of fresh dill or parsley for an herbal touch.
Serve with a mango salsa for a refreshing contrast.
Substitute mahi mahi with tilapia or cod for different flavors.
For a spicier kick, add cayenne pepper to the seasoning mix.

Serving and Storage Tips

Serving

For a complete meal, serve your Air Fryer Mahi Mahi with a side of roasted asparagus or a fresh garden salad. A scoop of quinoa or rice pairs beautifully, soaking up the flavors. Don’t forget to garnish with a wedge of lemon for an extra zing!

Storage

Store leftover mahi mahi in an airtight container in the fridge for up to 2 days. For longer storage, freeze the fillets for up to 3 months. To reheat, simply place them back in the air fryer for a few minutes to restore their crispy texture.

Common Mistakes

Overcrowding the air fryer basket can lead to uneven cooking. Always cook in a single layer.
Not drying the fish properly before seasoning can result in a less crispy texture. Make sure to pat it dry!
Cooking at too low a temperature may prevent the fish from getting that golden brown exterior. Preheat the air fryer properly.
Skipping the resting period after cooking can result in dry fish. Allow it to rest before serving.

Helpful Notes

For a dairy-free version, use a plant-based butter alternative.
Feel free to add capers or olives for a Mediterranean flair.
Mustard can be added to the oil mixture for an extra kick.
If you’re sensitive to salt, reduce the kosher salt and rely on fresh herbs for flavor.
To enhance the texture, consider marinating the fish for 30 minutes before cooking.

Frequently Asked Questions

Can the recipe be frozen?

Yes, you can freeze the cooked mahi mahi. Allow it to cool completely, then place it in an airtight container or freezer bag. It can be frozen for up to 3 months. To reheat, simply place it in the air fryer or oven until warmed through.

Can ingredients be substituted?

Absolutely! You can substitute mahi mahi with other firm white fish like tilapia or cod. Olive oil can be replaced with avocado oil. If you don’t have paprika, try using Cajun seasoning for a different flavor profile.

How to store leftovers?

Store any leftover mahi mahi in an airtight container in the fridge for up to 2 days. Make sure to let it cool to room temperature before sealing the container to preserve freshness.

Can the recipe be made ahead?

While it’s best to cook mahi mahi fresh for optimal taste and texture, you can prepare the seasoning and marinate the fish up to 30 minutes in advance. Just cook it right before serving!

Final Thoughts

This Air Fryer Mahi Mahi is not just a meal; it’s a delightful experience that brings warmth and joy to your table. I encourage you to gather your loved ones and try this recipe, allowing the delicious flavors to create new memories together. Whether it’s a casual weeknight dinner or a gathering with friends, this dish is sure to impress. So roll up your sleeves, fire up that air fryer, and enjoy every bite of this comforting dish!