How to Cook Costco Frozen Shrimp

Kirkland Signature frozen shrimp is a staple in the Costco frozen food section. The 2-pound bags come peeled and deveined, ready for quick weeknight dinners.

You can find raw and cooked options in various sizes. The most popular counts are 21-25 (jumbo), 31-40 (large), and 50-70 (medium) shrimp per pound.

This guide covers three cooking methods. Total time ranges from 8 to 15 minutes depending on your approach. You will need either an air fryer, skillet, or oven.

Product Details

Product: Kirkland Signature Farm-Raised Raw Shrimp

Type: Frozen, peeled, deveined

Package Size: 2 lbs (approximately 8 servings)

Price: $15 to $17 at Costco (prices vary by location)

Storage: Keep frozen at 0°F or below

Calories per Serving: 90 to 100 calories per 4 oz serving

Main Ingredients: Shrimp (no preservatives, no chemicals added)

Available Sizes: 21-25 count (jumbo), 31-40 count (large), 50-70 count (medium)

Cooking Methods Comparison

Recommended Method: Air fryer for fastest results with crispy texture and minimal cleanup.

Method 1: Air Fryer (Recommended)

Air frying frozen shrimp takes 8 to 10 minutes at 400°F. No thawing needed. Results in slightly crispy exterior with juicy, tender meat inside. Perfect for 2 to 4 servings.

Step 1: How Do You Prepare the Shrimp?

Break apart any shrimp stuck together. Toss with 1 tablespoon olive oil and your choice of seasoning.

Instructions:

1. Remove shrimp from freezer bag
2. Separate frozen shrimp by running bag under cold water for 30 seconds or tapping on counter
3. Toss with olive oil, garlic powder, salt, and pepper

Equipment: Air fryer, mixing bowl, tongs

Step 2: What Temperature and Time Do You Use?

Preheat air fryer to 400°F. Cook frozen shrimp for 8 to 10 minutes total.

Instructions:

1. Preheat air fryer to 400°F for 3 minutes
2. Arrange shrimp in single layer (do not overcrowd)
3. Cook 8 to 10 minutes for 21-25 count shrimp

Temperature: 400°F

Time: 8-10 minutes (jumbo), 6-8 minutes (medium)

Step 3: When Do You Shake the Basket?

Shake or flip shrimp at the halfway point for even cooking on all sides.

Instructions:

1. Open air fryer at 4-5 minute mark
2. Shake basket or flip shrimp with tongs
3. Continue cooking remaining time

Checkpoint: At 4-5 minute mark, shrimp should be turning pink on edges

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

Shrimp turn from gray and translucent to pink and opaque. They curl into a loose C-shape when properly cooked.

Instructions:

1. Check that all shrimp are pink and opaque throughout
2. Look for C-shape curl (tight O-shape means overcooked)
3. Internal temperature should reach 145°F

Target Temperature: 145°F internal

Visual Indicator: Pink color, opaque flesh, C-shaped curl

Method 2: Stovetop Skillet

Pan searing gives you the best caramelization and flavor. Takes 4 to 6 minutes over medium-high heat. Thaw shrimp first for the best sear. Works great for garlic butter shrimp and shrimp scampi dishes.

Step 1: How Do You Prepare the Shrimp?

Thaw shrimp completely and pat dry. This is the key to getting a proper sear instead of steamed shrimp.

Instructions:

1. Thaw shrimp in cold water bath for 15-20 minutes
2. Drain in colander and pat dry with paper towels
3. Season with salt, pepper, and garlic powder

Equipment: Cast iron skillet or non-stick pan, spatula or tongs, paper towels

Step 2: What Temperature and Time Do You Use?

Heat skillet over medium-high heat. Add butter or olive oil. Cook shrimp 2 to 3 minutes per side.

Instructions:

1. Heat 2 tablespoons butter or oil over medium-high heat
2. Wait until oil shimmers or butter stops foaming
3. Add shrimp in single layer (cook in batches if needed)

Temperature: Medium-high heat (setting 7 out of 10)

Time: 2-3 minutes per side (4-6 minutes total)

Step 3: When Do You Flip the Shrimp?

Flip when the bottom turns pink and starts to curl. Do not move shrimp until ready to flip.

Instructions:

1. Cook undisturbed for 2-3 minutes
2. Flip when bottom is golden and pink
3. Cook another 2 minutes on second side

Checkpoint: At 2-3 minute mark, bottom should be pink with golden edges

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

Remove immediately when shrimp turn fully opaque. Transfer to plate right away to prevent overcooking from residual heat.

Instructions:

