How to Cook Costco Shrimp

Kirkland Signature frozen shrimp from Costco Wholesale comes in resealable bags, already peeled and deveined. No preservatives. No chemicals added.

Most people grab these for quick weeknight dinners or last-minute appetizers. The 2-pound bag feeds about 6 people as a main course, maybe 8 as an appetizer.

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

Product Details

Product: Kirkland Signature Farm-Raised Raw Shrimp, Tail-On, Peeled, Deveined

Type: Frozen raw shrimp (not pre-cooked)

Package Size: 2 lbs (approximately 42-50 shrimp for 21-25 count)

Price: $16.99 at Costco (prices vary by location)

Storage: Keep frozen at 0 degrees F or below

Calories per Serving: 84-90 calories per 3 oz serving

Main Ingredients: Shrimp (no additives in Kirkland Signature varieties)

Item Number: 100408294 (21-25 count tail-on variety)

Cooking Methods Comparison

Recommended Method: Air fryer for crispiest texture with minimal oil. Stovetop wins if you want that beautiful golden sear.

Method 1: Air Fryer (Recommended)

The air fryer cooks frozen shrimp in under 10 minutes without thawing first. You get a slightly crispy exterior while the inside stays tender and juicy. Perfect for 1-2 servings at a time.

Step 1: How Do You Prepare the Shrimp?

Break apart any frozen shrimp stuck together. No thawing required, but separating them helps everything cook evenly.

Instructions:

1. Remove shrimp from freezer bag
2. Tap bag on counter or run under cold water for 30 seconds to separate clumps
3. Toss with 1 tablespoon olive oil and your preferred seasoning blend

Equipment: Air fryer basket, mixing bowl, cooking spray

Step 2: What Temperature and Time Do You Use?

High heat works best. The hot circulating air quickly melts ice crystals and crisps the exterior before the shrimp overcooks.

Instructions:

1. Preheat air fryer to 400 degrees F
2. Arrange shrimp in single layer (no overlapping)
3. Cook for 8-10 minutes total

Temperature: 400 degrees F

Time: 8-10 minutes for 21-25 count shrimp

Step 3: When Do You Shake the Basket?

Halfway through. This prevents sticking and promotes even browning on all sides.

Instructions:

1. At the 4-5 minute mark, pull out the basket
2. Shake or flip shrimp with tongs
3. Return to air fryer for remaining time

Checkpoint: At 4-5 minute mark

Step 4: How Do You Know When They’re Done?

Look for the color change. Raw shrimp are grey and translucent. Done shrimp turn pink and opaque with bright red tails.

Instructions:

1. Check that all shrimp have turned from grey to pink
2. Look for a loose “C” curl shape (not tight like an “O”)
3. Internal temperature should reach 145 degrees F

Target Temperature: 145 degrees F internal

Visual Indicator: Pink, opaque flesh with curled shape and red tails

Method 2: Stovetop Pan Sear

Pan searing delivers that restaurant-quality golden crust. It takes slightly more attention than the air fryer, but the flavor payoff is worth it. I actually prefer this method when making shrimp scampi or anything with garlic butter sauce.

Step 1: How Do You Prepare the Shrimp?

You should thaw shrimp for stovetop cooking. Frozen shrimp releases water that prevents proper searing.

Instructions:

1. Place frozen shrimp in a colander under cold running water for 3-5 minutes
2. Pat completely dry with paper towels (this is critical)
3. Season with salt, pepper, and garlic powder

Equipment: Colander, paper towels, cast iron skillet or non-stick pan

Step 2: What Temperature and Time Do You Use?

Medium-high heat. You want the shrimp to sizzle immediately when they hit the pan.

Instructions:

1. Heat skillet over medium-high heat
2. Add 1 tablespoon butter and 1 tablespoon olive oil
3. Wait until butter stops foaming before adding shrimp

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?

Leave them alone until ready. Moving shrimp around prevents browning.

Instructions:

1. Cook undisturbed for 2-3 minutes until bottom turns pink
2. Flip each shrimp with tongs
3. Cook another 1-2 minutes on second side

Checkpoint: At 2-3 minute mark, check for pink color creeping up the sides

Step 4: How Do You Know When They’re Done?

The shrimp will tell you. Pink color, slight curl, and firm but not rubbery texture.

Instructions:

1. Look for pink, opaque flesh throughout
2. Check for loose “C” curl (tight curl means overcooked)
3. Remove from heat immediately when done

Target Temperature: 145 degrees F internal

