Seafood Recipes

By Taryn Chavez

20 Crispy Mahi Mahi Air Fryer Recipes for Seafood Lovers

Are you a seafood lover looking for a quick and delicious meal? Look no further! Mahi mahi, with its rich flavor and flaky texture, is the perfect fish to cook in your air fryer. With just a few simple ingredients and some creative seasonings, you can create 20 different crispy mahi mahi air fryer recipes that are sure to please even the pickiest of eaters.

In this article, we’ll explore everything from classic lemon garlic and spicy Cajun flavors to more unique options like panko-crusted and herb-butter. Whether you’re a fan of Asian-inspired dishes or prefer something a little sweeter, there’s an air fryer mahi mahi recipe here for everyone.

Lemon Garlic Air Fryer Mahi Mahi

Lemon Garlic Air Fryer Mahi Mahi
This recipe combines the brightness of lemon with the pungency of garlic to create a mouthwatering dish that’s both healthy and easy to make. With the air fryer, you can achieve crispy fish without the added oil.

Ingredients:

– 4 mahi mahi fillets (6 oz each)
– 2 lemons, juiced
– 4 cloves of garlic, minced
– 1 tsp olive oil
– Salt and pepper to taste
– Fresh parsley, chopped (optional)

Instructions:

1. Preheat the air fryer to 400°F.
2. Rinse the mahi mahi fillets under cold water and pat dry with paper towels.
3. In a small bowl, mix together lemon juice, garlic, salt, and pepper.
4. Place the fish fillets in the air fryer basket and brush with the lemon-garlic mixture.
5. Drizzle olive oil over the fish and sprinkle with chopped parsley (if using).
6. Cook for 8-10 minutes or until the fish is cooked through and flakes easily with a fork.

Cooking Time: 8-10 minutes

Spicy Cajun Air Fryer Mahi Mahi

Spicy Cajun Air Fryer Mahi Mahi
A flavorful twist on traditional mahi mahi, this spicy Cajun-inspired air fryer recipe combines the bold flavors of Louisiana with a crispy, tender fish.

Ingredients:

– 4 mahi mahi fillets (6 oz each)
– 1/2 cup Cajun seasoning
– 1/4 cup paprika
– 1/4 cup brown sugar
– 1 tsp garlic powder
– 1 tsp onion powder
– Salt and pepper, to taste
– 2 tbsp olive oil

Instructions:

1. Preheat air fryer to 400°F (200°C).
2. In a small bowl, mix together Cajun seasoning, paprika, brown sugar, garlic powder, onion powder, salt, and pepper.
3. Brush both sides of the mahi mahi fillets with olive oil.
4. Sprinkle the Cajun spice mixture evenly over both sides of the fish.
5. Place the fillets in a single layer in the air fryer basket.
6. Cook for 10-12 minutes or until cooked through, flipping halfway.

Cooking Time: 10-12 minutes

Panko-Crusted Air Fryer Mahi Mahi

Panko-Crusted Air Fryer Mahi Mahi
This recipe combines the tender flakiness of air-fried mahi mahi with the satisfying crunch of panko breadcrumbs. Perfect for a quick and easy dinner that’s both healthy and flavorful.

Ingredients:

– 4 mahi mahi fillets (6 oz each)
– 1 cup panko breadcrumbs
– 2 tbsp olive oil
– 1 tsp lemon zest
– Salt and pepper to taste
– Optional: chopped parsley or dill for garnish

Instructions:

1. Preheat air fryer to 400°F (200°C).
2. In a shallow dish, mix together panko breadcrumbs, salt, and pepper.
3. Dip each mahi mahi fillet into the breadcrumb mixture, pressing gently to adhere.
4. Place the coated fish in a single layer in the air fryer basket. Drizzle with olive oil and sprinkle with lemon zest.
5. Cook for 8-10 minutes or until fish is cooked through and flakes easily with a fork.
6. Serve hot, garnished with chopped parsley or dill if desired.

