How to Cook Costco Lobster Tails Deliciously

Costco sells frozen lobster tails in their seafood section. These wild-caught cold water lobster tails come from the North Atlantic waters off Maine and Canada.

The frozen tails arrive raw and uncooked in their shells. Most packages contain either warm water or cold water varieties, so check the label before buying.

People cook these for holidays, date nights, and special dinners at home. A single tail serves one person as a main course or two as an appetizer.

This guide covers four cooking methods: broiling, baking, air frying, and grilling. Cook times range from 5 to 15 minutes depending on your method and tail size.

You will need kitchen shears, a baking sheet, melted butter, and a meat thermometer.

Product Details

Product: Costco Frozen Lobster Tails (Cold Water or Warm Water varieties)

Type: Raw, frozen, uncooked

Package Size: Varies. In-store: approximately 5 tails per package (4-5 oz each). Online Coastal Seafood: 12 count (6-8 oz each)

Price: In-store packages range from $40-$50. Online 12-count packages around $249.99 with shipping. 10 lb boxes around $229.99 (item #448576)

Storage: Keep frozen at 0 degrees F or below

Calories per Serving: Approximately 90 calories per 3 oz of lobster meat (without butter)

Main Ingredients: Wild-caught lobster

Item Numbers: Varies by product. 10 lb box is #448576

Cooking Methods Comparison

Recommended Method: Broiling for speed and a lightly caramelized finish on the lobster meat. The intense heat from above cooks the tail quickly while keeping the flesh tender.

Method 1: Broiling (Recommended)

Broiled lobster tails cook in about 5-10 minutes under high heat. The broiler creates a slightly golden top while keeping the meat inside juicy. This method works well for 4-8 oz tails.

Step 1: How Do You Prepare the Lobster Tail?

Thaw completely before cooking. Never broil from frozen.

Instructions:

1. Thaw overnight in refrigerator or use cold water method (60-90 minutes)
2. Use kitchen shears to cut lengthwise through top of shell, stopping at tail fin
3. Gently pull meat up and rest it on top of shell (butterfly or piggyback style)
4. Remove any visible vein and pat dry

Equipment: Kitchen shears, cutting board, paper towels

Step 2: What Temperature and Time Do You Use?

Set your broiler to high, which is around 500 degrees F on most ovens. Position the oven rack 4-6 inches from the heating element.

Instructions:

1. Preheat broiler on high for 5-10 minutes
2. Brush lobster meat generously with garlic butter
3. Broil approximately 1 minute per ounce of individual tail weight

Temperature: High broil / 500 degrees F

Time: 5-10 minutes depending on tail size (4 oz tail = about 4-6 minutes)

Step 3: When Do You Check or Baste?

Keep a close eye on the tails. Broiling moves fast and the surface can go from golden to burned quickly.

Instructions:

1. Check at the halfway point
2. Baste with additional melted butter if desired
3. Watch for the shell turning bright red and meat turning opaque

Checkpoint: At 3-4 minute mark for smaller tails

Step 4: How Do You Know When It Is Done?

The lobster meat should be opaque white throughout with no translucent gray areas. The shell turns bright red when cooked.

Instructions:

1. Insert instant-read thermometer into thickest part of meat from the side
2. Look for firm, white flesh that springs back slightly when pressed
3. Let rest 1-2 minutes before serving

Target Temperature: 140-145 degrees F internal temp

Visual Indicator: Opaque white meat, bright red shell, slight browning on top

Method 2: Baking in Oven

Baking gives you more control and a forgiving cooking environment. The even heat surrounds the tail for consistent results. This method takes 10-15 minutes at 400-425 degrees F.

Step 1: How Do You Prepare the Lobster Tail?

Same preparation as broiling. Thaw completely and butterfly the tail.

Instructions:

1. Thaw tails fully in refrigerator overnight
2. Cut shell and loosen meat using kitchen shears
3. Place meat on top of shell or leave inside with shell split open
4. Pat dry with paper towels

Equipment: Kitchen shears, baking sheet, small amount of water or wine for pan

Step 2: What Temperature and Time Do You Use?

Preheat oven to 400-425 degrees F. Position rack in center of oven.

Instructions:

1. Place tails on baking sheet lined with foil
2. Add a small amount of water or white wine to bottom of pan (optional, for steam)
3. Brush with garlic butter sauce
4. Bake 10-15 minutes until internal temp reaches 140 degrees F

Temperature: 400-425 degrees F

Time: 10-15 minutes for 4-6 oz tails

Step 3: When Do You Baste?

Baste halfway through cooking to keep the meat moist.

Instructions:

1. At 5-7 minute mark, brush with additional melted butter
2. Check shell color. Should be turning red.

Checkpoint: 5-7 minutes into baking

Step 4: How Do You Know When It Is Done?

Same visual cues as broiling. White opaque flesh, red shell, internal temp of 140-145 degrees F.

Instructions:

1. Check internal temperature with thermometer
2. Meat should feel firm when pressed
3. Rest for 1-2 minutes before serving

Target Temperature: 140-145 degrees F

Visual Indicator: White meat throughout, shell bright red

Method 3: Air Fryer

The air fryer cooks lobster tails fast with minimal effort. Results are tender with slightly crisp edges. This method takes 5-8 minutes at 380 degrees F. Works best for 4-6 oz tails.

Step 1: How Do You Prepare the Lobster Tail?

Thaw and butterfly just like other methods. The air fryer basket holds 2-4 tails depending on size.

Instructions:

1. Thaw completely before air frying
2. Cut shell down center and butterfly the meat
3. Pat very dry to get best texture
4. Do not overcrowd the basket

Equipment: Air fryer, kitchen shears, basting brush

Step 2: What Temperature and Time Do You Use?

Preheat air fryer to 380 degrees F. This temperature cooks evenly without drying out the meat.

Instructions:

1. Brush lobster meat with garlic butter
2. Place in air fryer basket, meat side up
3. Cook at 380 degrees F for about 1 minute per ounce

Temperature: 380 degrees F

Time: 5-8 minutes (5 oz tail = about 5-6 minutes)

Step 3: When Do You Check?

Check at halfway point and add more butter if needed.

Instructions:

1. Open basket at 3-4 minute mark
2. Baste with additional garlic butter
3. Continue cooking until done

Checkpoint: 3-4 minutes in

Step 4: How Do You Know When It Is Done?

Look for opaque white meat and use thermometer to confirm temperature.

Instructions:

1. Check internal temp reaches 140-145 degrees F
2. Meat should be white throughout with no translucent spots
3. Serve immediately for best texture

Target Temperature: 140-145 degrees F

Visual Indicator: Opaque white meat, golden edges, red shell

Method 4: Grilling

Grilled lobster tails have a smoky flavor you cannot get from other methods. The shell protects the meat from direct flame. Cook time runs 8-12 minutes over medium-high heat.

Step 1: How Do You Prepare the Lobster Tail?

Grilling requires the same prep but keep the shell intact to protect the meat.

Instructions:

1. Thaw completely
2. Cut through top of shell but leave bottom shell intact
3. Brush meat with olive oil or butter to prevent sticking
4. Let sit at room temperature 15-20 minutes before grilling

Equipment: Grill, tongs, basting brush, meat thermometer

Step 2: What Temperature and Time Do You Use?

Preheat grill to medium-high heat (around 400-450 degrees F). Use two-zone setup if possible.

Instructions:

1. Start shell-side down over indirect heat for 5-6 minutes
2. Flip meat-side down over direct heat for 30-60 seconds for light char
3. Total time approximately 8-12 minutes depending on tail size

Temperature: Medium-high heat, approximately 400-450 degrees F

Time: 8-12 minutes total

Step 3: When Do You Flip or Baste?

Baste with butter while cooking shell-side down. Only flip briefly at the end.

Instructions:

1. Baste every 2-3 minutes while cooking shell-side down
2. Flip to meat-side only for final 30-60 seconds
3. Watch closely to prevent burning

Checkpoint: Every 2-3 minutes for basting

Step 4: How Do You Know When It Is Done?

Same temperature and visual indicators as other methods.

Instructions:

1. Internal temp should reach 140 degrees F
2. Meat opaque and white
3. Rest 1-2 minutes before serving

Target Temperature: 140 degrees F

Visual Indicator: White opaque meat, slight char marks, red shell

Safety and Quality Indicators

Food Safety:

• Internal Temperature: 140-145 degrees F minimum
• Visual Check: Meat should be opaque white throughout with no gray translucent areas
• Thawing: Always thaw completely before cooking. Never cook frozen lobster tails.

Quality Indicators (Done Properly):

• Color: Bright white opaque flesh, shell turns bright red
• Texture: Firm but tender, springs back slightly when pressed
• Temperature: Hot throughout, 140-145 degrees F
• Appearance: Slight browning on top (broiled/baked), no raw spots

Signs of Overcooking:

• Rubbery or tough texture
• Meat shrinks significantly and pulls away from shell
• Dry, stringy appearance
• Internal temp over 150 degrees F

Serving Suggestions

Portion Size: One 4-6 oz tail per person as main course, or split as appetizer

Serving Ideas:

• Classic surf and turf with Costco filet mignon
• Alongside drawn butter with lemon wedges and fresh parsley
• Over a bed of pasta with white wine cream sauce

Pairing Recommendations:

• Steamed asparagus or grilled vegetables
• Costco mashed potatoes or baked potato
• Costco garlic bread
• White wine like Chardonnay or Sauvignon Blanc
• Costco jasmine rice for a lighter option

Storage and Reheating

Leftover Storage:

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

Reheating Instructions:

• Oven: 350 degrees F for 6-8 minutes, covered with foil, with butter added
• Air Fryer: 300-320 degrees F for 3-4 minutes
• Target Temperature: Reheat until just warm (avoid overcooking)

Honestly, reheated lobster is never quite as good as fresh. Make only what you plan to eat if possible.

Troubleshooting Common Issues

Issue: Lobster meat is tough and rubbery

Cause: Overcooked. Even 1-2 extra minutes can toughen the meat.

Solution: Reduce cooking time. Pull at 140 degrees F and let carryover heat finish cooking. The temperature will rise 3-5 degrees while resting.

Issue: Meat is undercooked in center

Cause: Tail not fully thawed or positioned too far from heat source when broiling.

Solution: Always thaw completely. For broiling, position rack 4-6 inches from element. Check temperature in thickest part of meat.

Issue: Meat sticks to shell

Cause: Shell not properly separated from meat before cooking.

Solution: After cutting shell, run your finger or thumb between meat and shell to loosen. Lift meat up and over shell before cooking.

Issue: Lobster tastes bland

Cause: Not enough seasoning or butter.

Solution: Be generous with garlic butter. Add salt and pepper before cooking. Serve with extra melted butter and lemon wedges.

Issue: Surface burned but inside raw

Cause: Heat too high or tail too close to broiler element.

Solution: Lower rack position. For baking, reduce temperature to 400 degrees F and cook longer. Check internal temp rather than relying only on appearance.

Product Variations and Related Items

Similar Costco Seafood Products:

• Costco frozen shrimp – less expensive, cooks faster
• Costco crab legs – similar preparation, often sold near lobster
• Costco scallops – another premium seafood option
• Costco langostino lobster – smaller, sweeter, less expensive
• Costco coconut shrimp – breaded option, easier to prepare

Cooking Time Adjustments:

• Smaller 4 oz tails: Reduce cook time by 1-2 minutes
• Larger 8-10 oz tails: Add 2-4 minutes to cook time
• Cold water lobster tails cook slightly faster due to denser meat

Which Method Should You Choose?

Choose Broiling when:

• You want the fastest cooking method
• You prefer a lightly browned, caramelized top
• You are cooking 2-4 tails at once

Choose Baking when:

• You want more hands-off cooking
• You are less confident about timing
• You are cooking larger tails that need gentler heat

Choose Air Fryer when:

• You are cooking 1-2 tails
• You want minimal cleanup
• You do not want to heat up the whole oven

Choose Grilling when:

• You want smoky, char-kissed flavor
• You are already grilling steaks or other items
• Outdoor cooking fits your occasion

Time Comparison: Air Fryer (5-8 min) < Broiling (5-10 min) < Baking (10-15 min) < Grilling (8-12 min)

Texture Ranking: Broiling (most caramelized) > Grilling (smoky char) > Air Fryer (crisp edges) > Baking (most tender/juicy)

FAQ on How To Cook Costco Lobster Tails

How Long Does It Take To Cook Costco Lobster Tails?

Cooking time depends on tail size and method. Broiling takes 5-10 minutes. Baking runs 10-15 minutes at 400 degrees F.

Air frying needs 5-8 minutes at 380 degrees F. The general rule is 1 minute per ounce of individual tail weight.

What Temperature Should Lobster Tails Reach When Done?

The internal temperature should reach 140-145 degrees F. Use an instant-read meat thermometer inserted into the thickest part of the lobster meat.

Pull at 140 degrees F. Carryover heat adds 3-5 degrees while resting.

How Do You Thaw Frozen Lobster Tails From Costco?

Thaw overnight in your refrigerator for best results. This takes 8-12 hours for smaller tails.

For faster thawing, use the cold water method. Place sealed tails in cold water and change water every 15 minutes. Takes about 60-90 minutes.

How Can You Tell When Lobster Tail Is Fully Cooked?

Look for opaque white flesh throughout with no translucent gray areas. The shell turns bright red when cooked.

Meat should feel firm but tender. It springs back slightly when pressed.

Should You Boil or Broil Costco Lobster Tails?

Broiling is generally preferred over boiling for lobster tails. Boiling can make the meat waterlogged and gummy.

Broiling produces a lightly caramelized top while keeping the inside tender and juicy.

How Do You Butterfly a Lobster Tail?

Use kitchen shears to cut lengthwise through the top shell. Stop at the tail fin.

Gently separate the lobster meat from the shell using your fingers. Lift the meat up and rest it on top of the shell.

Can You Cook Frozen Lobster Tails Without Thawing First?

No. Always thaw completely before cooking. Frozen tails cook unevenly and turn tough.

The outside overcooks while the center stays raw. Take time to thaw properly for best texture.

What Should You Serve With Lobster Tails?

Classic pairings include drawn butter sauce with lemon wedges. Steamed asparagus or baked potatoes work well.

For surf and turf, pair with steak. You can also try other Costco seafood like Kirkland salmon for variety.

How Much Lobster Tail Per Person?

Plan one 4-6 oz tail per person as a main course. For appetizers, one tail can serve two people.

Costco sells tails ranging from 4 oz to 8 oz depending on the package type.

Why Did My Lobster Tail Turn Out Rubbery?

Rubbery texture means it was overcooked. Lobster meat becomes tough quickly with excess heat.

Reduce cooking time and watch the internal temperature closely. Pull at 140 degrees F and let rest before serving.

Conclusion

Learning how to cook Costco lobster tails at home saves money compared to restaurant prices. You get the same tender texture and sweet flavor without the markup.

Broiling remains the fastest method. Baking offers more forgiveness for beginners.

Watch your internal temperature closely. Pull at 140 degrees F to avoid rubbery results.

Serve with drawn butter, lemon wedges, and your favorite sides for a restaurant quality seafood dinner. Perfect for holidays, date nights, or any special occasion worth celebrating.