Air Fryer Mahi Mahi with Blackened Rub and Fresh Mango Salsa

By Sarah Miller

On August 23, 2026

Close up of Air Fryer Mahi Mahi showing the dark reddish-brown spice rub and charred edges. (Air Fryer Mahi Mahi)

Cuisine

American, Seafood

Prep time

10 minutes

Cooking time

10 minutes

Total time

20 minutes

Servings

2 people

If you are looking for a restaurant-quality dinner that takes less than 15 minutes to prepare, this Air Fryer Mahi Mahi is your new weeknight hero. The air fryer creates an incredible dark reddish-brown blackened crust with perfectly charred edges that you usually only get from a professional grill. Pairing the smoky heat of the fish with a vibrant, zesty mango salsa creates a flavor explosion that will make your kitchen feel like a tropical resort.

This Air Fryer Mahi Mahi recipe is designed for those who want a healthy, protein-packed meal without the mess of oil splatters on the stove. By using the concentrated heat of the air fryer, we lock in the moisture of the white, flaky fish while achieving a heavy spice bark that looks as good as it tastes. Whether you are a seasoned pro or a kitchen novice, this recipe is foolproof and Pinterest-perfect.

Air Fryer Mahi Mahi served on a white plate with fluffy rice and colorful mango salsa. (Air Fryer Mahi Mahi)
The bright yellow mango and purple onion make this dish pop visually and flavor-wise.

Why You Will Love This Air Fried Blackened Mahi Mahi

  • Visual Texture: The contrast between the heavy, dark reddish-brown spice rub and the bright, sunny yellow mango cubes is stunning on the plate.
  • Perfectly Cooked: Air frying at a high temperature ensures the fish remains juicy inside while the edges get that signature charred “blackened” crunch.
  • Fast Cleanup: No messy pans or oil-covered stovetops—just the air fryer basket and a small bowl for the salsa.
  • Meal Prep Friendly: This fish holds up beautifully and can be served over a variety of grains, though it pairs best with fluffy white rice.

If you love quick air fryer meals, you might also want to try these Air Fryer Apple Fries for a sweet treat after your healthy dinner.

The Essential Ingredients for Tropical Mahi Mahi

Success with Air Fryer Mahi Mahi starts with high-quality ingredients. Because Mahi Mahi is a lean fish, we use specific spices and a touch of oil to ensure the blackened crust develops without drying out the meat.

The Mahi Mahi & Seasoning

  • Mahi Mahi Fillets: You want thick-cut fillets (about 6oz / 170g each). This allows the outside to char before the inside overcooks.
  • Olive Oil: 1 tablespoon (15ml). This acts as the “glue” for the heavy spice rub and promotes the Maillard reaction for those charred edges.
  • Smoked Paprika: Provides the deep reddish-brown color and a subtle smoky undertone.
  • Cayenne Pepper: Just a pinch for that authentic blackened heat.
  • Garlic & Onion Powder: These aromatics create a savory depth that balances the heat.
  • Dried Thyme & Oregano: Essential herbs for a traditional blackened flavor profile.
  • Sea Salt & Black Pepper: To enhance all the natural flavors of the fish.

The Fresh Mango Salsa

  • Fresh Mango: 1 ripe mango, diced into bright yellow cubes. It provides the necessary sweetness to cut through the spice.
  • Red Onion: Finely minced purple red onion adds a sharp bite and beautiful color contrast.
  • Fresh Cilantro: Chopped green flecks provide an earthy, citrusy finish.
  • Lime Juice: 1 tablespoon (15ml) of fresh lime juice to macerate the onions and brighten the fruit.

Looking for a side dish to go with this? A quick Garlic Butter Pasta is a great alternative if you want to skip the rice.

How to Make Air Fryer Mahi Mahi Step-by-Step

Creating the perfect Air Fryer Mahi Mahi requires a specific sequence to ensure the spices don’t burn before the fish is cooked through.

Close up of Air Fryer Mahi Mahi showing the dark reddish-brown spice rub and charred edges. (Air Fryer Mahi Mahi)
Notice the deep char on the edges—that's the sign of a perfect air fried fillet.

Step 1: Prep the Blackened Spice Rub

In a small bowl, combine your smoked paprika, cayenne, garlic powder, onion powder, salt, pepper, and dried herbs. Stir well to ensure the color is uniform. This heavy rub is what gives the Mahi Mahi its signature dark reddish-brown appearance.

Step 2: Season the Fillets

Pat the mahi mahi fillets dry with a paper towel. This is crucial for achieving charred edges rather than steamed fish. Brush both sides of the fillet with olive oil. Generously coat the top of the fish with the spice rub, pressing it down so it forms a thick layer.

Step 3: Air Frying for the Perfect Char

Preheat your air fryer to 385°F (195°C). Place the seasoned fillets in the basket in a single layer. Do not overcrowd. Air fry for 10-12 minutes. Around the 8-minute mark, check for Visual & Sensory Cues: you are looking for the spice rub to darken significantly and for the edges of the fish to look slightly curled and charred.

Step 4: The Mango Salsa Assembly

While the fish is air frying, toss your diced mango, minced red onion, and chopped cilantro in a bowl with the lime juice. Let it sit for at least 5 minutes. The acid in the lime will soften the bite of the onion and draw out the juices of the mango, creating a natural sauce.

Step 5: Plating Like a Pro

