How to Cook Costco Stuffed Salmon Easily

Kirkland Signature Stuffed Salmon is a ready-to-cook seafood meal from Costco’s deli section. Each salmon fillet comes boneless and skinless with a cream cheese and imitation crab meat filling already tucked inside.

You find it in the refrigerated prepared foods area near the Costco pesto salmon and other grab-and-go meals.

This guide covers three cooking methods: oven, air fryer, and grill.

Total cook time ranges from 15 to 35 minutes depending on your approach. No special equipment needed beyond a meat thermometer, which you should definitely have anyway.

Product Details

Product: Kirkland Signature Stuffed Salmon

Type: Fresh, ready-to-cook (refrigerated, not frozen)

Package Size: Approximately 3 lbs (4 pieces)

Price: $11.99/lb at Costco (Updated December 2024)

Storage: Refrigerate at 40°F or below, use within 1-2 days

Calories per Serving: 500-510 per piece (264g)

Main Ingredients: Farm-raised Atlantic salmon, imitation crab (Alaska pollock), shrimp, cream, lobster, Monterey Jack cheese, parsley, breadcrumbs

Item Number: 26043

Cooking Methods Comparison

Recommended Method: Oven baking at 350°F produces the most consistent results with evenly cooked fish and properly heated stuffing.

Method 1: Oven Baking (Recommended)

The oven method takes 25-35 minutes at 350°F. It cooks the salmon fillet evenly and heats the crab stuffing to a safe internal temperature. Works for the entire package at once.

Step 1: How Do You Prepare the Stuffed Salmon?

The salmon comes in an aluminum baking tray. Just remove the plastic lid.

Instructions:

1. Take the tray out of the refrigerator
2. Remove the plastic lid (keep the aluminum tray)
3. Optional: brush with melted butter or olive oil for extra moisture

Equipment: Baking sheet (to place under aluminum tray for stability), meat thermometer

Step 2: What Temperature and Time Do You Use?

Preheat your oven to 350°F. Place the tray on a baking sheet and position it on an oven rack about one-third down from the top.

Instructions:

1. Preheat oven to 350°F (177°C)
2. Bake uncovered for 25-35 minutes

Temperature: 350°F

Time: 25-35 minutes (varies by piece thickness)

Step 3: When Do You Check the Salmon?

Start checking around the 25-minute mark. Thicker pieces may need closer to 35 minutes or even a few extra.

Instructions:

1. At 25 minutes, insert thermometer into the center of the stuffing
2. Look for the salmon flesh to turn opaque and flake easily

Checkpoint: At 25-minute mark

Step 4: How Do You Know When It’s Done?

The stuffing must reach 165°F according to Costco’s instructions. The salmon itself is safe at 145°F but since this is a mixed dish with seafood stuffing, aim for 165°F in the center.

Instructions:

1. Insert thermometer into the thickest part of the stuffing
2. Confirm temperature reads 165°F
3. Check that salmon flakes easily with a fork
4. Let rest 3-5 minutes before serving

Target Temperature: 165°F (stuffing), 145°F minimum (salmon)

Visual Indicator: Salmon turns opaque, stuffing is golden on top, white fat appears around edges of fish

Method 2: Air Fryer

Air frying cuts the cook time nearly in half. You get a crispier top on the stuffing too. The tricky part is fitting it in your basket since the original tray probably won’t work.

Step 1: How Do You Prepare for Air Frying?

Transfer individual salmon pieces to a small aluminum pan that fits your air fryer. Or use parchment paper in the basket.

Instructions:

1. Preheat air fryer to 350°F for 5 minutes
2. Transfer salmon to air fryer-safe container
3. Leave space between pieces for air circulation

Equipment: Air fryer, small aluminum pan or parchment paper, meat thermometer

Step 2: What Temperature and Time Do You Use?

350°F for 15-20 minutes. Some people go up to 400°F for 10-12 minutes if they want extra crispiness, though the stuffing can brown faster than expected.

Instructions:

1. Cook at 350°F
2. Check at 15 minutes, add time as needed

Temperature: 350°F

Time: 15-20 minutes

Step 3: When Do You Check?

Halfway through, peek at the stuffing. If it’s browning too fast, cover loosely with foil.

Instructions:

1. Check at 8-10 minute mark
2. Cover with foil if stuffing is browning too quickly

Checkpoint: At 8-10 minute mark

Step 4: How Do You Know When It’s Done?

Same deal as the oven. You want 165°F in the stuffing center.

Instructions:

