Name: Air Fryer Mahi Mahi with Spiced Seasoning Recipe
Prep time: 5 min
Cook time: 10 min
Total time: 15 min
Cuisine: American
Ingredients: 4-5 Mahi Mahi fillets; 1 tablespoon olive oil; 1/2 teaspoon Italian seasoning; 1/2 teaspoon garlic powder; 1/2 teaspoon onion powder; 1/2 teaspoon smoked paprika; 1/2 teaspoon salt; 1/2 teaspoon black pepper; Freshly chopped parsley; Fresh lemon juice

Jump to Recipe· 4.2 from 67 reviews

If you’re looking for a simple yet incredibly flavorful way to enjoy fresh fish, this Air Fryer Mahi Mahi with Spiced Seasoning Recipe is an absolute winner. The mahi mahi fillets come out perfectly tender and flaky, with a delightful crust of aromatic spices that brings a delightful punch to every bite. Plus, cooking it in the air fryer means a healthier twist, less mess, and a kitchen filled with irresistible aromas. Whether you’re cooking for family or impressing friends, this recipe makes the perfect weeknight dinner or weekend treat.

Ingredients You’ll Need

A white bowl in the center holds a mix of finely ground spices that are light brown, dark brown, and reddish with small bits of green and black scattered throughout. A silver spoon rests inside the bowl, scooping up some of the spice blend. To the right, a white bowl with raw pink fish fillets showing delicate white lines and a smooth texture is partially visible. On the left side near the top, there is a clear bottle with a light yellow liquid, likely oil. The whole scene is set on a white marbled surface. photo taken with an iphone --ar 4:5 --v 7

Don’t be fooled by its simplicity—each ingredient in this Air Fryer Mahi Mahi with Spiced Seasoning Recipe plays a crucial role in building layers of flavor and texture. The olive oil helps the spices stick and crisps up the fish beautifully, while the seasoning blend creates a savory, smoky, and aromatic coating that’s just right.

4-5 Mahi Mahi fillets: Fresh, firm, and perfect for air frying to flaky perfection without drying out.
1 tablespoon olive oil: Adds moisture and helps the seasoning stick while promoting a golden crust.
1/2 teaspoon Italian seasoning: A blend of herbs that brings a subtle, fragrant herbal note.
1/2 teaspoon garlic powder: Adds a warm, savory depth without overpowering the dish.
1/2 teaspoon onion powder: Provides sweetness and a mild tang to balance the other spices.
1/2 teaspoon smoked paprika: Smoky flavor with just a hint of sweetness to make the seasoning pop.
1/2 teaspoon salt: Essential to enhance all the other flavors.
1/2 teaspoon black pepper: Adds a gentle heat and sharpness to the overall taste.
Fresh parsley and lemon (optional): For a fresh, bright garnish that lifts the dish.

How to Make Air Fryer Mahi Mahi with Spiced Seasoning Recipe

Step 1: Preheat Your Air Fryer

Start by setting your air fryer to 400ºF and let it heat up while you prepare the fish. This high heat is perfect for getting a golden, slightly crisp exterior while keeping the mahi mahi moist inside.

Step 2: Prepare the Fish

Place your mahi mahi fillets on a shallow dish or cutting board. Rub both sides evenly with olive oil; this not only helps the seasoning adhere but also encourages a beautiful sear when it cooks.

Step 3: Mix and Apply the Spiced Seasoning

In a small bowl, whisk together the Italian seasoning, garlic powder, onion powder, smoked paprika, salt, and pepper. Sprinkle this spice mix generously over both sides of each fillet, patting lightly to ensure it sticks well to the oil-coated fish. This blend is where the magic of this Air Fryer Mahi Mahi with Spiced Seasoning Recipe truly shines.

Step 4: Cook the Mahi Mahi

Arrange the seasoned fillets in the preheated air fryer basket in a single layer. Cook for 10 minutes, flipping the fillets halfway through to cook evenly. When done, the fish should flake easily with a fork and have a warm, inviting aroma.

Step 5: Garnish and Serve

After removing the mahi mahi from the air fryer, sprinkle freshly chopped parsley on top for a pop of color and freshness. A gentle squeeze of lemon juice adds a bright, zesty finish that enhances the spiced flavors beautifully.

How to Serve Air Fryer Mahi Mahi with Spiced Seasoning Recipe

A white bowl filled with three pieces of golden-brown seasoned fish fillets that have a slightly crispy texture and are sprinkled with chopped green herbs. On the side, there are two thick lemon wedges placed at the edge of the bowl. A fork is lifting a piece of the fish, showing the white flaky inside. In the background, there is a glass jar with green sauce and a soft white marbled surface underneath. Photo taken with an iphone --ar 4:5 --v 7

Garnishes

To complement the spiced seasoning and tender fish, chopped fresh parsley adds a lovely herbal freshness, while a drizzle of lemon juice brings a vibrant citrus zing that cuts through the richness. You might also try thin slices of avocado or a sprinkle of red pepper flakes for a little heat contrast.

Side Dishes

This dish pairs wonderfully with light, colorful sides like a crisp mixed green salad, roasted vegetables, or fluffy quinoa. For something more indulgent, creamy mashed potatoes or buttery corn on the cob make comforting companions that soak up the fragrant fish juices.

Creative Ways to Present

If you want to jazz up the presentation, serve your Air Fryer Mahi Mahi with Spiced Seasoning Recipe atop a bed of coconut rice or nestled beside a refreshing mango salsa for a tropical twist. Wrapping the fish in large lettuce leaves for a hand-held bite adds a fun, casual vibe to your meal.

Make Ahead and Storage

Storing Leftovers

Store leftover mahi mahi in an airtight container in the refrigerator. It will stay fresh for up to 2 days, making it convenient for a quick lunch or second dinner that’s just as enjoyable.

Freezing

If you want to keep leftovers longer, you can freeze cooked mahi mahi pieces wrapped tightly in plastic wrap and then placed in a freezer bag. For best quality, enjoy within 1 month, and thaw in the fridge overnight before reheating.

Reheating

Reheat the fish gently in the air fryer at 350ºF for 3-5 minutes to retain a crispy exterior without drying the delicate flesh. Alternatively, warming in a microwave is quicker but may soften the crust slightly.

FAQs

Can I use another type of fish in this recipe?

Absolutely! While this is designed for mahi mahi, you can use similar firm, flaky fish like cod, tilapia, or halibut. Just keep cooking times similar to avoid overcooking.

Do I need to flip the fish halfway through cooking?

Flipping helps the fish cook evenly and develop a uniform crust on both sides, so it’s highly recommended for the best results with this Air Fryer Mahi Mahi with Spiced Seasoning Recipe.

What if I don’t have an air fryer?

You can bake the seasoned mahi mahi in an oven at 400ºF for about 12-15 minutes. It won’t be quite as crisp, but still delicious and moist.

Is this recipe spicy?

This particular spice blend is mild with smoky and savory notes rather than heat. If you love spice, adding a pinch of cayenne or chili flakes will give the dish a gentle kick.

Can I prepare the seasoning mix ahead of time?

Yes! Make a larger batch and store it in an airtight jar for quick meals. The flavors hold well and save you prep time when you’re ready to cook.

Final Thoughts

This Air Fryer Mahi Mahi with Spiced Seasoning Recipe is truly a keeper for anyone who enjoys quick, wholesome, and delicious meals. It’s a wonderful opportunity to elevate simple fish with thoughtful seasoning and effortless air frying that produces impressive results every time. I hope you give this recipe a try soon and find it as delightful and satisfying as I do!