Cooking Time: 8-10 minutes

Air Fryer Mahi Mahi Tacos with Mango Salsa

Air Fryer Mahi Mahi Tacos with Mango Salsa
Elevate your taco Tuesday game with this flavorful and easy recipe that combines the tender taste of mahi mahi with the sweetness of mango salsa.

Ingredients:

– 4 mahi mahi fillets (6 oz each)
– 1/2 cup panko breadcrumbs
– 1 tsp lime zest
– 1/2 tsp cumin
– 1/4 tsp paprika
– Salt and pepper to taste
– 1 ripe mango, diced
– 1/2 red onion, thinly sliced
– 1 jalapeño pepper, seeded and finely chopped
– 2 tbsp fresh cilantro leaves
– 8-10 corn tortillas

Instructions:

1. Preheat Air Fryer to 400°F (200°C).
2. In a shallow dish, mix panko breadcrumbs, lime zest, cumin, paprika, salt, and pepper.
3. Dip each mahi mahi fillet into the breadcrumb mixture, coating evenly.
4. Cook the mahi mahi in the Air Fryer for 8-10 minutes or until cooked through.
5. Meanwhile, combine mango, red onion, jalapeño, and cilantro to make the salsa.
6. Warm tortillas by wrapping them in a damp paper towel and microwaving for 20 seconds.
7. Assemble tacos with mahi mahi, salsa, and your favorite toppings.

Cooking Time: 12-15 minutes

Herb-Butter Air Fryer Mahi Mahi

Herb-Butter Air Fryer Mahi Mahi
A flavorful and healthy twist on traditional mahi mahi, this recipe uses a mixture of herbs and butter to add depth and richness. Perfect for a quick weeknight dinner or special occasion.

Ingredients:

– 4 mahi mahi fillets (6 oz each)
– 2 tbsp unsalted butter, softened
– 1/4 cup chopped fresh parsley
– 1/4 cup chopped fresh dill
– 2 cloves garlic, minced
– Salt and pepper to taste
– Lemon wedges, for serving

Instructions:

1. Preheat the air fryer to 400°F (200°C).
2. In a small bowl, mix together softened butter, parsley, dill, and garlic.
3. Place mahi mahi fillets in the air fryer basket, leaving space between each fillet.
4. Spread the herb-butter mixture evenly over the top of each fillet.
5. Cook for 8-10 minutes or until the fish is cooked through and flakes easily with a fork.
6. Serve immediately with lemon wedges.

Cooking Time: 8-10 minutes

Air Fryer Mahi Mahi with Pineapple Glaze

Air Fryer Mahi Mahi with Pineapple Glaze
Elevate your seafood game with this easy-to-make Air Fryer Mahi Mahi recipe, featuring a sweet and tangy pineapple glaze. This dish is perfect for a quick weeknight dinner or a special occasion.

Ingredients:

– 4 mahi mahi fillets (6 oz each)
– 1 cup pineapple juice
– 1/2 cup brown sugar
– 2 tbsp soy sauce
– 2 tbsp olive oil
– 1 tsp garlic powder
– Salt and pepper to taste
– Fresh pineapple wedges for serving (optional)

Instructions:

1. Preheat the Air Fryer to 400°F.
2. In a small bowl, whisk together pineapple juice, brown sugar, soy sauce, and olive oil.
3. Place the mahi mahi fillets in a single layer in the Air Fryer basket.
4. Brush the pineapple glaze evenly over both sides of the fish.
5. Cook for 8-10 minutes or until cooked through, flipping halfway.
6. Season with salt, pepper, and garlic powder to taste.
7. Serve hot with fresh pineapple wedges, if desired.

Cooking Time: 8-10 minutes

Blackened Air Fryer Mahi Mahi

Blackened Air Fryer Mahi Mahi
Elevate your seafood game with this flavorful and crispy Blackened Air Fryer Mahi Mahi recipe. With minimal prep and cooking time, you’ll be enjoying a restaurant-quality dish in no time.

