Disclosure: This post may contain affiliate links. As an Amazon Associate, we earn from qualifying purchases. We only recommend products we trust.
Two fillets, a little paprika and garlic, a squeeze of lemon, then the soft whoosh of hot air, that is air fryer mahi mahi at its best. We use firm mahi mahi fillets, a light coat of olive oil, and a simple pantry spice mix so the fish cooks flaky inside, lightly crisp at the edges, and ready in minutes.
Busy night, zero drama. This recipe walks you from quick seasoning to a perfectly cooked fillet with just an air fryer and a lemon for the finish.
If you want to start cooking right away, tap the Jump to Recipe below, or skim the Table of Contents to hop to ingredients or step by step.
Growing up by the California coast taught me this, when the fish is good, simple beats fancy every time.
Table of Contents
Ingredients You’ll Need

- 2 mahi mahi fillets (about 6 oz each) โ skinless if possible, firm and fresh, or fully thawed if using frozen
- 2 teaspoons olive oil โ or melted butter for a richer flavor
- 1 teaspoon paprika โ sweet or smoked, depending on your taste
- 1 teaspoon garlic powder โ fine ground works best for even coating
- ยฝ teaspoon onion powder โ optional, but adds depth
- ยฝ teaspoon kosher salt โ enhances the natural flavor of the fish
- ยฝ teaspoon black pepper โ freshly cracked gives the best kick
- Fresh lemon wedges โ squeezed over right before serving for brightness
- Chopped parsley (optional) โ for a pop of color and freshness
Step-by-Step Instructions
Step 1: Preheat the Air Fryer
Set your air fryer to 400ยฐF and let it run for about 3 minutes. Preheating ensures the basket is hot and ready, which helps the fish develop a light crust right from the start.
Step 2: Dry the Fillets
Pat the mahi mahi fillets completely dry with paper towels. This is a key step because any extra moisture will prevent browning and crisping.
Step 3: Coat with Oil or Butter
Rub each fillet with olive oil (or melted butter if you want a richer flavor). Make sure both sides are lightly coated, this helps the seasoning stick and promotes golden edges.
Step 4: Season Generously
Mix paprika, garlic powder, onion powder, salt, and black pepper in a small bowl. Sprinkle evenly over both sides of the fish, pressing lightly so the seasoning clings well.
Step 5: Arrange in the Basket
Place the fillets in a single layer inside the air fryer basket. Leave a little space between them so the hot air can circulate freely. If cooking more than two fillets, work in batches.
Step 6: Air Fry to Perfection
Cook the fish for 8โ10 minutes total, flipping halfway through. Thinner fillets will be done closer to 8 minutes, thicker ones may need the full 10. The fish is ready when it flakes easily with a fork and reaches an internal temperature of 137ยฐF.
Step 7: Finish and Serve
Remove the fillets carefully with tongs or a spatula. Squeeze fresh lemon juice over the top and sprinkle with parsley if you like. Serve immediately while the fish is hot and flaky.
Air Fryer Mahi Mahi Recipe
- Total Time: 15 minutes
- Yield: 2 servings 1x
Description
Crispy, flaky air fryer mahi mahi made with a simple spice mix and fresh lemon. Ready in 15 minutes for a quick weeknight dinner.
Ingredients
- 2 mahi mahi fillets (about 6 oz each), skinless and patted dry
- 2 teaspoons olive oil (or melted butter)
- 1 teaspoon paprika (sweet or smoked)
- 1 teaspoon garlic powder
- 1/2 teaspoon onion powder (optional)
- 1/2 teaspoon kosher salt
- 1/2 teaspoon black pepper
- Fresh lemon wedges, for serving
- Chopped parsley, for garnish (optional)
Instructions
- Preheat air fryer to 400ยฐF for 3 minutes
- Pat mahi mahi fillets completely dry with paper towels
- Rub both sides of the fillets with olive oil or melted butter
- Mix paprika, garlic powder, onion powder, salt, and black pepper
- Season both sides of the fillets evenly with the spice mix
- Arrange fillets in a single layer in the air fryer basket with space between them
- Cook for 8โ10 minutes, flipping halfway, until fish flakes easily and reaches 137ยฐF internal temperature
- Remove fillets, squeeze fresh lemon juice over the top, and garnish with parsley if desired
- Serve immediately while hot and flaky
Notes
- Thaw frozen fillets completely and pat dry before cooking
- Cooking time varies by thickness, start checking at 8 minutes
- Avoid overcrowding the air fryer; cook in batches if needed
- For easier cleanup, use air fryer parchment liners with holes
- Prep Time: 5 minutes
- Cook Time: 10 minutes
- Category: Seafood
- Method: Air Fryer
- Cuisine: American
Nutrition
- Serving Size: 1 fillet
- Calories: 280
- Sugar: 0
- Sodium: 380
- Fat: 12
- Saturated Fat: 3
- Unsaturated Fat: 7
- Trans Fat: 0
- Carbohydrates: 2
- Fiber: 0
- Protein: 36
- Cholesterol: 95
Pro Tips
- Preheat your air fryer: even a quick 2โ3โminute warmโup jumpstarts the cooking process, helping your mahi mahi get that golden edge without drying out.
- Pat the fillets completely dry before seasoning: this ensures oil and spices stick and your fish crisps instead of steams.
- Oil or grease the basket, or use parchment: a thin coat of oil or a perforated liner prevents sticking and makes cleanup a breeze.
- Leave space between fillets: air needs to circulate. Crowding leads to uneven cooking and soggy spots, so give each piece room.
- Check doneness early: mahi mahi cooks fast (8โ10 minutes for fresh, a couple minutes more if frozen). Start checking at the 7โ or 8โminute mark to avoid overcooking.
- Use a meat thermometer if you can: target around 137โ145ยฐF, depending on your preference, this takes the guesswork out of doneness.
Fresh, flaky mahi mahi in just minutesโฆyouโre going to love how simple that feels.
Wrapping It Up
Air fryer mahi mahi proves that the best seafood dinners donโt need to be complicated. With just a handful of spices, a drizzle of oil, and a few minutes of cook time, you get perfectly flaky fillets that feel restaurant-worthy but take almost no effort.
You may also like:
– Blackened Mahi Mahi Recipe
– Baked Mahi Mahi Fish Recipe
– Easy Cod Air Fryer Recipe
– Fish Fingers in Air Fryer Recipe
– Mahi Mahi Fried Fish Recipe
Whether youโre squeezing lemon over it for a light dinner or tucking it into tacos with slaw, this recipe is one youโll come back to again and again. Give it a try, then let me know how it turned out for you in the comments, Iโd love to hear your spin on it.
Until then, happy cooking and may your air fryer keep serving up golden edges and tender centers.










