You want a simple, healthy dinner that feels special without the fuss. Learning how to cook Costco frozen salmon in air fryer is the perfect solution for busy nights. This method turns those convenient frozen fillets into a tender, flaky meal in under 20 minutes, with minimal cleanup and maximum flavor.
Costco’s frozen salmon, like the popular Kirkland Signature Wild Alaskan Sockeye, is a freezer staple for good reason. It’s high-quality, affordable, and packed with omega-3s. Your air fryer is the ideal tool for cooking it straight from frozen, using hot circulating air to cook the fish evenly and give the skin a wonderfully crispy texture. Let’s get started.
How To Cook Costco Frozen Salmon In Air Fryer
This is your core, foolproof method. It works for any variety of Costco frozen salmon fillets, whether they are skin-on or skinless. The key is a simple seasoning and trusting the process.
What You’ll Need
- Costco frozen salmon fillets (as many as you need)
- 1-2 teaspoons of olive oil or avocado oil (per fillet)
- Salt and black pepper
- Optional: garlic powder, paprika, dried dill, lemon pepper
- Air fryer
- Cooking spray or a pastry brush
- Tongs or a spatula
Step-by-Step Instructions
Step 1: Preheat Your Air Fryer
Set your air fryer to 400°F (200°C). Let it preheat for about 3-5 minutes. Preheating ensures the salmon starts cooking immediately, which helps achieve a better texture.
Step 2: Prepare the Frozen Fillets
Take the salmon fillets directly from the freezer. Do not thaw them. Pat them very lightly with a paper towel to remove any surface frost. This helps the oil and seasoning stick better.
Step 3: Season Generously
Place the frozen fillets on a plate. Drizzle or brush each one lightly with oil on all sides. This promotes browning and prevents sticking. Then, season both sides with salt, pepper, and any other dry seasonings you like. A classic combo is salt, pepper, and garlic powder.
Step 4: Arrange in the Air Fryer Basket
Lightly spray the air fryer basket with oil for extra insurance. Place the seasoned frozen fillets in the basket in a single layer. Make sure they are not touching or overlapping to allow for proper air circulation.
Step 5: Cook the Salmon
Cook at 400°F for 10-15 minutes. The exact time depends on your air fryer model and the thickness of the fillets. Kirkland fillets are often uniform, so 12 minutes is a good starting point. You do not need to flip the salmon halfway through when cooking from frozen in an air fryer. The hot air cooks it evenly from all sides.
Step 6: Check for Doneness
Salmon is done when it flakes easily with a fork and the internal temperature reaches 145°F (63°C) at its thickest part. The outside should be slightly crispy. If it needs more time, add 1-2 minute increments.
Step 7: Serve Immediately
Carefully remove the cooked salmon fillets with tongs. Let them rest for a minute on your plate. Serve with fresh lemon wedges, a side of rice, and roasted vegetables or a simple salad.
Why This Method Works So Well
The air fryer’s rapid air technology is perfect for frozen fish. It quickly melts away ice crystals and then roasts the salmon, locking in moisture while creating a delicious exterior. It’s faster than the oven and cleaner than pan-frying, especially with frozen fillets that can release a lot of water.
Choosing the Right Costco Salmon for Your Air Fryer
Costco typically offers a few different frozen salmon options. Knowing which one you have can help you adjust cooking times slightly for the best results.
Kirkland Signature Wild Alaskan Sockeye Salmon
This is a popular choice. It comes in individually vacuum-sealed portions, often with the skin on. Wild sockeye is leaner, has a deep red color, and a robust flavor. It can be slightly thinner than farmed fillets. Cooking tip: Lean towards the lower end of the cooking time (10-12 minutes) to keep it from drying out.
Farmed Atlantic Salmon Fillets
Costco also sells frozen farmed Atlantic salmon. These fillets are usually thicker, fattier, and have a milder flavor. They are very forgiving and stay moist easily. Cooking tip: With their greater thickness, they may need the full 15 minutes. Always check for flakiness.
Skin-On vs. Skinless
Most frozen Costco salmon has the skin on one side. This is a bonus for air frying. The skin gets incredibly crispy and is edible and full of nutrients. If your fillets are skinless, they will still cook beautifully; just be a bit more gentle when handling them as they might be more fragile.
Pro Tips for Perfect Air Fryer Salmon Every Time
- Don’t Overcrowd: Cook in batches if necessary. Overcrowding leads to steaming, not crisping.
- Minimal Flipping: Avoid flipping frozen fillets. They can break apart easily when not fully cooked. The air fryer’s design makes flipping unnecessary.
- Use a Thermometer: For absolute precision, a quick-read meat thermometer is your best friend. Insert it into the thickest part; 145°F means it’s done.
- Add Moisture After: If you’re worried about dryness, add moisture after cooking. A pat of herb butter, a drizzle of lemon-dill sauce, or a spoonful of tzatziki on top works wonders.
- Easy Cleanup: Line your air fryer basket with perforated parchment paper made for air fryers. It prevents any skin from sticking and makes cleanup a breeze.
Flavor Variations and Simple Sauces
Once you master the basic method, you can easily change the flavor profile. Add these seasonings right after you apply the oil.
Seasoning Blends
- Lemon Herb: Garlic powder, dried dill, and a sprinkle of lemon zest (add fresh lemon juice after cooking).
- Sweet & Smoky: Brown sugar, smoked paprika, garlic powder, salt, and a pinch of cayenne.
- Asian-Inspired: Brush with a mix of soy sauce, minced ginger, and a little sesame oil after cooking for a minute or two.
- Simple & Classic: Just use a good lemon pepper seasoning blend.
Quick Sauces to Make After
While the salmon cooks, you can prepare a simple sauce.
- Dill Yogurt Sauce: Mix Greek yogurt, chopped fresh dill, a squeeze of lemon, salt, and pepper.
- Maple Mustard Glaze: Whisk together Dijon mustard, a little maple syrup, and a touch of apple cider vinegar.
- Garlic Aioli: Combine mayonnaise with minced garlic, lemon juice, and a pinch of salt.
What to Serve With Your Air Fryer Salmon
This easy protein pairs well with almost any side. Here are some quick ideas, many of which you can also prepare in your air fryer.
- From the Air Fryer: Asparagus, broccoli florets, halved brussels sprouts, or sliced sweet potatoes. Toss with oil, salt, and pepper and cook at 380°F for 10-15 minutes, shaking halfway.
- Grains: Instant pot quinoa, brown rice, or couscous.
- Salads: A simple arugula salad with shaved Parmesan and a lemon vinaigrette or a classic Caesar salad.
- Vegetables: Steamed green beans or a quick sauté of spinach with garlic.
Common Mistakes to Avoid
- Thawing the Salmon: You don’t need to! Cooking from frozen is the whole point of this method. Thawing can make the texture mushy.
- Skipping the Preheat: A hot air fryer is crucial for that initial sear and even cooking.
- Using Wet Seasonings Too Early: Avoid brushing with soy sauce or honey-based glazes at the start. They will burn. Add them in the last 2-3 minutes of cooking if you want a glaze.
- Ignoring Thickness: A thicker fillet from the center of the fish will need more time than a thinner tail piece. Adjust accordingly, even if they come from the same bag.
- Forgetting to Pat Dry: That light pat to remove surface frost is a small step with a big impact on browning.
FAQ: Your Costco Air Fryer Salmon Questions Answered
Can I really cook Costco salmon from frozen in the air fryer without thawing?
Yes, absolutely. That’s the main advantage of this method. The air fryer circulates hot air efficiently, cooking the frozen salmon through while creating a nice exterior. There’s no need to plan ahead for thawing.
How long do you air fry frozen salmon from Costco?
At 400°F, it typically takes 10 to 15 minutes. Start checking at 10 minutes for thinner, wild sockeye fillets. Thicker, farmed Atlantic fillets may need the full 15 minutes. The salmon is done when it’s opaque and flakes easily.
Should I flip the salmon halfway through cooking?
It is not necessary to flip frozen salmon fillets in the air fryer. The heat comes from all directions, cooking it evenly. Flipping can cause the fragile, partially cooked fish to break apart.
What temperature should air fryer salmon be?
The USDA recommends cooking salmon to an internal temperature of 145°F. Use a meat thermometer inserted into the thickest part of the fillet to check. At this temperature, it will be moist, flaky, and safe to eat.
Can I cook multiple frozen salmon fillets at once?
You can cook as many as will fit in your air fryer basket in a single layer without touching or overlapping. If they are crowded, they will steam instead of crisp. Cook in batches for the best results.
Why is my salmon dry?
The most common cause is overcooking. Since air fryers can vary, your’s might run hot. Try reducing the time by a minute or two next time. Also, wild salmon like sockeye is leaner than farmed and can dry out faster, so keep a close eye on it.
Can I use a marinade on frozen salmon?
It’s not effective to marinate frozen salmon, as the ice blocks absorption. For more flavor, use dry rubs before cooking or add a wet sauce or glaze during the last few minutes of cooking.
Storing and Reheating Leftovers
Leftover air fryer salmon makes a great lunch the next day.
To Store: Let the cooked salmon cool completely. Place it in an airtight container in the refrigerator for up to 2 days.
To Reheat: The air fryer is again the best tool. Reheat at 350°F for 3-4 minutes until just warmed through. This helps maintain texture better than a microwave, which can make it rubbery. You can also flake cold salmon over a salad.
Cooking Costco frozen salmon in your air fryer is a game-changer for easy, healthy meals. With just a few minutes of hands-on time and a handful of ingredients, you can have a high-quality dinner on the table that feels both nutritious and satisfying. Remember the simple formula: 400°F, frozen fillets, 10-15 minutes. Once you try it, you’ll see why this method is becoming a favorite for so many home cooks looking for a reliable weeknight solution.