Ingredients:

– 4 mahi mahi fillets (6 oz each)
– 2 tbsp blackening seasoning
– 1 tsp paprika
– 1/2 tsp garlic powder
– Salt and pepper to taste
– 2 tbsp olive oil
– Fresh parsley, chopped (optional)

Instructions:

1. Preheat the air fryer to 400°F.
2. Rinse the mahi mahi fillets under cold water, pat dry with paper towels.
3. In a small bowl, mix together blackening seasoning, paprika, garlic powder, salt, and pepper.
4. Coat each fillet evenly with the spice mixture, shaking off excess.
5. Drizzle olive oil over the coated fillets.
6. Place the fillets in the air fryer basket, leaving some space between each.
7. Cook for 8-10 minutes or until the fish is cooked through and blackened to your liking.

Cooking Time: 8-10 minutes

Air Fryer Mahi Mahi with Lemon-Dill Sauce

Air Fryer Mahi Mahi with Lemon-Dill Sauce
Air Fryer Mahi Mahi with Lemon-Dill Sauce: A flavorful and healthier twist on traditional fish cooking. This recipe combines the tender goodness of mahi mahi with the brightness of lemon and the freshness of dill, all in under 15 minutes.

Ingredients:
• 4 mahi mahi fillets (6 oz each)
• 1/2 cup freshly squeezed lemon juice
• 1/4 cup chopped fresh dill
• 2 cloves garlic, minced
• 1 tsp olive oil
• Salt and pepper to taste

Instructions:

1. Preheat the air fryer to 400°F (200°C).
2. In a small bowl, whisk together lemon juice, garlic, salt, and pepper.
3. Place the mahi mahi fillets in the air fryer basket. Brush both sides with olive oil.
4. Pour the lemon-dill mixture evenly over the fish.
5. Cook for 12-13 minutes or until the fish reaches an internal temperature of 145°F (63°C).
6. Remove from the air fryer and garnish with chopped fresh dill.

Cooking Time: 12-13 minutes

Teriyaki Air Fryer Mahi Mahi

Teriyaki Air Fryer Mahi Mahi
Savor the sweet and savory flavors of Japan with this easy-to-make Teriyaki Air Fryer Mahi Mahi recipe. With a few simple ingredients and minimal prep time, you’ll be enjoying a delicious and healthy meal in no time.

Ingredients:

– 4 mahi mahi fillets (6 oz each)
– 1/2 cup teriyaki sauce
– 2 tbsp honey
– 2 tbsp soy sauce
– 1 tsp grated ginger
– 1/4 cup chopped green onions for garnish
– Salt and pepper to taste

Instructions:

1. Preheat air fryer to 400°F (200°C).
2. In a small bowl, whisk together teriyaki sauce, honey, soy sauce, and ginger.
3. Place mahi mahi fillets in the air fryer basket. Brush both sides with the teriyaki mixture.
4. Cook for 8-10 minutes or until fish is cooked through and flakes easily with a fork.
5. Garnish with chopped green onions and serve hot.

Cooking Time: 8-10 minutes

Air Fryer Mahi Mahi with Coconut Crust

Air Fryer Mahi Mahi with Coconut Crust
Elevate your seafood game with this flavorful and crispy Air Fryer Mahi Mahi recipe, topped with a delicious coconut crust. Perfect for a quick and easy dinner or lunch.

Ingredients:

– 4 Mahi Mahi fillets (6 oz each)
– 1 cup shredded coconut
– 2 tbsp unsweetened shredded coconut
– 1 tsp paprika
– 1/2 tsp garlic powder
– Salt and pepper, to taste
– 2 tbsp olive oil

Instructions:

1. Preheat the Air Fryer to 400°F (200°C).
2. In a shallow dish, mix together shredded coconut, unsweetened shredded coconut, paprika, and garlic powder.
3. Season Mahi Mahi fillets with salt and pepper.
4. Dip each fillet into the coconut mixture, pressing gently to adhere.
5. Place the coated fillets in the Air Fryer basket. Drizzle with olive oil.
6. Cook for 8-10 minutes or until cooked through and flakes easily with a fork.

