Air Fryer Costco Frozen Mahi Mahi

Air Fryer Costco Frozen Mahi Mahi

Cooking Costco frozen mahi mahi in the air fryer is a fast, healthy, and foolproof way to enjoy tender, flaky white fish with a beautifully browned surface—straight from the freezer. Whether you’re working with Kirkland Signature plain fillets or seasoned portions, the air fryer makes mahi mahi taste restaurant-quality in under 15 minutes.

Why You’ll Love This Recipe

Firm, Flaky Texture with Light Crisp

The air fryer cooks mahi mahi evenly with a slightly crisped edge and a juicy interior.

No Thawing Required

Cook directly from frozen for a quick and easy meal.

Lean, High-Protein Fish

Mahi mahi is low in fat, mild in flavor, and perfect for clean eating or special diets.

Works With Plain or Pre-Seasoned Fillets

Add your own spices or cook pre-marinated Costco fillets with great results.

Ingredients

• 1 or more Costco frozen mahi mahi fillets (plain or seasoned)

• Optional:

  • Olive oil spray

  • Salt, pepper, garlic powder, paprika, or lemon zest for seasoning

  • Lemon wedges, herbs, or dipping sauce for serving

Instructions

Step 1: Preheat the Air Fryer

Set your air fryer to 400°F (204°C) and preheat for 3–4 minutes.

Step 2: Prepare the Mahi Mahi

Remove the mahi mahi fillets from all packaging. No need to thaw.(Optional) Spray lightly with oil and add your favorite seasoning blend if using plain fillets.

Step 3: Air Fry to Perfection

Place fillets in a single layer in the air fryer basket or tray.

• Cook at 400°F for 12–14 minutes, flipping carefully at the halfway point

• Thinner fillets may be done in 10–11 minutes

• Use a spatula to avoid breaking the fillets when flipping

Step 4: Check for Doneness

Fish should flake easily with a fork and reach an internal temperature of 145°F (63°C). The surface should be lightly golden.

Step 5: Rest & Serve

Let rest for 1–2 minutes, then serve with lemon wedges, herbs, or your favorite sauce.

Pro Tips for the Best Results

Flip Carefully Midway

Mahi mahi is firm, but flipping with care ensures an even sear without breaking.

Use Parchment or a Liner (Optional)

Helps prevent sticking and makes cleanup easier.

Season After Cooking (Optional)

A final drizzle of lemon juice or herb butter takes the flavor up a notch.

Avoid Overcooking

Check early, especially with thin fillets, to keep the fish moist and tender.

What to Serve With Costco Mahi Mahi

Side Dishes

• Steamed Veggies or Grilled Asparagus – Light and flavorful

• Coconut Rice or Cilantro Lime Quinoa – Fresh and vibrant

• Roasted Sweet Potatoes or Garlic Mashed Cauliflower – Balanced and hearty

Sauces & Toppings

• Lemon Garlic Butter or Chimichurri – Fresh and herby

• Mango Salsa or Pineapple Pico – Sweet and tangy

• Tartar Sauce or Dill Yogurt Sauce – Creamy and classic

Creative Serving Ideas

• Flake into Fish Tacos with Slaw and Avocado

• Serve in a Mediterranean Grain Bowl with Hummus and Greens

• Pair with a Mixed Greens Salad and Balsamic Glaze

Storage & Reheating Instructions

How to Store Leftovers

Cool completely and store in an airtight container in the fridge for up to 3 days.

How to Reheat in the Air Fryer

Reheat at 350°F (175°C) for 3–4 minutes, just until warmed through. Avoid overcooking.

Can You Freeze After Cooking?

Yes—wrap tightly and freeze for up to 1 month. Reheat from frozen at 375°F for 6–8 minutes.

Frequently Asked Questions

Can I Cook Mahi Mahi Straight from Frozen?

Yes—Costco’s frozen fillets can go straight into the air fryer with no thawing.

Do I Need to Add Oil?

Not required, but a light spray can improve browning and prevent sticking.

How Do I Know It’s Done?

Fish should be opaque, flaky, and reach 145°F internally. The outside will be lightly golden.

Best Air Fryer for Mahi Mahi?

Both basket and oven-style air fryers work well. Just cook in a single layer for even results.

Make Costco frozen mahi mahi in the air fryer for flaky, golden fish in under 15 minutes. No thawing needed. Full instructions, pro tips, and serving ideas included.