This Air Fryer Mahi Mahi recipe is the ultimate weeknight victory, delivering restaurant-quality flaky white fish with a bold, reddish-brown blackened crust in under 15 minutes. If you are looking for a succulent, healthy protein that looks as good as it tastes, this handheld-ready dish is a total game changer for your air fryer rotation.
Using the air fryer ensures that the Mahi Mahi fillets stay incredibly moist on the inside while the high-heat circulation creates that signature blackened seasoning char on the outside. Drizzled with a melted butter glaze and finished with a heavy dusting of fresh parsley, this recipe is designed to impress even the toughest food critics at your table.

Why You Will Love This Air Fried Mahi Mahi
- Visual Perfection: The dense, dark seasoning crust provides a stunning contrast to the flaky white fish meat beneath.
- Speedy Cleanup: No oil splatters on the stove—just perfectly glistening fillets made entirely in the air fryer basket.
- Bold Textures: You get the crunch of coarse black pepper and dried herbs paired with a silky, buttery finish.
- Healthy & Lean: A high-protein, low-carb dinner option that pairs beautifully with a black bean quinoa salad for a complete meal.
The Elements of a Perfect Blackened Crust
To achieve that Visual Recipe Blueprint look, we aren’t just sprinkling salt and pepper. We are building layers of flavor that stand up to the intense heat of the air fryer.
Mahi Mahi Fillets: You want thick-cut fillets, about 6 oz (170g) each. Thick fillets allow the outside to develop a dark reddish-brown crust without the inside overcooking and becoming rubbery.
The Blackened Rub: A blend of smoked paprika, garlic powder, onion powder, and cayenne creates the base color. However, the secret to the texture is the addition of coarse black pepper and dried herb flakes (like oregano or thyme) which stay visible even after cooking.
Melted Butter Glaze: 2 tbsp (30ml) of unsalted butter is brushed on immediately after cooking. This creates the glistening sheen seen in professional food photography and adds a rich, velvety mouthfeel to the lean fish.
Fresh Citrus & Herbs: Bright yellow lemon slices and finely chopped fresh green parsley aren’t just garnishes; the acid cuts through the butter, and the herbs provide a fresh aromatic finish.

How to Make Air Fryer Mahi Mahi Step-by-Step
1. Prepare the Blackened Seasoning
In a small bowl, combine 1 tbsp (15ml) smoked paprika, 1 tsp (5ml) garlic powder, 1 tsp (5ml) onion powder, 1/2 tsp (2.5ml) cayenne pepper, 1 tsp (5ml) coarse black pepper, 1 tsp (5ml) dried herb flakes, and a pinch of salt. Mix well until the color is a deep, uniform red.
2. Season the Fillets
Pat your Mahi Mahi fillets dry with a paper towel. This is crucial for the blackened seasoning to adhere properly. Brush the fish lightly with a neutral oil, then press the seasoning mix firmly onto the top and sides of the fillets to create a dense crust.
3. The Air Frying Process
Preheat your air fryer to 400°F (200°C). Place the seasoned fillets in the basket, ensuring they do not touch. Air fry for 10-12 minutes. You are looking for a visual sensory cue: the crust should be dark and matte, but the fish should flake easily with a fork, revealing glistening white meat.
4. The Butter Glaze and Garnish
Once the timer goes off, carefully remove the fish. While still hot, brush with melted butter. Arrange three bright yellow lemon slices on the side and apply a heavy dusting of finely chopped parsley across the top of the fillets. The heat from the fish will slightly bloom the parsley, releasing its scent.
Expert Tips for Success
- Don’t Crowd the Basket: To get that charred, blackened look, air needs to circulate around every inch of the fish. Cook in batches if necessary.
- Check for Doneness: Mahi Mahi is finished when it reaches an internal temperature of 145°F (63°C). The meat will change from translucent to a bright, opaque white.
- Dry the Fish: If the fish is damp, the seasoning will turn into a paste rather than a dark reddish-brown crust. Always pat dry!
- Serve Immediately: This dish is best served piping hot. It pairs wonderfully with a side of native american fry bread for a unique fusion dinner.
What to Serve With Blackened Mahi Mahi
Because this Air Fryer Mahi Mahi has such a bold flavor profile, it pairs best with sides that are either creamy or refreshing. For a sweet contrast, consider serving it alongside a slice of pineapple bread.
If you want a more traditional pairing, steamed asparagus, coconut rice, or a simple green salad work perfectly. The lemon slices provided in the recipe are essential—don’t skip the fresh squeeze of juice right before your first bite!
Storage, Reheating & Freezing
To Store: Keep leftover fillets in an airtight container in the refrigerator for up to 2 days. Note that the butter glaze will solidify, so the fish may look less glistening when cold.
To Reheat: Use the air fryer at 350°F (175°C) for 3-4 minutes. This helps maintain the blackened seasoning crust without making the fish rubbery in the microwave.
To Freeze: We do not recommend freezing cooked Mahi Mahi as the delicate texture of the white fish degrades significantly upon thawing.
Frequently Asked Questions
Yes, but you must thaw the fillets completely and pat them very dry before adding the blackened seasoning to ensure the crust forms correctly.
The fish is cooked when the internal temperature reaches 145°F (63°C) and the meat flakes easily with a fork while appearing opaque white.
Absolutely! Mahi Mahi is a lean protein, and by using the air fryer, you use significantly less oil than traditional pan-frying methods.
Ensure your air fryer is fully preheated to 400°F and that you have used enough smoked paprika and coarse pepper in your rub mixture.
The Ultimate Air Fryer Mahi Mahi Recipe
Ready to create this Pinterest-viral dinner? Follow the exact measurements below to achieve that perfect dark reddish-brown char and succulent finish.


Air Fryer Mahi Mahi with a Blackened Butter Glaze
Ingredients
Equipment
Method
- Combine paprika, garlic powder, onion powder, cayenne, coarse pepper, and dried herbs in a small bowl.
- Pat fillets dry and press the seasoning mixture firmly into the flesh to create a dense crust.
- Place fillets in a preheated air fryer at 400°F (200°C) for 10-12 minutes until blackened and flaky.
- Brush with melted butter immediately, garnish with a heavy dusting of parsley and lemon slices.
Notes
Use an instant-read thermometer to pull the fish at 145°F (63°C).
Share Your Results!
Did you make this Air Fryer Mahi Mahi? We want to see your glistening fillets! Please save this recipe to your favorite Pinterest board by clicking the “Save” button. Follow leah_chef for more high-protein air fryer inspiration, and don’t forget to leave a 5-star rating and a photo of your dish in the comments below!