1. Check that shrimp are pink throughout
2. Confirm C-shape curl
3. Remove from heat and transfer to serving plate immediately

Target Temperature: 145°F internal

Visual Indicator: Golden sear on both sides, pink and opaque throughout

Method 3: Oven Baked

Oven roasting works well for large batches and meal prep. Takes 6 to 10 minutes at 400°F. Hands-off cooking while you prepare side dishes. Thaw shrimp first to avoid watery results.

Step 1: How Do You Prepare the Shrimp?

Thaw and dry shrimp completely. Toss with oil and arrange on baking sheet in single layer.

Instructions:

1. Thaw shrimp under cold running water or in refrigerator overnight
2. Pat completely dry with paper towels
3. Toss with 1-2 tablespoons olive oil and seasonings

Equipment: Baking sheet, parchment paper or foil (optional), tongs

Step 2: What Temperature and Time Do You Use?

Preheat oven to 400°F. Bake shrimp for 6 to 10 minutes depending on size.

Instructions:

1. Preheat oven to 400°F with rack in middle position
2. Spread shrimp in single layer with space between each
3. Bake 6-8 minutes for medium, 8-10 minutes for jumbo

Temperature: 400°F

Time: 6-8 minutes (31-40 count), 8-10 minutes (21-25 count)

Step 3: Do You Need to Flip?

No flipping required. The high heat cooks shrimp evenly from all sides.

Instructions:

1. Check shrimp at 6 minute mark
2. Continue cooking if still translucent
3. Remove when pink and opaque

Checkpoint: At 6 minute mark, edges should be pink and starting to curl

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

Shrimp should be pink, opaque, and slightly firm to touch. Remove immediately to prevent rubbery texture.

Instructions:

1. All shrimp should be uniformly pink
2. Flesh should be opaque, not translucent
3. Remove from oven and serve immediately

Target Temperature: 145°F internal

Visual Indicator: Pink color, opaque flesh, C-shaped curl, steaming

Safety and Quality Indicators

Food Safety:

• Internal Temperature: 145°F minimum
• Steam Check: Shrimp should steam when cut open
• Thawing: Safe to cook from frozen or thaw first (thawing recommended for stovetop)

Quality Indicators (Done Properly):

• Color: Pink with white flesh, no gray areas
• Texture: Firm but not rubbery, slightly springy
• Shape: Loose C-shape curl
• Appearance: Opaque throughout, steaming

Signs of Overcooking:

• Tight O-shape curl (shrimp curled into a ball)
• Rubbery, chewy texture
• Dry, tough flesh
• Shrunken size

Which Method Should You Choose?

Choose Air Fryer when:

• You want slightly crispy texture
• Cooking 1 to 2 pounds
• You have 10 minutes
• Minimal cleanup is a priority

Choose Stovetop when:

• You want golden sear and caramelization
• Making garlic butter shrimp or scampi
• Adding shrimp to pasta or stir fry
• You have time to thaw first

Choose Oven when:

• Cooking large batches for meal prep
• You want hands-off cooking
• Preparing shrimp for shrimp cocktail
• Making shrimp for salads or appetizers

Time Comparison: Stovetop (4-6 min) < Air Fryer (8-10 min) < Oven (6-10 min)

Texture Ranking: Stovetop (best sear) > Air Fryer (slight crisp) > Oven (even, tender)

Serving Suggestions

Portion Size: 4 oz per serving (approximately 5-6 jumbo shrimp or 8-10 large shrimp)

Serving Ideas:

• Shrimp tacos with cabbage slaw and lime crema
• Garlic butter shrimp over jasmine rice
• Shrimp scampi with pasta and lemon
• Shrimp cocktail with cocktail sauce
• Shrimp stir fry with frozen vegetables

Pairing Recommendations:

• Side dishes: Rice, pasta, salad, roasted vegetables
• Sauces: Cocktail sauce, garlic butter, Old Bay seasoning, Cajun seasoning
• Proteins: Pairs well with scallops for a seafood platter

Storage and Reheating

Leftover Storage:

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

Freezer Storage:

• Raw frozen shrimp keeps 6 to 12 months
• Cooked shrimp freezes for 2 to 3 months
• Thaw overnight in refrigerator before reheating

Reheating Instructions:

• Air Fryer: 2-3 minutes at 350°F
• Stovetop: 1-2 minutes over medium heat with butter
• Avoid microwave: Makes shrimp rubbery and tough
• Target Temperature: 165°F for reheated seafood

Troubleshooting Common Issues

Issue: Shrimp are rubbery and tough

Cause: Overcooked. Shrimp only need 2-3 minutes per side.

