Crispy Air Fryer Mahi Mahi with Lemon Garlic

Delicious Air Fryer Mahi Mahi is perfectly flaky inside with a slightly crisp, succulent exterior. This simple recipe yields tender, buttery fish every time and is ideal for a quick weeknight dinner or an impressive weekend meal.

Overhead shot of Air Fryer Mahi Mahi on a plate with green beans and a lemon slice.

You only need a handful of ingredients to make this dish, and it comes together fast. Because mahi mahi is mild and meaty, it pairs beautifully with a bright salad, steamed vegetables, rice, or a light pasta. Leftovers are versatile and can be used in tacos, salads, or sandwiches.

Why You Will Love This Recipe

Mahi mahi has a pleasant, mild flavor and a firm, flaky texture that stands up well to seasoning without overpowering delicate sides. The air fryer cooks the fish quickly and evenly while preserving moisture, so you get a flaky interior and a nicely textured exterior without frying in oil. This recipe uses everyday pantry seasonings and takes about 15 minutes total, making it ideal for busy nights.

Ingredients:

  • 2 mahi mahi fillets
  • 1/2 teaspoon paprika
  • 1/2 teaspoon ground black pepper
  • 1/2 teaspoon garlic powder
  • 1 teaspoon olive oil or nonstick cooking spray

How To Make Mahi Mahi in the Air Fryer

  1. Combine the paprika, ground black pepper and garlic powder in a small bowl and set aside.
  2. Pat the fish fillets dry with paper towels and place them in a shallow dish.
  3. Brush the fillets lightly with olive oil or use nonstick cooking spray on both sides so the seasoning will adhere.
  4. Coat each fillet evenly with the seasoning mixture.
  5. Arrange the fillets in a single layer in the air fryer basket. Cook at 400°F (200°C) for 8–10 minutes, depending on thickness.
  6. Turn the fillets halfway through cooking if your air fryer model benefits from flipping; cook until the fish is opaque and flakes easily with a fork. Use a fish spatula or tongs to keep the fillets intact.
  7. Remove from the basket and serve hot.

Note: This recipe was tested in a 5.8 qt. Cosori air fryer. Air fryer models and wattages vary; you may need to adjust cook time by 1–2 minutes based on your appliance and fillet thickness.

Overhead shot of mahi mahi on a plate with green beans and a lemon slice.

Optional Seasonings

Customize this basic seasoning to suit your taste. Try a pinch of chili powder or cayenne for heat, sweet paprika for depth, or a squeeze of lime or lemon for brightness. Fresh herbs—thyme, oregano, dill or parsley—add freshness. Bold blends like fajita, Cajun or taco seasoning also work well. Add onion powder or a pinch of sea salt if desired.

Optional Toppings

Finish the fish with a fresh mango salsa, chimichurri, or avocado crema for vibrant flavor. A light honey glaze adds a touch of sweetness. Sauteed bell peppers with brown butter or a simple lemon-butter sauce are also excellent. These toppings require only a few ingredients and elevate the dish quickly.

Cooking Tips

Mahi mahi cooks quickly, so monitor it closely. Thicker fillets will need a minute or two more than thin pieces. Because this fish is firmer than some white fish, it tolerates stronger seasonings. To prevent sticking, lightly spray the air fryer basket or brush with oil before adding the fillets. Let the fish rest a couple of minutes before serving to allow juices to settle.

Close up of Mahi Mahi on a white plate with green beans and a lemon slice.

FAQ

Why should I brush or spray the fish before seasoning?

Brushing or spraying the fillets with oil helps the dry seasonings adhere so they stay in place during cooking. This creates an even, flavorful crust and prevents the seasoning from falling off in the air fryer.

How do I store leftover mahi mahi?

Cool leftovers to room temperature, then store in an airtight container in the refrigerator for 2–3 days. For longer storage, freeze in a freezer-safe container for up to 6 months. Thawed leftovers are great in tacos, salads, or reheated gently.

What can I serve with this dish?

Serve mahi mahi with a crisp green salad, sautéed or air-fried vegetables, rice, or a light pasta. Steamed green beans, roasted asparagus, or air-fried broccoli make healthy, satisfying sides. For a heartier meal, place the fish over rice pilaf or pasta with a simple marinara.

Are there other preparation methods?

Yes. Mahi mahi is versatile—grill it for a smoky finish, pan-sear for a golden crust, or coat with panko for a crunchy air-fried crust. It also makes excellent fish tacos on corn tortillas or a sturdy option for skewers on the barbecue.

Leftovers work especially well in fish tacos with fresh salsa, or flaked over a hearty salad. Experiment with seasonings and toppings to find your favorite combination.

Nutrition (per serving, approximate)

Calories: 166 kcal; Carbohydrates: 1 g; Protein: 32 g; Fat: 3 g; Sodium and micronutrients will vary with added seasonings and serving size. Use nutrition info as an estimate.

We Would Love Your Feedback

If you try this recipe, leave a comment with your experience and any tweaks you made. Share a photo if you like—it’s helpful to others and fun to see variations. Enjoy your meal!

Overhead photo of air fried Mahi Mahi on a white plate with green beans and a lemon slice.