Air Fryer Costco Frozen Salmon Fillets

Air Fryer Costco Frozen Salmon Fillets

Cooking Costco frozen salmon fillets in the air fryer is one of the quickest and healthiest ways to enjoy tender, flaky fish with a crisp, golden edge—no thawing needed. Whether you’re using Kirkland Signature Atlantic, wild-caught Alaskan, or seasoned salmon portions, the air fryer cooks them to perfection in under 15 minutes.

Why You’ll Love This Recipe

Moist, Flaky Center with Light Crisp

The air fryer locks in moisture while gently browning the surface for restaurant-quality results.

No Thawing Required

Cook salmon directly from frozen—perfect for busy weeknights or last-minute meals.

High-Protein, Omega-3 Rich Meal

Salmon is nutrient-dense and air frying adds zero extra oil or calories.

Works With Plain or Seasoned Fillets

Costco’s plain, teriyaki, or herb-marinated salmon all cook beautifully this way.

Ingredients

• 1–2 Costco frozen salmon fillets (plain, seasoned, or marinated)

• Optional:

  • Olive oil spray

  • Lemon wedges, fresh herbs, or seasoning blends

  • Garlic butter or sauce for finishing

Instructions

Step 1: Preheat the Air Fryer

Set the air fryer to 390°F (199°C) and preheat for 3–4 minutes.

Step 2: Prepare the Salmon

Remove salmon from packaging. No thawing necessary.(Optional) Spray with olive oil and season both sides if using plain fillets.

Step 3: Air Fry to Perfection

Place salmon fillets in a single layer skin-side down (if applicable).

• Cook at 390°F for 12–14 minutes, flipping is not required

• Thicker fillets may need up to 15–16 minutes

• Internal temp should reach 145°F (63°C) for doneness

Step 4: Let Rest & Serve

Allow salmon to rest for 2–3 minutes before serving. This helps juices redistribute for maximum flavor.

Pro Tips for the Best Results

Use a Silicone Liner or Foil (Optional)

Helps prevent sticking and makes cleanup easier—especially with marinated fillets.

Don’t Overcook

Check doneness early—salmon cooks quickly and should flake easily with a fork.

Finish with Sauce or Citrus

Top with garlic butter, teriyaki glaze, or a squeeze of lemon after cooking.

Pair with Quick Veggies

Throw in asparagus, zucchini, or cherry tomatoes in the last 5 minutes for a full meal.

What to Serve With Costco Salmon Fillets

Side Dishes

• Steamed Rice, Quinoa, or Couscous – Light and filling

• Roasted Vegetables or Air Fried Broccoli – Balanced and nutritious

• Mashed Cauliflower or Sweet Potatoes – Creamy, healthy sides

Toppings & Sauces

• Lemon Dill Yogurt or Tzatziki – Cool and creamy

• Teriyaki or Soy Glaze – Sweet and savory

• Herb Butter or Pesto – Rich and aromatic

Creative Serving Ideas

• Flake into Salmon Bowls with Greens and Grains

• Use in Wraps or Pita Sandwiches

• Add to Pasta with Garlic and Olive Oil

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 until warm. 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 Salmon Fillets Straight from Frozen?

Yes—no thawing required. The air fryer is perfect for frozen fillets.

Should I Flip the Salmon?

No—cook skin-side down for even heat distribution.

Do I Need to Use Oil?

Not necessary, but a light spray adds crispiness and prevents sticking.

What’s the Best Air Fryer for Salmon?

Both basket and oven-style air fryers work well. Use a liner or tray for easy handling.

Make Costco frozen salmon fillets in the air fryer for flaky, juicy fish in under 15 minutes. No thawing required. Step-by-step instructions, tips, and serving ideas included.