Solution: Reduce cooking time. Remove from heat as soon as shrimp turn pink and form C-shape.

Issue: Shrimp are watery and do not sear

Cause: Too much moisture on surface. Excess water creates steam instead of sear.

Solution: Pat shrimp completely dry with paper towels before cooking. Make sure pan is hot before adding shrimp.

Issue: Unevenly cooked shrimp

Cause: Overcrowded pan or air fryer basket. Frozen shrimp stuck together.

Solution: Arrange shrimp in single layer with space between each. Cook in batches if needed. Separate frozen shrimp before cooking.

Issue: Bland, flavorless shrimp

Cause: Insufficient seasoning or seasoned after cooking.

Solution: Season before cooking so flavors absorb. Use garlic, Old Bay, lemon juice, or Cajun seasoning.

Product Variations and Related Items

Similar Costco Seafood Products:

• Kirkland Panko Shrimp – breaded, ready to bake or fry
• Costco Coconut Shrimp – sweet coconut coating
• SeaPak Garlic Butter Shrimp – pre-seasoned option
• Costco Crab Legs – another popular seafood choice
• Costco Lobster Tails – for special occasions

Cooking Time Adjustments by Size:

• 21-25 count (jumbo): Air fryer 8-10 min, oven 8-10 min
• 31-40 count (large): Air fryer 6-8 min, oven 6-8 min
• 50-70 count (medium): Air fryer 5-7 min, oven 5-7 min

FAQ on How To Cook Costco Frozen Shrimp

Do I need to thaw Kirkland Signature frozen shrimp before cooking?

Not always. Air fryer and oven methods work fine with frozen shrimp straight from the bag.

For stovetop cooking in a cast iron skillet, thaw first. Wet shrimp will steam instead of sear, and you will miss that golden caramelization.

What is the best way to quickly thaw frozen shrimp?

Place the sealed bag in a bowl of cold water for 15 to 20 minutes. Never use hot water.

Hot water partially cooks the exterior while the inside stays frozen. Cold water thaws evenly without affecting texture.

How long do you cook Costco shrimp in an air fryer?

Cook at 400°F for 8 to 10 minutes for 21-25 count jumbo shrimp. Shake the basket halfway through.

Smaller 31-40 count shrimp need only 6 to 8 minutes. Check for pink color and C-shape curl.

What internal temperature should cooked shrimp reach?

Shrimp are safe to eat at 145°F internal temperature. But honestly, visual cues work better for small shellfish.

Look for pink and opaque flesh. The shrimp should curl into a loose C-shape when done properly.

Why did my shrimp turn out rubbery and tough?

Overcooked. Shrimp cook fast. We are talking 2 to 3 minutes per side on the stovetop.

Remove from heat the moment they turn pink. Residual heat continues cooking them, so transfer to a plate immediately.

Can I cook Costco frozen shrimp in the microwave?

You can, but you should not. Microwaving makes shrimp rubbery with an uneven texture.

Use the air fryer for speed. It takes only 8 minutes and produces tender, slightly crispy results without the chewy disaster.

What seasoning works best for frozen shrimp?

Old Bay seasoning is the classic choice. Garlic powder, paprika, salt, and black pepper also work well.

For garlic butter shrimp, toss cooked shrimp in melted butter with minced garlic and fresh lemon juice. Simple and delicious.

How many servings are in a 2-pound bag of Kirkland shrimp?

Approximately 8 servings at 4 oz each. A 21-25 count bag contains 42 to 50 jumbo shrimp total.

The 31-40 count bags have 62 to 80 large shrimp. Perfect for weeknight shrimp dinners or meal prep.

What is the difference between raw and cooked Costco shrimp?

Raw shrimp are gray and translucent. Cooked shrimp are already pink. Both come peeled and deveined.

Buy raw frozen shrimp for cooking. Pre-cooked shrimp only need reheating and work better for shrimp cocktail or cold salads.

How do I store leftover cooked shrimp?

Refrigerate in an airtight container within 2 hours. Leftovers stay fresh for 3 to 4 days.

Reheat in the air fryer at 350°F for 2 to 3 minutes. Avoid the microwave unless you enjoy chewy seafood.

Conclusion

Learning how to cook Costco frozen shrimp takes the stress out of weeknight dinners. The Kirkland Signature bags come peeled and deveined, so prep work is minimal.

Pick your method based on time and texture preferences. Air fryer for quick crispy results. Stovetop for that golden sear. Oven for hands-off batch cooking.

Watch for the pink opaque color and C-shape curl. These visual cues beat a food thermometer every time for small shellfish.

Keep a bag in your freezer. Dinner is never more than 10 minutes away.