Easy Air Fryer Mahi Mahi - Healthy Hearty Recipes (2024)

This simple air fryer Mahi Mahi is a must try. It’s gluten free, dairy free, and is ready in 15 minutes. It’s even keto and Whole30! The homemade seasoning uses a few staple ingredients and makes for a delicious mahi mahi in no time. Upgrade your air fryer and your fish game at the same time!

Why You’ll Love This Mahi Mahi

• Cooking fish in the air fryer is fast, easy, and reduces any mess such as oil splatter from cooking on the stovetop
• It’s hands free cooking once the fish is seasoned, giving you time to assemble or cook your sides
• It’s healthy! This air fryer Mahi Mahi recipe is low carb, sugar free, gluten free, paleo, Whole30 and dairy free, so everyone in your family can enjoy it no matter how they eat or what allergies they may have!
• It only uses simple pantry staple spices. There’s nothing fancy you’ll need, but the combination of spices elevates the flavor and makes the fish taste great.
• Cooking fish in the air fryer is fast, easy, and reduces any mess such as oil splatter from cooking on the stovetop
• It’s hands free cooking once the fish is seasoned, giving you time to assemble or cook your sides
• It’s healthy! This air fryer Mahi Mahi recipe is low carb, sugar free, gluten free, paleo, Whole30 and dairy free, so everyone in your family can enjoy it no matter how they eat or what allergies they may have!
• It only uses simple pantry staple spices. There’s nothing fancy you’ll need, but the combination of spices elevates the flavor and makes the fish taste great.

Related: Make salmon in your air fryer using this greek salmon air fryer recipe!

Ingredients for Air Fryer Mahi Mahi

For this simple recipe you need 2 thawed Mahi Mahi fillets and avocado oil or olive oil spray. Beyond that you’ll need a tablespoon of taco seasoning.

My easy taco seasoning consists of paprika, chili powder, garlic powder, cumin, oregano, onion powder, salt, and pepper. All easy ingredients you have in the spice rack already!

If you want to make the taco seasoning in bulk to have on hand check it out here: Homemade Taco Seasoning

Making Easy Air Fryer Mahi Mahi

This quick recipe starts with a simple homemade taco style seasoning. If you are using a pre made taco seasoning skip this first part and go straight to the next step.

Making the Seasoning

Start the seasoning for the air fryer Mahi Mahi by gathering all of the spices on the ingredients list. In a small bowl mix them all together until they’re well combined.

Preparing the Mahi Mahi

First off, pat the Mahi Mahi dry with a paper towel and lightly spray the fillets with your oil spray. Then sprinkle half of the seasoning onto the Mahi Mahi and coat the top.

I like to use clean hands for this and lightly rub it around to completely coat the fish and get the seasoning to stick the best.

Flip the Mahi Mahi and repeat the process with the second half of the seasoning on the other side of the fillets. Gently place the seasoned Mahi Mahi fillets into the basket or rack of the air fryer and set it to 400 degrees F. Cook for 5 minutes.

Once time is up, flip the Mahi Mahi and cook an additional 5 minutes on the other side. If you’re using thicker fillets you may have to add a minute or two to the cook time depending on the thickness.

Serving and Storing Instructions

Serve your air fryer Mahi Mahi over rice bowls with guacamole and pico and your favorite taco toppings. You could do the same on a bed of lettuce and make a salad or just go straight for a Mahi Mahi taco!

This recipe is also delicious as a main dish topped with a little of your favorite salsa or pico with a side of roasted veggies.

To store, let the fillets cool to room temp and place in an airtight container and refrigerate. It will keep for about 5 days. Eat the leftovers cold or reheat in the microwave for a snack or quick lunch!

Other Seafood Recipes You’ll Love!

• Whole30 Bang Bang Shrimp
• Air Fryer Shrimp Fajitas
• Whole30 Air Fryer Salmon Patties
• Oven Broiled Haddock

Print

This air fryer Mahi Mahi post may contain some links that are affiliate links, though products are ones I use personally and recommend. When you purchase anything using my links, it costs you absolutely nothing extra, but it does give healthyheartyrecipes.com a little financial support which helps to keep this blog running. Thank you for your continued support, both with your dollars and your interest.