Cooking Time: 8-10 minutes

Mediterranean Air Fryer Mahi Mahi

Mediterranean Air Fryer Mahi Mahi
Elevate your seafood game with this flavorful and healthy recipe, perfect for a quick weeknight dinner or special occasion.

Ingredients:

– 4 mahi mahi fillets (6 oz each)
– 2 tbsp olive oil
– 1 tsp lemon zest
– 2 cloves garlic, minced
– 1/2 cup Mediterranean seasoning blend (or combine oregano, thyme, and basil)
– Salt and pepper to taste
– Fresh parsley, chopped (optional)

Instructions:

1. Preheat air fryer to 400°F (200°C).
2. In a small bowl, mix together olive oil, lemon zest, garlic, and Mediterranean seasoning.
3. Place mahi mahi fillets in the air fryer basket; brush both sides with the marinade mixture.
4. Cook for 8-10 minutes, or until fish is cooked through and flakes easily with a fork.
5. Season with salt and pepper to taste.
6. Garnish with chopped parsley, if desired.

Cooking Time: 8-10 minutes

Air Fryer Mahi Mahi with Avocado Crema

Air Fryer Mahi Mahi with Avocado Crema
Elevate your seafood game with this easy and flavorful Air Fryer Mahi Mahi recipe, paired with a rich and creamy Avocado Crema.

Ingredients:

– 4 mahi mahi fillets (6 oz each)
– 1/2 avocado, mashed
– 1 lime, juiced
– 2 cloves garlic, minced
– 1/4 cup plain Greek yogurt
– Salt and pepper to taste
– Fresh cilantro leaves for garnish

Instructions:

1. Preheat Air Fryer to 400°F (200°C).
2. Season mahi mahi fillets with salt, pepper, and lime juice.
3. Cook mahi mahi in the Air Fryer for 8-10 minutes, or until flaky and cooked through.
4. Meanwhile, mix together mashed avocado, Greek yogurt, garlic, and a pinch of salt.
5. Serve cooked mahi mahi with Avocado Crema spooned over the top.
6. Garnish with fresh cilantro leaves and enjoy!

Cooking Time: 10-12 minutes (depending on Air Fryer model)

Breaded Air Fryer Mahi Mahi

Breaded Air Fryer Mahi Mahi
Elevate your seafood game with this easy and flavorful recipe! Crunchy breaded mahi mahi, cooked to perfection in the air fryer.

Ingredients:

– 4 mahi mahi fillets (6 oz each)
– 1 cup panko breadcrumbs
– 1/2 cup grated Parmesan cheese
– 1 egg, beaten
– 1 tablespoon lemon juice
– 1/4 teaspoon paprika
– Salt and pepper to taste
– Cooking spray or oil for air fryer

Instructions:

1. Preheat the air fryer to 400°F (200°C).
2. In a shallow dish, mix together panko breadcrumbs and Parmesan cheese.
3. Dip each mahi mahi fillet into beaten egg, then coat in breadcrumb mixture, pressing gently to adhere.
4. Place breaded fish on the air fryer basket in a single layer. Spray with cooking spray or drizzle with oil.
5. Cook for 8-10 minutes or until golden brown and cooked through.
6. Remove from air fryer and serve immediately.

Cooking Time: 8-10 minutes

Air Fryer Mahi Mahi with Cilantro Lime Rice

Air Fryer Mahi Mahi with Cilantro Lime Rice
Elevate your dinner game with this flavorful and easy-to-make recipe, featuring moist air-fried mahi mahi served alongside a zesty cilantro lime rice.

Ingredients:

For the Mahi Mahi:

– 4 mahi mahi fillets (6 oz each)
– 2 tbsp olive oil
– 1 tsp garlic powder
– Salt and pepper to taste

