Where Those Costco Lobster Tails Are Sourced From

So, Where DO Those Costco Lobster Tails Come From?

Okay, so the very first time I tried cooking Costco lobster tails, my kitchen looked like a scene form a sitcom (you know, the one where everything goes a bit sideways?). My cousin Pete was visiting; he thinks he's Anthony Bourdain, swirling butter and making espressos. Anyway, the tails were a last-minute whim from Costco—frozen, labeled "Product of Canada"—and as soon as they started thawing, I started Googling where on earth they really come from. Turns out, most of them are wild-caught in the clean, chilly waters near Eastern Canada or sometimes Maine, though I hear there’s occasionally a batch from Brazil (though not as often and I’ve never spotted those at my location, honest). I don't know, something about lobster being from the north just feels right, you know?

Why I Keep Coming Back to This

I make these lobster tails when I'm feeling fancy but also lazy. The family goes crazy for them, especially when I serve them up with some garlicky butter (though my youngest just dips everything in ketchup—bless him). Plus, frozen lobster tails are a far cry from wrestling a live one, which, trust me, is not my thing. Actually, I used to worry the frozen ones would be rubbery, but they come out way better than you'd think! (Just don't overcook them—learned that the hard way; rubber bands are for the mail, not for dinner.)

What You'll Need (But You Can Totally Tweak This)

• 2 Costco lobster tails (thawed if frozen—sometimes I use 4 if there’s a crowd)
• 3 tablespoon unsalted butter (I've sneaked in margarine before, but real butter is just richer)
• 2-3 garlic cloves, finely chopped (my neighbor uses pre-minced in a pinch—it’s fine, really)
• ½ a lemon, juiced (or a good glug from the plastic bottle if that's all you've got... guilty)
• Pinch of paprika (optional, and sometimes smoked is fun)
• Salt & pepper (to taste - if fancy, you can use that flaky sea salt, but regular is fine)
• Chopped parsley (a sprinkle is pretty, but no sweat if you skip it)

How I Cook These Tails (With Kitchen Chaos Included)

1. Preheat your oven to 425°F (or whatever your oven claims is 425—I pretty much just crank it hot).
2. Use kitchen scissors to cut down the top shell of each lobster tail, stopping just before the tail fin. Yank the meat gently out and let it rest on top of the shell—messy is fine. This bit always looks weird, trust me.
3. Place the tails on a baking tray lined with foil. I sometimes forget the foil and... well, cleanup isn't my friend after that. Brush each tail generously with melted butter. Sprinkle on the garlic, squeeze lemon juice all over, then dust with paprika, salt, and pepper. Only now do I sometimes remember the parsley—late's better than never.
4. Bake for 12-15 minutes. You want the meat opaque and just a smidge firm. (I usually peek at 10, poke it, then wait—it’s a waiting game.)
5. Once done, pull them out and let 'em sit for maybe 2-3 minutes. Try not to burn your fingers, though honestly, I always rush this part, and ouch.
6. This is when I sneak a bite, right before they go to the table. Quality control, you know?

Real-Life Notes (AKA Stuff I’ve Learned the Messy Way)

• If you overbake, you might as well chew on your old shoe. Just saying.
• Sometimes the tails curl up during baking—not a big deal, they're still tasty!
• If you thaw them overnight in the fridge, the texture is better. I've been impatient and done a quick thaw (bowl of cold water) and, well, it's okay, but not perfect.

The Wild World of Variations (Not All Winners, Trust Me)

• One time, I made a spicy version with chili powder—my husband loved it, but I nearly reached for milk after every bite.
• Swapping in lime for lemon? Not bad, just a little different (kind of summer-vacationy, not for everyone).
• I once tried a honey-butter glaze, thinking I was clever. It... did not work out. Sweet and lobster don't really get along in my book.

Equipment (Don’t Sweat the Fancy Stuff)

• Scissors are handy for cutting the shell, but in a pinch, a sharp knife (used carefully!) can muddle through. I once used garden pruners when my kitchen scissors went missing. It was a day.
• Baking tray and foil. If no foil, just soak the tray afterward—no big deal.
• Small saucepan for melting butter, or just nuke it in a mug (hey, no judgment).

How to Store Leftovers (But Good Luck Having Any)

Toss leftovers (if by miracle you have any) into an airtight container and chill for up to 2 days. Reheat gently—microwave on low or a quick steam. Honestly though, in my house it never lasts more than a day! I've even caught myself just eating it cold out of the fridge (no shame).

Serving Suggestions (How We Roll at My Place)

I like to pile them up with some rice and roast veggies. Or slide 'em onto a toasted bun with a swipe of mayo, kinda like a lazy lobster roll (my uncle always nudges for extra butter—who could blame him?). Sometimes I squeeze a bit more lemon over the top right at the table, just because.

Pro Tips (Learned The Hard Way—Don’t Be Me)

• I once tried rushing the thaw, throwing the tails in warm water. Ended up with weird, mushy spots. Not worth it.
• Don’t skip the resting time after baking, even though it’s tempting. The flavors actually settle more.
• If you’re new to shellfish, don’t be scared by the shell—you don’t have to do it perfectly. Ugly lobster is still delicious lobster.

FAQ (Questions I’ve Actually Been Asked—Some More Than Once)

• Are Costco lobster tails wild or farmed? Most of the time, they’re wild-caught—usually from cold North Atlantic waters. Sometimes you might spot ones form a different region, but the bulk are Canadian or Maine lobsters.
• They look a bit gray when thawed. Is that normal? Yep! They turn opaque and pinkish-white when cooked. Grayish raw lobster is totally fine—unless it’s super slimy or smells funky (then bin it and don’t look back).
• Do I have to cut the shell a certain way? I always cut down the top of the shell, but I’ve been lazy and just split it down the middle before. Either way works (as long as you free the meat up a bit so it cooks evenly).
• What about using the grill? Absolutely! I’ve grilled them straight from this recipe, just put ‘em flesh-side down for a couple minutes, then finish shell-side down. Adds a nice smokey twist.
• Can I use this for bigger (or smaller) tails? Sure! Just tweak the baking time up or down, keep an eye on them, and trust your gut (and your nose—it smells done when it’s done).

Anyway, now you know way more than you probably ever needed about where those Costco lobster tails are sourced from and probably how chaotic my kitchen gets. Next time you’re stocking up at Costco, grab a pack and try it yourself—you might even thank me later (or curse me when you’re scrubbing the tray, I dunno!).

★★★★★ 4.50 from 35 ratings

Where Those Costco Lobster Tails Are Sourced From

yield: 2 servings

prep: 15 mins

cook: 15 mins

total: 30 mins

Tender Costco lobster tails baked with butter, garlic, and lemon, finished with a pinch of paprika and parsley. An easy, crave-worthy dish perfect for a special dinner or a weeknight treat.

🖨️ Print Pin Recipe

Ingredients

• 2 Costco lobster tails (thawed if frozen—sometimes I use 4 if there’s a crowd)
• 3 tablespoon unsalted butter (I've sneaked in margarine before, but real butter is just richer)
• 2-3 garlic cloves, finely chopped (my neighbor uses pre-minced in a pinch—it’s fine, really)
• ½ a lemon, juiced (or a good glug from the plastic bottle if that's all you've got... guilty)
• Pinch of paprika (optional, and sometimes smoked is fun)
• Salt & pepper (to taste - if fancy, you can use that flaky sea salt, but regular is fine)
• Chopped parsley (a sprinkle is pretty, but no sweat if you skip it)

Instructions

1. 1
   Preheat your oven to 425°F (or whatever your oven claims is 425—I pretty much just crank it hot).
2. 2
   Use kitchen scissors to cut down the top shell of each lobster tail, stopping just before the tail fin. Yank the meat gently out and let it rest on top of the shell—messy is fine. This bit always looks weird, trust me.
3. 3
   Place the tails on a baking tray lined with foil. I sometimes forget the foil and... well, cleanup isn't my friend after that. Brush each tail generously with melted butter. Sprinkle on the garlic, squeeze lemon juice all over, then dust with paprika, salt, and pepper. Only now do I sometimes remember the parsley—late's better than never.
4. 4
   Bake for 12-15 minutes. You want the meat opaque and just a smidge firm. (I usually peek at 10, poke it, then wait—it’s a waiting game.)
5. 5
   Once done, pull them out and let 'em sit for maybe 2-3 minutes. Try not to burn your fingers, though honestly, I always rush this part, and ouch.
6. 6
   This is when I sneak a bite, right before they go to the table. Quality control, you know?

CLICK FOR NUTRITION INFO ↑

Approximate Information for One Serving

Serving Size: 1 serving

Calories: 260cal

Protein: 25 gg

Fat: 16 gg

Saturated Fat: 0g

Trans Fat: 0g

Cholesterol: 0mg

Sodium: 0mg

Potassium: 0mg

Total Carbs: 2 gg

Fiber: 0g

Sugar: 0g

Net Carbs: 0g

Vitamin A: 0

Vitamin C: 0mg

Calcium: 0mg

Iron: 0mg

Nutrition Disclaimers

Number of total servings shown is approximate. Actual number of servings will depend on your preferred portion sizes.

Nutritional values shown are general guidelines and reflect information for 1 serving using the ingredients listed, not including any optional ingredients. Actual macros may vary slightly depending on specific brands and types of ingredients used.

To determine the weight of one serving, prepare the recipe as instructed. Weigh the finished recipe, then divide the weight of the finished recipe (not including the weight of the container the food is in) by the desired number of servings. Result will be the weight of one serving.

Did you make this recipe?

Please consider Pinning it!