1. Check internal temperature of stuffing
2. Salmon should be opaque and flaky
3. Rest 2 minutes before serving

Target Temperature: 165°F

Visual Indicator: Golden brown top, fish flakes with fork

Method 3: Grill

Grilling adds a smoky flavor that works surprisingly well with the cream cheese stuffing. Keep the salmon in the aluminum tray. Don’t put it directly on the grates or you’ll lose the filling.

Step 1: How Do You Prepare for Grilling?

Leave the salmon in its original aluminum container. Just remove the plastic lid.

Instructions:

1. Remove plastic lid from tray
2. Preheat grill to medium heat

Equipment: Grill, meat thermometer

Step 2: What Temperature and Time Do You Use?

Medium heat works best. Too hot and the bottom burns before the stuffing heats through.

Instructions:

1. Place tray on grill grates
2. Close the lid
3. Cook 20-25 minutes

Temperature: Medium heat (about 375-400°F)

Time: 20-25 minutes

Step 3: When Do You Check?

Keep the lid closed as much as possible. Check once around 15 minutes.

Instructions:

1. Check at 15 minutes
2. Rotate tray if you have hot spots

Checkpoint: At 15-minute mark

Step 4: How Do You Know When It’s Done?

Use your thermometer. The grill adds some variability so temperature is more reliable than timing.

Instructions:

1. Check stuffing temperature reaches 165°F
2. Salmon should be opaque throughout
3. Rest 5 minutes off the grill

Target Temperature: 165°F

Visual Indicator: Opaque fish, steaming stuffing, slight char on edges

Cooking From Frozen

Bought it ahead and froze it? No problem. You don’t have to thaw first, though the texture comes out slightly better if you do.

Instructions:

1. Preheat oven to 425°F
2. Cover the tray tightly with aluminum foil
3. Bake for 45 minutes or until stuffing reaches 165°F
4. Remove foil last 5 minutes for browning

Expect some extra moisture as the fish cooks. This is normal.

Safety and Quality Indicators

Food Safety:

• Internal Temperature: 165°F minimum for stuffing (USDA requirement for mixed dishes)
• Steam Check: Stuffing should steam when you cut into it
• Thawing: You can cook from frozen, but thawing overnight in fridge produces better texture

Quality Indicators (Done Properly):

• Color: Salmon is opaque throughout, no translucent pink in center
• Texture: Fish flakes easily with a fork
• Temperature: Hot throughout, 165°F in stuffing
• Appearance: White fat visible around edges, stuffing slightly golden

Signs of Overcooking:

• Dry, tough texture
• Stuffing is hard or overly browned
• Fish falls apart when touched

Serving Suggestions

Portion Size: 1 piece per adult (264g), 1 piece can feed 2-3 young children

Serving Ideas:

• Squeeze fresh lemon wedge over top before serving
• Pair with roasted asparagus or zucchini
• Serve alongside Costco jasmine rice or rice pilaf

Pairing Recommendations:

• Steamed broccoli, roasted vegetables, or side salad
• Sauvignon Blanc or Chardonnay
• Costco mashed potatoes for a heartier meal

Honestly, the stuffing is filling enough that you don’t need starchy sides. A simple vegetable keeps it balanced.

Storage and Reheating

Leftover Storage:

• Refrigerate within 2 hours of cooking
• Store in airtight container
• Consume within 3-4 days

Freezing (Uncooked):

• Wrap individual pieces tightly in plastic wrap
• Place in freezer bag
• Use within 1 month for best quality

Reheating Instructions:

• Oven (preferred): Cover with foil, 350°F for 10-15 minutes
• Microwave: Medium power, 60 seconds, check and repeat as needed
• Target Temperature: 165°F

Microwave tends to make the stuffing soggy. Oven reheating keeps the texture better.

Troubleshooting Common Issues

Issue: Stuffing is undercooked but salmon is done

Cause: The stuffing was previously frozen and takes longer to heat through than the fresh salmon

Solution: Bake the stuffing separately for 10-12 minutes before adding the salmon. Or accept that hitting 165°F in the stuffing means slightly overcooked salmon.

Issue: Salmon is dry

Cause: Overcooked, or oven too hot

Solution: Lower temperature to 350°F, check earlier. Consider covering with foil during first half of cooking to trap moisture.

Issue: Stuffing falling out

Cause: Handling too much, or cutting into it before resting

Solution: Let rest 3-5 minutes after cooking. Use a spatula to transfer to plate, supporting from underneath.

Issue: Uneven cooking