For the Cilantro Lime Rice:

– 1 cup uncooked white or brown rice
– 2 cups water
– 1/4 cup freshly chopped cilantro
– 2 tbsp freshly squeezed lime juice
– 1 tsp olive oil
– Salt to taste

Instructions:

1. Preheat air fryer to 400°F (200°C).
2. Season mahi mahi with garlic powder, salt, and pepper.
3. Cook mahi mahi in the air fryer for 8-10 minutes or until cooked through.
4. Meanwhile, cook rice according to package instructions.
5. In a small bowl, mix chopped cilantro, lime juice, and olive oil.
6. Fluff cooked rice with a fork and stir in cilantro mixture.
7. Serve mahi mahi on top of the Cilantro Lime Rice.

Cooking Time: 20-22 minutes

Honey Sriracha Air Fryer Mahi Mahi

Honey Sriracha Air Fryer Mahi Mahi
This recipe combines the richness of mahi mahi with the sweetness of honey and the spicy kick of sriracha, all air-fried to perfection. The result is a flavorful and moist fish dish that’s sure to please.

Ingredients:

– 4 mahi mahi fillets (6 oz each)
– 2 tbsp honey
– 1 tbsp sriracha sauce
– 1 tsp olive oil
– Salt and pepper, to taste
– Fresh cilantro, for garnish

Instructions:

1. Preheat the air fryer to 400°F (200°C).
2. In a small bowl, mix together honey, sriracha sauce, and olive oil.
3. Place the mahi mahi fillets in the air fryer basket. Brush the honey-sriracha mixture evenly over both sides of the fish.
4. Season with salt and pepper to taste.
5. Cook for 12-15 minutes or until the fish is cooked through and flakes easily with a fork.
6. Garnish with fresh cilantro, if desired.

Cooking Time: 12-15 minutes

Air Fryer Mahi Mahi with Garlic Aioli

Air Fryer Mahi Mahi with Garlic Aioli
Elevate your seafood game with this mouth-watering Air Fryer Mahi Mahi recipe, served with a rich and creamy garlic aioli for dipping.

Ingredients:
• 4 Mahi Mahi fillets (6 oz each)
• 2 tbsp olive oil
• 2 cloves garlic, minced
• 1 tsp lemon zest
• Salt and pepper to taste
• Garlic Aioli (see below)

Instructions:

1. Preheat the Air Fryer to 400°F (200°C).
2. Rinse the Mahi Mahi fillets under cold water and pat dry with paper towels.
3. Season the fish with salt, pepper, and lemon zest.
4. Place the fish in a single layer in the Air Fryer basket. Drizzle with olive oil.
5. Cook for 8-10 minutes or until cooked through to your liking.
6. Meanwhile, prepare the Garlic Aioli by mixing minced garlic with store-bought or homemade mayonnaise.

Garlic Aioli:

– Mix 1 tbsp garlic into 2 tbsp mayonnaise
– Taste and adjust seasoning as needed

Cooking Time: 8-10 minutes for Mahi Mahi, plus extra time to prepare the aioli (if making from scratch)

Parmesan-Crusted Air Fryer Mahi Mahi

Parmesan-Crusted Air Fryer Mahi Mahi
A flavorful and crispy air-fried mahi mahi dish, topped with a savory Parmesan crust.

Ingredients:

– 4 mahi mahi fillets (6 oz each)
– 1 cup panko breadcrumbs
– 2 tbsp grated Parmesan cheese
– 1 tsp garlic powder
– Salt and pepper to taste
– 2 tbsp olive oil

Instructions:

1. Preheat the air fryer to 400°F.
2. Rinse the mahi mahi fillets under cold water, pat dry with paper towels.
3. In a shallow dish, mix together panko breadcrumbs, Parmesan cheese, and garlic powder.
4. Dip each mahi mahi fillet into the breadcrumb mixture, pressing gently to adhere.
5. Place the coated fillets in a single layer in the air fryer basket.
6. Drizzle with olive oil and season with salt and pepper.
7. Cook for 12-15 minutes or until cooked through, flipping halfway.

