Air Fryer Costco Frozen Salmon

Air Fryer Costco Frozen Salmon

Cooking Costco frozen salmon in the air fryer is the easiest way to get tender, flaky fish with a slightly crisp exterior—without thawing, baking, or pan-searing. Whether you're working with plain frozen fillets or pre-seasoned varieties like Kirkland Signature’s Teriyaki or Mediterranean herb salmon, the air fryer delivers a delicious, restaurant-quality result in minutes.

Why You’ll Love This Recipe

Moist and Flaky Every Time

The air fryer gently cooks the fish from frozen, locking in moisture and preventing overcooking.

No Thawing Needed

Air fry straight from the freezer—perfect for busy weeknights.

Versatile and Healthy

High in protein and omega-3s, great for low-carb, gluten-free, and heart-healthy meals.

Pairs with Any Side or Sauce

Whether you serve it over rice, with veggies, or flaked into a salad, it’s ready for any meal.

Ingredients

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

• Optional:

  • Olive oil or butter spray

  • Lemon wedges, fresh herbs, or sauce for serving

Instructions

Step 1: Preheat the Air Fryer

Set your air fryer to 390°F (199°C) and preheat for 3 minutes to ensure even cooking.

Step 2: Prepare the Salmon

Remove the salmon from all packaging. No need to thaw.(Optional) Lightly spray with oil and season with salt, pepper, garlic, lemon zest, or a spice blend 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–15 minutes, depending on thickness

• No flipping necessary

• Check at 12 minutes—add 1–2 more minutes if fillets are thick or not fully opaque

Step 4: Check for Doneness

Salmon should flake easily with a fork and have an internal temperature of 145°F (63°C). The exterior should be lightly browned.

Step 5: Rest and Serve

Let rest for 1–2 minutes, then serve with your favorite sides, sauce, or garnish.

Pro Tips for the Best Results

Don’t Overcrowd the Basket

Air fry in a single layer for even cooking and crispy edges.

Use Foil or a Liner (Optional)

Makes cleanup easier and helps keep delicate salmon intact.

Add Sauce or Glaze at the End

Brush with teriyaki, honey mustard, or lemon butter in the last 2 minutes to avoid burning.

Finish with a Squeeze of Lemon or Fresh Dill

Brightens the flavor and balances richness.

What to Serve With Costco Salmon

Side Dishes

• Steamed Rice or Quinoa – Classic base for a healthy bowl

• Roasted Vegetables or Asparagus – Quick, nutritious pairings

• Garlic Mashed Potatoes or Cauliflower Mash – Creamy and comforting

Sauces and Toppings

• Lemon Dill Sauce or Garlic Herb Butter – Fresh and flavorful

• Avocado or Mango Salsa – Sweet and tangy contrast

• Tzatziki or Chimichurri – Mediterranean-inspired options

Creative Serving Ideas

• Flake into a Salad or Grain Bowl

• Make Salmon Tacos with Slaw and Lime Crema

• Serve on a Bun as a Salmon Sandwich or Burger

Storage & Reheating Instructions

How to Store Leftovers

Cool completely and refrigerate in an airtight container for up to 3 days.

How to Reheat in the Air Fryer

Reheat at 350°F (175°C) for 3–4 minutes until warmed through. Don’t overheat—salmon can dry out.

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 Costco Salmon Straight from Frozen?

Yes—no need to thaw. The air fryer handles frozen salmon beautifully.

Do I Need to Remove the Skin?

No—leave it on. The air fryer crisps it slightly, and it helps keep the fillet intact.

Can I Add Marinade or Sauce Before Cooking?

If using a sauce, wait until the final 2–3 minutes to brush it on to prevent burning.

What’s the Best Air Fryer for Salmon?

Any model works, but oven-style air fryers are ideal for cooking multiple fillets at once.

Make Costco frozen salmon in the air fryer for tender, flaky fillets with a lightly crisp edge in under 15 minutes. Step-by-step instructions, tips, and serving ideas included.