Visual Indicator: Golden sear on outside, pink throughout, loose “C” shape

Method 3: Oven Baked

Best for feeding a crowd. You can cook the entire 2-pound bag at once without working in batches. The trade-off? Less crispy texture compared to air frying or pan searing.

Step 1: How Do You Prepare the Shrimp?

Thaw and dry the shrimp. Wet shrimp will steam instead of roast in the oven.

Instructions:

1. Thaw shrimp under cold water or in refrigerator overnight
2. Pat very dry with paper towels
3. Toss with olive oil, salt, pepper, and lemon juice

Equipment: Baking sheet, paper towels, mixing bowl

Step 2: What Temperature and Time Do You Use?

High heat for quick cooking. This prevents the rubbery texture that comes from slow roasting.

Instructions:

1. Preheat oven to 400 degrees F
2. Spread shrimp in single layer on baking sheet
3. Bake 8-10 minutes

Temperature: 400 degrees F (or broil at 500 degrees F for 5-6 minutes)

Time: 8-10 minutes at 400 degrees F

Step 3: Do You Need to Flip Them?

Not necessary. The oven heat surrounds the shrimp from all sides.

Instructions:

1. Check at the 6-minute mark
2. No flipping required
3. Continue until done

Checkpoint: At 6-minute mark, verify shrimp are starting to turn pink

Step 4: How Do You Know When They’re Done?

Same visual cues as other methods. Color and curl don’t lie.

Instructions:

1. Shrimp should be pink and opaque
2. Tails will be bright red
3. Remove immediately to prevent overcooking

Target Temperature: 145 degrees F internal

Visual Indicator: Pink, opaque, slight curl, steam rising

Safety and Quality Indicators

Food Safety:

• Internal Temperature: 145 degrees F minimum
• Steam Check: Product should steam when cut open
• Thawing: Thaw in refrigerator or under cold running water (never hot water)

Quality Indicators (Done Properly):

• Color: Pink and opaque throughout, no grey or translucent areas
• Texture: Firm but tender, not rubbery or mushy
• Temperature: Hot throughout, minimum 145 degrees F
• Appearance: Loose “C” curl shape, bright red tails

Signs of Overcooking:

• Tight “O” curl shape instead of loose “C”
• Rubbery, chewy texture
• Dry, stringy flesh

Serving Suggestions

Portion Size: 4-6 oz per serving (approximately 8-12 shrimp from 21-25 count)

Serving Ideas:

• Shrimp tacos with cabbage slaw and lime crema
• Over Costco jasmine rice with garlic butter sauce
• Tossed with Costco pasta and lemon juice
• As shrimp cocktail with cocktail sauce

Pairing Recommendations:

• Costco frozen vegetables for a complete meal
• Costco garlic bread for dipping in butter sauce
• Costco edamame as an appetizer starter

Storage and Reheating

Leftover Storage:

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

Reheating Instructions:

• Microwave: 30-45 seconds at 50% power (prevents rubbery texture)
• Stovetop: 1-2 minutes in skillet over medium-low heat
• Air Fryer: 2-3 minutes at 350 degrees F
• Target Temperature: 165 degrees F for reheated leftovers

Troubleshooting Common Issues

Issue: Shrimp are rubbery and tough

Cause: Overcooked. Shrimp cook fast and continue cooking from residual heat after removal.

Solution: Remove from heat when just barely pink. They’ll finish cooking off heat. Total cooking time should not exceed 6 minutes for most sizes.

Issue: Shrimp are steaming instead of searing

Cause: Too much moisture on the shrimp, or pan overcrowded.

Solution: Pat shrimp completely dry. Cook in batches if necessary. Single layer only, no overlapping.

Issue: Uneven cooking (some done, some raw)

Cause: Shrimp frozen together in clumps, or inconsistent sizes.

Solution: Separate all shrimp before cooking. Use shrimp of similar sizes. Arrange in single layer with space between each piece.

Issue: Bland flavor

Cause: Under-seasoned or seasoned after cooking.

Solution: Season before cooking so flavors absorb. Old Bay seasoning, Cajun spice blend, or simple garlic powder with salt work well.

Product Variations and Related Items

Similar Costco Seafood Products:

• Costco coconut shrimp (breaded, different cooking times)
• Costco panko shrimp (breaded variety)
• Costco scallops (similar pan searing technique)
• Costco lobster tails (longer cooking time)
• Crab legs from Costco (steaming method)

Kirkland Shrimp Varieties at Costco:

