Skip to main content

Complete Guide

Costco Frozen Salmon: How to Cook It and the Best Recipes

Everything You Need to Know About Cooking Costco Frozen Salmon

Published February 14, 2024

Quick Answer

Costco's Kirkland Signature frozen salmon comes individually vacuum-sealed in 6-oz portions, making it easy to pull out exactly what you need. Cook from frozen at 400°F for 20-25 minutes or thaw overnight in the fridge and pan-sear 4 minutes per side over medium-high heat. Internal temperature should reach 125-130°F for medium (slightly translucent in the center) or 145°F for fully cooked. Depending on the package, it is either wild-caught sockeye from Alaska or Atlantic farmed salmon — check the label for your preference.

Costco's frozen salmon is one of the most versatile and practical proteins in the entire store. Whether you grab the wild-caught Alaskan sockeye or the farmed Atlantic variety, you're getting restaurant-quality fish at a fraction of what you'd pay at a seafood counter — and the individual vacuum-sealed portions mean there's no waste, no mess, and no commitment to cooking the whole pack at once. The biggest misconception about frozen salmon is that you have to thaw it before cooking. You don't. Costco's individually wrapped fillets cook beautifully straight from the freezer, which makes them a true weeknight workhorse. A hot oven, a little seasoning, and 20-25 minutes is all it takes to get dinner on the table without any advance planning. This guide covers everything: the difference between Costco's salmon options, how to cook it from frozen versus thawed, how to pan-sear it properly, and the best recipes to use with it. If you've been sleeping on the frozen salmon at Costco, this is your sign to add it to your cart.

Costco Salmon: What You're Getting

Costco typically carries two types of salmon under the Kirkland Signature label: wild-caught Alaskan sockeye and farmed Atlantic salmon. The sockeye is leaner with a deeper red color, a more pronounced salmon flavor, and higher omega-3 content. The farmed Atlantic is fattier, milder, and arguably more forgiving to cook because the higher fat content keeps it moist even if you go slightly over on temperature. Both come in individually vacuum-sealed 6-oz fillets, which is the ideal portion for a single adult serving. The pack typically contains 6-8 fillets and runs $25-35 depending on whether you're buying sockeye or Atlantic and current market pricing. Check the label carefully — the packaging can look similar but the species and sourcing differ meaningfully in terms of flavor and cook time.

How to Cook Costco Frozen Salmon — From Frozen vs. Thawed

Cooking from frozen is the easiest approach for weeknights: preheat your oven to 400°F, remove the vacuum seal packaging, place the frozen fillets on a foil-lined baking sheet, and bake for 20-25 minutes. The salmon is done when it flakes easily with a fork and reaches an internal temperature of 145°F for fully cooked or 125-130°F for medium. If you prefer to thaw first, place the vacuum-sealed fillets in the refrigerator overnight, or for a faster thaw, submerge the sealed bag in cold water for 30-45 minutes — never use warm water, as it starts to cook the exterior while the center stays cold. Thawed salmon cooks faster and more evenly, which matters if you're pan-searing or want precise control over doneness. Pat thawed fillets completely dry before cooking — surface moisture is the enemy of a good sear.

How to Pan-Sear Costco Salmon Perfectly

Pan-searing gives you the crispy skin and golden crust that baking can't replicate, and it only takes about 8-10 minutes total. Start with a thawed fillet that's been patted completely dry with paper towels — any moisture will cause the fish to steam instead of sear. Heat a stainless steel or cast iron skillet over medium-high heat until it's very hot, then add a thin layer of oil with a high smoke point (avocado oil or grapeseed oil work well). Place the salmon skin-side up and resist the urge to move it for 4 minutes. Flip once and cook an additional 3-4 minutes until the internal temperature hits your target. Season with salt and pepper before it hits the pan, and finish with a squeeze of lemon and a knob of butter in the last 30 seconds for a restaurant-quality result.

The Best Costco Salmon Recipes

Costco salmon works beautifully in a range of flavor profiles — from simple lemon herb preparations to Asian-inspired glazes and creamy pasta dishes. The most popular preparation is a simple teriyaki bowl: bake or pan-sear the salmon, then serve it over rice with steamed vegetables and a drizzle of teriyaki sauce — it comes together in under 30 minutes and is endlessly repeatable. Lemon herb baked salmon is the easiest option: top frozen fillets with garlic, lemon zest, fresh dill or parsley, and a drizzle of olive oil before baking. For something more substantial, a lemon cream pasta with flaked salmon is a crowd-pleaser — cook the salmon, break it into large chunks, and toss it with pasta, a light lemon cream sauce, capers, and fresh herbs. All of these recipes scale easily since each Costco fillet is a consistent 6-oz portion.

