This post may contain affiliate links. Please read our disclosure policy.

This blackened mahi mahi is coated in homemade Cajun seasoning and cooked to buttery perfection in the air fryer or stovetop. This is an easy and elevated fish dinner that's perfect for a quick weeknight meal that tastes like takeout.

blackened mahi mahi on a plate with butternut squash and green beans with a fork flaking the fish apart

Why You’ll Love This Blackened Mahi Mahi Recipe

If you’re already a fan of my Fish Taco Bowls with Mango Salsa, then you're going to love this take on air-fried blackened mahi mahi.

I'm currently on an air fryer kick and trying to discover what it can’t do. Honestly, I haven’t found a flaw yet, this little kitchen appliance is seriously my BFF! This air fryer mahi mahi recipe tastes like something you’d order at a restaurant, but it’s so quick and easy to prepare at home. Air frying creates a deliciously crispy outer layer while keeping the inside tender and buttery. It's truly one of the best healthy fish recipes you’ll find!

If you've been searching for easy fish recipes or new mahi mahi recipes to add to your weeknight rotation, this one is a keeper. Whether you love fish tacos, pan-seared mahi mahi, grilled mahi mahi, or any other seafood recipes, this air fryer version gives you that bold, blackened flavor with minimal effort.

And if you fall in love with cooking fish fillets in the air fryer, try this Air Fryer Halibut!

Want to save this recipe?
Just enter your email and get it sent to your inbox! Plus you’ll get new recipes from us every week!

Ingredients You’ll Need

recipe ingredients in small bowls and labeled
  • Mahi Mahi Fillets: Frozen or fresh, about 6 oz each, thawed. Costco frozen mahi mahi fillets work great!
  • Ghee: Can substitute vegan butter for dairy-free.
  • Avocado Oil: Olive oil or your preferred neutral cooking oil also works.

Cajun Spice Rub

  • Garlic powder
  • Onion powder
  • Paprika
  • Oregano
  • Thyme
  • Cayenne pepper (or chili powder)
  • Salt and black pepper

How to Make Blackened Mahi Mahi

numbered step by step photos showing how to air fry blackened Mahi Mahi

Step 1: Combine all the Cajun seasoning ingredients in a bowl and mix thoroughly.

Step 2: Ensure fish is thawed completely, then pat dry with paper towels. Coat each fillet evenly with the spice mixture, pressing gently to help it adhere.

Air Fryer: Preheat your air fryer to 400°F for 3 minutes. Spray the basket lightly with cooking oil. Place fillets in a single layer (cook in batches if necessary). Air fry for 8 minutes, or until fish flakes easily with a fork.

Stovetop: This blackened fish recipe also works on the stove! Just heat ghee and avocado oil over medium-high heat in a large cast iron skillet. When hot, add seasoned mahi mahi. Cook 3-4 minutes per side until flaky. Rest briefly, then squeeze fresh lemon juice on top before serving. It's a great alternative if you prefer pan-seared mahi mahi over the air fryer method.

four blackened Mahi Mahi fillets on a white plate

Expert Tips for Perfect Mahi Mahi

  • Clean your air fryer basket promptly after cooking to manage odors. Simply wash with warm, soapy water.
  • Adjust spice levels easily. Add more cayenne pepper for a spicy kick or reduce it for milder tastes. It's one of my favorite spicy fish recipes!
  • Cooking time recommendations are based on 6oz fillets. For thicker or thinner fillets, adjust timing slightly.
a fish fillet topped with mango salsa

What to Serve with Blackened Mahi Mahi

Try it with my Mango Salsa for a fruity, zesty contrast or serve over a bed of Instant Pot Cilantro Lime Rice for a simple, satisfying meal. I also love this alongside Mexican Street Corn Salad or tucked into tortillas like I do with my Baja Shrimp Tacos.

You can also enjoy this quick seafood dinner alongside a sweet potato side dish (like these sweet potato fries), with a drizzle of lemon butter sauce, or a spoonful of fresh peach salsa.

an overhead shot of a white plate filled with green beans, sweet potatoes, and white fish

Storage & Reheating Tips

Store leftovers in an airtight container in the fridge. Reheat gently in the air fryer or stovetop and serve with your favorite salsa.

Recipe FAQs

How can I stop my mahi mahi from sticking to the air fryer?

Spray the air fryer basket lightly with oil and ensure the fish is coated evenly with seasoning to prevent sticking.

Why did my blackened mahi mahi turn out dry?