• 21-25 count (jumbo shrimp, tail-on) – most popular
• 31-40 count (medium, tail-off) – better for stir fry dishes
• Wild Argentine Red Shrimp – stronger flavor, bright color
• Cooked shrimp (50-70 count) – just thaw and serve

Cooking Time Adjustments:

• Smaller shrimp (31-40 count): Reduce time by 1-2 minutes
• Larger shrimp (16-20 count): Add 1-2 minutes
• Cooked shrimp: Only needs reheating, 3-4 minutes in air fryer

Which Method Should You Choose?

Choose Air Fryer when:

• You want the crispiest texture
• Cooking 1-4 servings
• Starting from frozen (no thawing needed)
• You have 10-15 minutes

Choose Stovetop when:

• You want a golden sear
• Making garlic butter shrimp or shrimp scampi
• You enjoy hands-on cooking
• Speed is priority (4-6 minutes once thawed)

Choose Oven when:

• Cooking for a crowd
• You want hands-off cooking
• Making the entire 2-pound bag at once
• Meal prepping for the week

Time Comparison: Stovetop (4-6 min after thawing) beats Air Fryer (8-10 min) beats Oven (8-10 min)

Texture Ranking: Air Fryer (crispiest), Stovetop (best sear), Oven (evenly cooked but softer)

Honestly, you can’t go wrong with any method. The shrimp quality from Costco is solid. Just don’t overcook them.

FAQ on How To Cook Costco Shrimp

Do You Need to Thaw Costco Frozen Shrimp Before Cooking?

Depends on your cooking method.

Air fryer and oven work fine with frozen shrimp straight from the freezer. Just separate any clumps first.

Pan searing requires thawed shrimp. Frozen shrimp releases water that prevents proper browning in the skillet.

How Long Do You Cook Costco Shrimp in an Air Fryer?

Cook frozen raw shrimp at 400 degrees F for 8-10 minutes. Shake the air fryer basket halfway through.

Jumbo shrimp (16-20 count) needs an extra minute. Smaller shrimp cooks faster, around 6-7 minutes.

What Internal Temperature Should Costco Shrimp Reach?

Shrimp should hit 145 degrees F internal temperature according to FDA seafood guidelines.

Most home cooks skip the thermometer. The visual test works better: pink color, opaque flesh, loose “C” curl shape.

Can You Cook Kirkland Signature Shrimp Straight From Frozen?

Yes. The air fryer and oven handle frozen shrimp perfectly.

Break apart frozen clumps under cold water for 30 seconds. Season with Old Bay or Cajun spice blend, then cook immediately.

How Do You Know When Costco Shrimp Is Fully Cooked?

Watch for three signs.

Color changes from grey and translucent to pink and opaque. Tails turn bright red. Shape curls into a loose “C” (tight “O” means overcooked).

What Is the Best Way to Cook Kirkland Shrimp?

Air fryer for crispiest results. Stovetop pan sear for best flavor with garlic butter sauce.

Oven baking works great for large batches. Each method takes under 10 minutes total cooking time.

How Long Does It Take to Pan Sear Costco Shrimp?

About 4-6 minutes total. Cook 2-3 minutes per side over medium-high heat.

Use a cast iron skillet or non-stick pan. Don’t move the shrimp around. Let them develop that golden sear undisturbed.

Why Does My Costco Shrimp Turn Out Rubbery?

Overcooked. Shrimp cook incredibly fast and continue cooking from residual heat after removal.

Pull them off heat when just barely pink. Total cooking time rarely exceeds 6 minutes for peeled and deveined shrimp.

How Do You Quickly Thaw Frozen Shrimp From Costco?

Place in a colander under cold running water for 3-5 minutes. Never use hot water.

Alternatively, submerge the sealed bag in a bowl of cold water for 15-20 minutes. Change water every 10 minutes.

What Seasonings Work Best for Costco Shrimp?

Old Bay seasoning is the classic choice. Cajun spice blend adds heat. Garlic powder with lemon juice keeps things simple.

Season before cooking so flavors absorb into the shellfish. Works great alongside Costco fried rice or yakisoba stir fry.

Conclusion

Learning how to cook Costco shrimp takes about 10 minutes of actual effort. That’s it.

The Kirkland Signature frozen shrimp delivers solid quality at a budget-friendly price point. Whether you air fry, pan sear, or oven bake, the key is avoiding overcooking.

Watch for the pink color and loose curl shape. Pull them off heat early.

Keep a bag in your freezer for quick weeknight dinners. High protein, low calorie, ready in minutes.

Hard to beat that for meal prep convenience.