Air Fryer Mahi Mahi with Blackened Crust and Fresh Mango Salsa

By Sarah Miller

On August 23, 2026

A single fillet of Air Fryer Mahi Mahi with a heavy dark reddish-brown spice rub and charred edges on white rice with mango salsa.

Cuisine

Seafood, Tropical

Prep time

10 minutes

Cooking time

12 minutes

Total time

22 minutes

Servings

2 people

Air Fryer Mahi Mahi is the ultimate weeknight dinner solution for anyone craving restaurant-quality flavors without the long wait times or messy cleanup. This recipe delivers a perfectly tender, flaky white fish fillet coated in a heavy, dark reddish-brown blackened spice rub that achieves those coveted visible charred edges right in your air fryer basket. The contrast between the smoky, bold seasoning and the vibrant, sweet fruit salsa makes this a visual and culinary masterpiece that looks just as good as it tastes.

If you are looking for a healthy, protein-packed meal that exploits the efficiency of convection cooking, this Air Fryer Mahi Mahi will become your new go-to. Resting on a bed of fluffy steamed white rice and topped with bright yellow mango cubes, minced purple red onion, and fresh green cilantro, every bite is a balance of heat and refreshing sweetness. Just like my popular ranch chicken thighs, this dish focuses on high-impact flavor with minimal effort.

Close up shot of Air Fryer Mahi Mahi showing the texture of the mango cubes and the charred seasoning on the fish.
Visible charred edges provide the perfect smoky flavor to this tender mahi mahi.

Why You Will Love This Air Fryer Mahi Mahi Recipe

  • Perfect Textural Contrast: You get a heavy, dark crust with charred edges while the interior remains incredibly moist and flaky.
  • Bursting with Color: The bright yellow mango and purple red onion create a Pinterest-worthy presentation that pops against the white ceramic plate.
  • Quick & Healthy: Mahi mahi is a lean protein that cooks in under 12 minutes, making it faster than ordering takeout.
  • Balanced Flavors: The dark reddish-brown blackened rub provides a smoky heat that is perfectly cut by the acidic lime wedge and sweet fruit salsa.

The Anatomy of a Perfect Blackened Mahi Mahi Fillet

To achieve the specific look of our Air Fryer Mahi Mahi, we focus on the “blackening” technique. Unlike traditional pan-searing which requires a cast-iron skillet and lots of smoke, the air fryer uses high-velocity hot air to dehydrate the spice layer, creating a heavy, dark reddish-brown crust.

Choosing the right fillet is crucial. Look for mahi mahi that is at least 1-inch (2.5cm) thick. This thickness ensures the fish doesn’t overcook before the spices have a chance to form those signature charred edges. If you enjoy bold seasonings, you might also love the savory profile of my rotel pasta fiesta (coming soon) for your next meal prep session.

Essential Ingredients for Success

The Blackened Spice Rub

  • 2 tbsp (30g) Smoked Paprika: Provides the base for that deep reddish-brown color and a smoky undertone.
  • 1 tsp (5g) Onion Powder & Garlic Powder: Essential aromatics that caramelize under high heat.
  • 1/2 tsp (2.5g) Cayenne Pepper: Adjust this for your preferred heat level; it contributes to the “dark” aesthetic.
  • 1 tsp (5g) Dried Thyme & Oregano: Adds an earthy, herbal layer to the blackened crust.
  • 1/2 tsp (2.5g) Sea Salt & Black Pepper: Critical for drawing out the natural sweetness of the fish.

The Fresh Fruit Salsa

  • 1 cup (150g) Fresh Mango: Diced into small, uniform yellow cubes for a clean presentation.
  • 1/4 cup (40g) Red Onion: Minced finely to provide a sharp, purple contrast and a slight crunch.
  • 2 tbsp (10g) Fresh Cilantro: Finely chopped flecks of green add brightness and earthiness.
  • 1 Fresh Lime: Cut into wedges for serving; the juice is essential for “waking up” the fish.

The Base & Fish

  • 2 Mahi Mahi Fillets: Approximately 6oz (170g) each, patted completely dry.
  • 1 tbsp (15ml) Avocado Oil: A high-smoke point oil that helps the spices adhere and facilitates charring.
  • 2 cups (400g) Steamed White Rice: The neutral, fluffy bed that absorbs the juices from the fish and salsa.
A single fillet of Air Fryer Mahi Mahi with a heavy dark reddish-brown spice rub and charred edges on white rice with mango salsa.
The contrast between the dark blackened seasoning and bright mango salsa is stunning.

Step-by-Step Instructions for Air Fryer Mahi Mahi

1. Prepare the Blackened Seasoning

In a small bowl, whisk together the smoked paprika, onion powder, garlic powder, cayenne, thyme, oregano, salt, and pepper. The mixture should be a deep, vibrant red. This heavy spice rub is what creates the dark exterior visible in the final dish.

2. Prep the Mahi Mahi Fillets

Pat the mahi mahi fillets extremely dry with paper towels. Moisture is the enemy of a blackened crust. Brush all sides of the fish with a thin layer of avocado oil. Dredge the fillets in the spice rub, pressing firmly so the coating is thick and even. You want the fish to be completely covered in that dark reddish-brown powder.

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. Halfway through, you will notice the spices darkening. By the end, the edges should have visible charred bits, signaling that the sugars in the spices have caramelized perfectly.

4. Assemble the Mango Salsa

While the fish is cooking, combine the diced mango, minced red onion, and chopped cilantro in a bowl. Squeeze a small amount of lime juice over the top to keep the colors vibrant. The bright yellow mango cubes and purple red onion should be clearly distinct.