This usually happens when the fillets are too thin or overcooked. Stick with 6 oz fillets and check the doneness at the 7 minute mark.

Can I use frozen mahi mahi?

Yes, but you'll need to thaw it completely and pat it very dry. Excess moisture prevents the spice rub from adhering!

Why isn't my fish getting crispy?

Make sure the air fryer is preheated and don't overcrowd the basket – airflow is key. Lightly spraying with oil helps too.

Can I make this less spicy?

Absolutely! Just reduce or skip the cayenne pepper for a milder version. You can also swap in smoked paprika for extra depth.

More Healthy Seafood Recipes You’ll Love

Love this recipe? Please leave a 5-star 🌟🌟🌟🌟🌟 rating in the recipe card below & a review in the comment section. Or, follow me on Facebook, Pinterest or Instagram today!

5 from 14 votes

The Best Blackened Mahi Mahi (Stovetop or Air Fryer)

Prep: 5 minutes
Cook: 8 minutes
Total: 13 minutes
Yield: 4 servings
This blackened mahi mahi is coated in homemade Cajun seasoning and cooked to buttery perfection in the air fryer or stovetop. This is an easy and elevated fish dinner that's perfect for a quick weeknight meal that tastes like take out.
Save this recipe!
Get this sent to your inbox, plus get new recipes from us every week!

Equipment

Ingredients 

  • 4 mahi mahi fillets, about 6 oz each, thawed. I get the frozen fillets from Costco!
  • 2 tbsp ghee, or vegan butter for dairy free
  • 1 tbsp avocado oil

Cajun Spice Rub

  • 1 tsp garlic powder
  • 1 tsp onion powder
  • 1 tsp paprika
  • 1 tsp oregano
  • 1 tsp thyme
  • ¼ tsp cayenne pepper, more if you like heat!
  • 1 tsp salt
  • ½ tsp pepper

Instructions 

  • Add the spices into a bowl and mix to combine.
  • Make sure the fish is thawed thoroughly. Pat dry with paper towels. Rub the spice mixture all over each fillet, coating it completely and pressing down with your fingers to make it stick.

Stove Top / Skillet

  • Heat the butter and oil in a large cast iron skillet. When sizzling hot, add the mahi mahi. Cook for 3-4 minutes without touching, then carefully flip and cook for another 3 minutes. The fish should flake easily at that point.
  • Let it rest for a couple of minutes, then serve with a squeeze of lemon on top. I like to serve this with some fruity salsa, potatoes, rice, or veggies!

Air Fryer Mahi Mahi

  • Preheat air fryer to 400 for 3 minutes.
  • Spray the basket with cooking oil, then add the fillets in an even layer (you may need to do this in batches).
  • Air fry for 8 minutes or until the fish flakes easily with a fork. Enjoy!

Notes

  • Adjust spice levels easily. Add more cayenne pepper for a spicy kick or reduce it for milder tastes. It's one of my favorite spicy fish recipes!
  • Cooking time recommendations are based on 6oz fillets. For thicker or thinner fillets, adjust timing slightly.
  • Clean your air fryer basket promptly after cooking to manage odors. Simply wash with warm, soapy water.

Nutrition

Serving: 1fillet | Calories: 249kcal | Carbohydrates: 2g | Protein: 32g | Fat: 12g | Saturated Fat: 5g | Polyunsaturated Fat: 1g | Monounsaturated Fat: 5g | Cholesterol: 143mg | Sodium: 732mg | Potassium: 739mg | Fiber: 1g | Sugar: 0.1g | Vitamin A: 430IU | Vitamin C: 3mg | Calcium: 40mg | Iron: 2mg

All nutrition facts are an estimate and automatically calculated. While I fact check them using My Fitness Pal, please note that they may not always be 100% accurate and depend on ingredients used. Weigh your total and divide by the number of servings for the most accurate grams per serving size.

Did you make this?Rate & comment below, and tag me on Instagram @maryswholelife

You may also like

Leave a comment

Your email address will not be published. Required fields are marked *

Recipe Rating





This site uses Akismet to reduce spam. Learn how your comment data is processed.

22 Comments

  1. Cassie says:

    Easy recipe to whip up last minute for my meal! I loved this and shared immediately with my sister to try! I made mine in the air fryer and it was quick and easy to clean up!

  2. ivan ordonez says:

    great recipe delicious

  3. Shirley says:

    Fixed this today in the air fryer and it was delicious!! I love Mary’s recipes!! Thanks for creating so many amazing dishes!!