Cooking Time: 12-15 minutes

Air Fryer Mahi Mahi with Mango Chutney

Air Fryer Mahi Mahi with Mango Chutney
Elevate your seafood game with this flavorful and easy-to-make recipe that combines the richness of mahi mahi with the sweetness of mango chutney. Perfect for a quick weeknight dinner or special occasion.

Ingredients:

– 4 mahi mahi fillets (6 oz each)
– 1/2 cup mango chutney
– 2 tbsp olive oil
– Salt and pepper to taste
– Fresh cilantro leaves for garnish

Instructions:

1. Preheat the Air Fryer to 400°F (200°C).
2. Season the mahi mahi fillets with salt and pepper.
3. Brush both sides of the fish with olive oil.
4. Place the fish in a single layer in the Air Fryer basket. Cook for 8-10 minutes, or until cooked through.
5. During the last minute of cooking, brush the mango chutney evenly over the top of each fillet.
6. Garnish with fresh cilantro leaves and serve hot.

Cooking Time: 8-10 minutes

Simple Air Fryer Mahi Mahi with Lemon Pepper

Simple Air Fryer Mahi Mahi with Lemon Pepper
This recipe yields a flavorful and moist air-fried mahi mahi dish, perfect for a quick weeknight dinner. With the brightness of lemon pepper and the crispy texture from the air fryer, you’ll be hooked!

Ingredients:

– 4 mahi mahi fillets (6 oz each)
– 2 tbsp olive oil
– 1 tsp lemon pepper seasoning
– Salt and pepper to taste
– Fresh parsley or dill for garnish (optional)

Instructions:

1. Preheat the air fryer to 400°F (200°C).
2. Rinse the mahi mahi fillets under cold water, pat dry with paper towels.
3. Drizzle olive oil on both sides of each fillet, then sprinkle lemon pepper seasoning evenly.
4. Place the fillets in a single layer in the air fryer basket.
5. Cook for 8-10 minutes or until cooked through, flipping halfway through.
6. Season with salt and pepper to taste.
7. Garnish with fresh parsley or dill if desired.
8. Serve hot and enjoy!

Cooking Time: 8-10 minutes

Air Fryer Mahi Mahi with Tomato Basil Relish

Air Fryer Mahi Mahi with Tomato Basil Relish
Elevate your seafood game with this simple yet impressive recipe that combines the flaky goodness of mahi mahi with the bright, tangy flavors of a homemade tomato basil relish.

Ingredients:

– 4 pieces of mahi mahi (6 oz each)
– 1 cup cherry tomatoes, halved
– 1/4 cup fresh basil leaves, chopped
– 2 cloves garlic, minced
– 1 tablespoon olive oil
– Salt and pepper to taste
– Lemon wedges for serving (optional)

Instructions:

1. Preheat the air fryer to 400°F.
2. Season the mahi mahi with salt and pepper.
3. Place the fish in the air fryer basket, leaving space between each piece.
4. Cook for 8-10 minutes or until cooked through.
5. Meanwhile, combine cherry tomatoes, basil leaves, garlic, and olive oil in a bowl. Mix well.
6. Serve the mahi mahi with the tomato basil relish spooned on top. Squeeze a lemon wedge over the dish if desired.

Cooking Time: 8-10 minutes

Summary

Get ready to indulge in the flavorful and crispy world of air-fried mahi mahi! This collection of 20 mouthwatering recipes showcases the versatility of this popular seafood favorite. From classic combinations like lemon garlic and herb-butter, to international inspirations such as teriyaki and Mediterranean, there’s something for every taste bud. Whether you’re in the mood for spicy Cajun or sweet mango salsa, these air fryer mahi mahi recipes are sure to impress your family and friends. With easy-to-follow instructions and a variety of flavors, you’ll never tire of this delicious and healthy dish!

Leave a Comment