5. Plating for Impact

Place a generous mound of fluffy steamed white rice onto a plain white ceramic plate. Carefully set the air-fried mahi mahi fillet on top. The dark crust should stand out against the white rice. Spoon the mango salsa generously over the center of the fish, allowing some to tumble onto the rice. Finish with a fresh lime wedge on the side.

Expert Tips for the Best Results

  • Don’t Overcrowd: Air circulation is key for the charred edges. Cook in batches if your air fryer basket is small.
  • Check for Doneness: Mahi mahi is done when it reaches an internal temperature of 145°F (63°C). It should flake easily with a fork but remain juicy.
  • Dry the Mango: If your mango is very juicy, pat the cubes slightly before mixing the salsa to prevent the purple onion color from bleeding into the yellow fruit.
  • Rice Quality: Use a long-grain jasmine or basmati rice for that fluffy steamed white rice look and texture. If you have leftover rice, consider pairing it with honey balsamic brussels sprouts for a complete meal tomorrow.

Storage, Reheating, and Freezing

To Store: Keep the cooked Air Fryer Mahi Mahi and the mango salsa in separate airtight containers in the refrigerator for up to 2 days. Storing them together will make the fish soggy.

To Reheat: The best way to maintain the blackened crust is to put the fish back in the air fryer at 350°F (175°C) for 3-4 minutes until warmed through. Avoid the microwave, as it will toughen the fish.

To Freeze: You can freeze the seasoned, uncooked fillets for up to 3 months. However, we do not recommend freezing the cooked fish or the fresh mango salsa, as the texture will degrade significantly.

What to Serve With Air Fryer Mahi Mahi

While the fluffy white rice and mango salsa provide a complete meal, you can elevate the spread with additional sides. A crisp slaw with a lime-vinegar dressing complements the heat of the blackened rub. For dessert, a light treat like peanut butter blossoms provides a nostalgic sweet finish to a sophisticated seafood dinner.

Frequently Asked Questions

Yes, but you must thaw the fillets completely and pat them extremely dry with paper towels before applying the oil and spice rub to ensure the crust becomes blackened and not soggy.

Lightly coat the air fryer basket with avocado oil or use a perforated parchment paper liner. Ensure the fish is coated in oil as well to create a barrier.

This recipe has a moderate kick from the cayenne and smoked paprika. To make it milder, reduce the cayenne pepper to a pinch while keeping the other spices for the dark color.

You can, but for the most consistent ‘blackened’ look on all sides as shown in the photos, skinless fillets are preferred. If using skin-on, cook skin-side down first.

The fish should reach an internal temperature of 145°F (63°C) and the flesh should be opaque and flake easily when pressed with a fork.

The Ultimate Air Fryer Mahi Mahi Recipe Card

A single fillet of Air Fryer Mahi Mahi with a heavy dark reddish-brown spice rub and charred edges on white rice with mango salsa.

Air Fryer Mahi Mahi with Blackened Crust and Fresh Mango Salsa

This Air Fryer Mahi Mahi features a bold blackened crust with charred edges, served over fluffy white rice and topped with a vibrant mango salsa. A healthy, 20-minute dinner bursting with tropical flavor.
Prep Time 10 minutes
Cook Time 12 minutes
Total Time 22 minutes
Servings: 2 people
Course: Dinner, Lunch
Cuisine: Seafood, Tropical
Calories: 385

Ingredients
  

The Fish & Base
  • 2 fillets Mahi Mahi 6oz each, patted dry
  • 1 tbsp Avocado Oil (15ml)
  • 2 cups Steamed White Rice (400g) cooked
Spice Seasoning
  • 2 tbsp Smoked Paprika (30g)
  • 1 tsp Garlic Powder (5g)
  • 1 tsp Onion Powder (5g)
  • 1/2 tsp Cayenne Pepper (2.5g)
  • 1 tsp Dried Oregano (5g)
Toppings
  • 1 cup Fresh Mango (150g) diced
  • 1/4 cup Red Onion (40g) minced
  • 2 tbsp Fresh Cilantro (10g) chopped
  • 1 wedge Lime for serving

Equipment

  • 1 Air Fryer Any standard basket or oven-style air fryer.
  • 2 Small Mixing Bowls One for spices, one for salsa.

Method
 

Preparation
  1. Combine all blackened rub ingredients in a small bowl. Whisk until uniform.
  2. Pat mahi mahi fillets dry. Coat with oil and press the heavy spice rub onto all sides of the fish.
Cooking
  1. Preheat air fryer to 400°F (200°C). Air fry fillets for 10-12 minutes until charred edges appear and fish flakes easily.
  2. Toss mango, red onion, and cilantro together while the fish cooks.
Assembly
  1. Serve fish over fluffy white rice, top with salsa, and garnish with a lime wedge.

Notes

Ensure the air fryer is preheated for the best char.
Pat the fish completely dry before oiling to ensure the crust stays crispy.

Join the Community & Share Your Creations!

I hope this Air Fryer Mahi Mahi brings a tropical, restaurant-style vibe to your kitchen! If you loved the contrast of the charred blackened crust and the sweet mango salsa, please let me know. Save this recipe to your “Healthy Dinners” or “Air Fryer Recipes” board on Pinterest so you never lose it!

Did you make a swap or add a secret ingredient? Upload a photo of your dish in the comments below and tag @evay_eats. Don’t forget to leave a 5-star rating if this recipe was a winner for your family. Happy cooking!

You might also like these recipes

Leave a Comment

Recipe Rating