Cause: Pieces of different thickness, or oven hot spots

Solution: Rotate tray halfway through. Consider removing thinner pieces earlier.

Product Variations and Related Items

Similar Costco Products:

• Kirkland plain salmon fillets – No stuffing, cook your own way
• Costco salmon burgers – Pre-formed patties, different texture
• Costco cod – White fish option, milder flavor
• Costco mahi mahi – Another firm white fish alternative

For other prepared Costco meals, check out the stuffed chicken breast or chicken cordon bleu if you want something similar but not seafood.

Cooking Time Adjustments:

• Thicker pieces: Add 5-10 minutes
• Cold from fridge (sat out less than 20 min): Add 5 minutes
• From frozen: Use 425°F for 45 minutes total

Which Method Should You Choose?

Choose Oven when:

• Cooking the full package for family dinner
• You want the most consistent, predictable results
• You have 30-35 minutes

Choose Air Fryer when:

• Making 1-2 portions
• You want crispier stuffing
• Short on time (15-20 min)

Choose Grill when:

• Already grilling other items
• You want smoky flavor
• It’s summer and you don’t want to heat the house

Time Comparison: Air Fryer (15-20 min) < Grill (20-25 min) < Oven (25-35 min)

Texture Results: Air Fryer (crispiest top) > Grill (smoky, slight char) > Oven (evenly moist)

FAQ on How To Cook Costco Stuffed Salmon

What temperature do you cook Costco stuffed salmon?

Preheat your oven to 350°F for fresh stuffed salmon.

For frozen fillets, use 425°F instead. Air fryer works at 350°F too.

The higher temperature for frozen helps the crab stuffing heat through before the salmon overcooks.

How long do you bake Costco stuffed salmon in the oven?

Fresh stuffed salmon takes 25-35 minutes at 350°F.

Thickness matters. Thicker pieces need closer to 35 minutes.

From frozen, expect about 45 minutes at 425°F with the aluminum tray covered in foil.

Can you cook Costco stuffed salmon in an air fryer?

Yes. Air fry at 350°F for 15-20 minutes.

Transfer the salmon to a small pan that fits your air fryer basket. The original tray probably won’t fit.

Check halfway through. Cover with foil if the stuffing browns too fast.

Do you need to thaw Costco stuffed salmon before cooking?

No, but thawing produces better texture.

To thaw, place in the refrigerator overnight. Never thaw at room temperature.

Cooking from frozen works fine. Just add extra time and use 425°F instead of 350°F.

What internal temperature should stuffed salmon reach?

The stuffing must hit 165°F according to USDA guidelines for mixed dishes.

Plain salmon only needs 145°F. But the cream cheese and imitation crab filling requires the higher temp.

Use a meat thermometer. Insert it into the center of the stuffing.

Can you grill Costco stuffed salmon?

Absolutely. Keep it in the aluminum container.

Grill over medium heat with the lid closed for 20-25 minutes.

Don’t place directly on grates. The crab meat filling will fall through and make a mess.

How do you know when stuffed salmon is done?

Check three things.

First, the stuffing reaches 165°F on your thermometer. Second, the salmon flesh turns opaque throughout. Third, the fish flakes easily with a fork.

White fat appearing around the edges is another good sign.

Can you freeze Costco stuffed salmon?

Yes, though Costco doesn’t recommend it since the stuffing was previously frozen.

If you freeze it anyway, wrap tightly in plastic wrap and place in a freezer bag. Use within one month.

Expect slightly different texture after thawing.

What sides go well with Costco stuffed salmon?

The filling is rich, so keep sides light.

Roasted asparagus, steamed broccoli, or a simple garden salad work great. Rice pilaf or Costco frozen vegetables are easy options.

Skip heavy starches. The stuffing already has carbs from breadcrumbs.

How do you reheat leftover stuffed salmon?

Oven reheating works best.

Cover with aluminum foil and bake at 350°F for 10-15 minutes until heated through.

Microwave makes the stuffing soggy. If you must, use medium power in 30-second intervals. Check temperature hits 165°F.

Conclusion

Learning how to cook Costco stuffed salmon takes about five minutes. The actual cooking handles itself.

Whether you choose oven baking, air frying, or grilling, the key stays the same. Hit 165°F in the crab stuffing and let it rest before serving.

This Kirkland Signature product works for weeknight dinners or special occasions. The farm-raised Atlantic salmon delivers protein and omega-3s without any prep work on your end.

Grab a meat thermometer if you don’t have one. It removes all the guesswork from seafood cooking.