Recipes to Try

frozen salmoneasy

Costco Frozen Salmon Teriyaki Bowls

Teriyaki salmon bowls are a weeknight powerhouse — high protein, genuinely satisfying, and ready in 30 minutes from a Costco freezer pack. The homemade teriyaki sauce takes 5 minutes to make and is dramatically better than anything from a bottle. The Costco salmon fillets are thick and meaty enough to hold up to the glaze and a hard sear without falling apart.

30 min·4 servings
$7.50/serving
frozen salmoneasy

Baked Lemon Herb Salmon from Costco

The best salmon recipe is often the simplest one. Costco's wild-caught frozen salmon is high quality enough that you don't need to do much — a compound butter of garlic, lemon zest, and herbs does all the work. Roast at high heat for 15 minutes and you have a restaurant-quality piece of fish that pairs with almost any side.

25 min·4 servings
$7.50/serving
frozen salmoneasy

Costco Salmon Pasta with Lemon Cream Sauce

Salmon pasta with a lemon cream sauce is one of those dishes that tastes far more sophisticated than the effort it requires. Costco's frozen salmon fillets work perfectly here — bake them simply, flake into large pieces, and fold into the pasta at the end so the chunks stay intact. The lemon cream sauce is bright and rich in equal measure.

30 min·4 servings
$7.50/serving
air fryereasy

Air Fryer Salmon Bites with Costco Frozen Salmon

Cutting salmon into bite-sized pieces before air frying is a revelation — more surface area means more caramelized edges and a higher crunch-to-tender ratio in every bite. Costco's thick frozen salmon fillets are ideal for this because they hold their shape when cubed. Season with garlic, soy, and a touch of honey for a glaze that caramelizes beautifully at high heat.

18 min·3 servings
$10.00/serving

Frequently Asked Questions

Can you cook Costco frozen salmon without thawing it first?+
Yes — cooking Costco salmon directly from frozen is completely safe and surprisingly effective. Remove the vacuum-seal packaging, place the frozen fillet on a foil-lined baking sheet, and bake at 400°F for 20-25 minutes until it reaches an internal temperature of 145°F. The result won't have the same crust you'd get from pan-searing a thawed fillet, but the texture is excellent and the convenience is hard to beat on a busy weeknight. If you want a sear, thaw the fish first.
What internal temperature should Costco salmon be cooked to?+
The USDA recommends cooking salmon to an internal temperature of 145°F for food safety. However, many cooks and chefs prefer salmon at 125-130°F, which leaves the center slightly translucent and produces a silkier, more moist texture. At 145°F the fish is fully opaque and flakes easily — perfectly safe and still delicious, especially with the fattier Atlantic variety. Use an instant-read thermometer inserted into the thickest part of the fillet for the most accurate reading.
How do you quickly thaw Costco frozen salmon?+
The fastest safe method is a cold water thaw: leave the fillet in its vacuum-sealed packaging and submerge it in a bowl of cold tap water for 30-45 minutes, changing the water once halfway through. Do not use warm or hot water — it thaws the exterior too quickly and begins to partially cook or degrade the texture of the fish. You can also thaw in the refrigerator overnight, which is the most hands-off option. Once thawed, pat the fillet dry and cook it within a day or two.
Is Costco salmon wild-caught?+
It depends on the product. Costco sells both wild-caught Alaskan sockeye salmon and farmed Atlantic salmon under the Kirkland Signature label, and both may be available at the same time or at different times depending on season and location. Wild-caught sockeye has a deeper red color, bolder flavor, and leaner texture, while the farmed Atlantic is pinker, milder, and fattier. Check the label carefully — it will clearly state the species and whether it is wild-caught or farmed.
How long does Costco frozen salmon last in the freezer?+
Costco salmon stored in its original vacuum-sealed packaging will maintain best quality for up to 6 months in the freezer. After 6 months, it is still safe to eat but may show some degradation in texture and flavor. Once thawed, refrigerate the fillet and use it within 2 days — do not refreeze previously thawed salmon. The individual vacuum-seal packaging is a major advantage here because it prevents freezer burn and lets you thaw only what you need.