Scoop a generous bed of fluffy steamed white rice onto a plain white ceramic plate. Place the hot, blackened mahi mahi fillet directly on the rice. Top the fish with a generous layer of the mango salsa, ensuring the bright yellow and purple colors pop against the dark fish. Serve with a fresh lime wedge on the side.

If you prefer a heartier meal, this fish also goes great alongside a Hawaiian Chicken Sheet Pan if you are feeding a large crowd!

Expert Tips for the Best Air Fryer Mahi Mahi

  • Don’t Flip the Fish: To keep that heavy blackened crust intact on top, avoid flipping the Mahi Mahi during the air frying process. The circulating air will cook the bottom perfectly.
  • Check Internal Temp: Mahi Mahi is done when it reaches an internal temperature of 145°F (63°C). It should flake easily with a fork but still look moist.
  • Fresh vs. Frozen: If using frozen fish, ensure it is completely thawed and thoroughly dried. Any excess moisture will prevent the spices from forming that beautiful dark bark.
  • Salsa Variation: If mangoes aren’t in season, pineapple makes an excellent substitute for the salsa.

Storage, Reheating, and Freezing

To Store: Keep leftover Air Fryer Mahi Mahi in an airtight container in the refrigerator for up to 2 days. Keep the salsa in a separate container to prevent the fish from getting soggy.

To Reheat: The best way to maintain the texture is to pop the fish back in the air fryer at 350°F (175°C) for 3-4 minutes until warmed through. Avoid the microwave, as it can make the fish rubbery.

To Freeze: You can freeze the cooked fish for up to 1 month. Thaw in the fridge overnight before reheating. We do not recommend freezing the mango salsa as the fruit texture will become mushy.

What to Serve with Blackened Mahi Mahi

While we love the classic pairing of white rice and mango salsa, this Air Fryer Mahi Mahi is incredibly versatile. For a lower-carb option, serve it over a bed of cauliflower rice or a crisp slaw. If you want something more indulgent, try serving it with a side of BBQ Chicken Quesadillas for a fun “surf and turf” taco night.

Frequently Asked Questions

Yes, but you must thaw it completely first. Most importantly, pat the fish extremely dry with paper towels to ensure the blackened seasoning sticks and creates a crust rather than steaming.

The fish is done when the internal temperature reaches 145°F (63°C). Visually, the meat should be opaque and flake easily with a fork, while the spice rub should be dark and slightly charred.

Extremely! Mahi mahi is a lean protein source, and by using the air fryer, you significantly reduce the amount of oil needed compared to traditional pan-searing or deep-frying.

You can do either, but for this blackened version, skinless fillets are preferred so the seasoning can coat more of the meat. If keeping the skin on, air fry skin-side down first.

This usually happens if the air fryer wasn’t preheated or if there was too much moisture on the fish. Make sure to preheat to 385°F and use a light coating of oil to help the spices char.

The Ultimate Air Fryer Mahi Mahi Recipe

A single blackened Air Fryer Mahi Mahi fillet with mango salsa on white rice, shot for Pinterest by evay_eats.
The ultimate 15-minute dinner: Blackened Air Fryer Mahi Mahi with fresh mango salsa.

Close up of Air Fryer Mahi Mahi showing the dark reddish-brown spice rub and charred edges. (Air Fryer Mahi Mahi)

Air Fryer Mahi Mahi with Blackened Rub and Fresh Mango Salsa

This Air Fryer Mahi Mahi features a smoky blackened crust and charred edges, topped with a vibrant mango salsa. A healthy, restaurant-quality dinner ready in just 15 minutes.
Prep Time 10 minutes
Cook Time 10 minutes
Total Time 20 minutes
Servings: 2 people
Course: Dinner, Lunch
Cuisine: American, Seafood
Calories: 385

Ingredients
  

Main Recipe Ingredients
  • 2 fillets Mahi Mahi 6oz each, patted dry
  • 1 tbsp Olive Oil
  • 1 tbsp Smoked Paprika
  • 1 tsp Garlic Powder
  • 1/2 tsp Cayenne Pepper Adjust for heat
  • 1 cup Mango Diced into cubes
  • 1/4 cup Red Onion Finely minced
  • 2 tbsp Fresh Cilantro Chopped
  • 1 tbsp Lime Juice Freshly squeezed

Equipment

  • 1 Air Fryer Preheated to 385°F
  • 2 Small mixing bowl One for spices, one for salsa

Method
 

Preparation
  1. Pat the mahi mahi fillets dry. Brush with olive oil and coat generously with the blackened spice rub on the top side.
  2. Place fillets in the air fryer basket at 385°F (195°C) for 10-12 minutes until charred on the edges and flaky.
  3. While fish cooks, mix diced mango, red onion, cilantro, and lime juice in a small bowl.
  4. Serve the fish over white rice, topped with mango salsa and a lime wedge.

Notes

Use a meat thermometer to ensure the fish reaches 145°F.
Patting the fish dry is the secret to a crispy crust.

Share Your Tropical Creation!

We want to see your Air Fryer Mahi Mahi! Did you get those perfect charred edges? Save this recipe to your Pinterest Dinner Board so you never lose it. Follow evay_eats for more high-protein, air fryer recipes that actually taste like they came from a restaurant. If you made this, please leave a 5-star rating in the recipe card above and drop a photo of your dish in the comments below!

You might also like these recipes

Leave a Comment

Recipe Rating