Let Me Tell You About My Costco Lobster Tail Adventure
If you’ve never watched your family’s eyes get all wide when you pull a tray of lobster tails out of the oven—oh buddy, you’re missing out. You’d think I pulled off some restaurant magic, but really, it’s all thanks to those lovely frozen lobster tails from Costco. Funny thing: the first time I ever made them, I totally panicked because I couldn’t figure out where the tails came from (I might’ve even squinted at the packaging, smudged with frost, like I’d suddenly unlock the secrets of the sea). By the way, my aunt used to say, “You can’t trust a frozen lobster tail!” but she also put ketchup on steak, so let’s take that with a pinch of salt.
Why You’ll Love Making These (Even If You’re Half Distracted)
So, I make these when I’m feeling just a little bit fancy but also, you know, exhausted. My teenagers have been known to voluntarily help set the table when lobster tails are on deck (miracles happen). And sure, sometimes I’ve accidentally overcooked them and said they were “rustic” instead of chewy, but honestly—perfect lobster isn’t hard if you aren’t rushing. Plus, it makes everyone think you spent hours when really, it takes… not hours. Or, on second thought, don’t tell anyone that part.
So, Where Are Those Costco Lobster Tails From?
This was a hot debate at my last get-together (my cousin swore he could “taste the difference between the Canadian and South African ones”; he can’t). Most of the time, the lobster tails at Costco are cold-water lobster, usually Homarus americanus, and I’ve found packaging that says “Product of Canada” or “Product of the USA.” Sometimes they’re wild-caught off the East Coast, sometimes they come from colder South African waters (rare, but it happens). It does vary a bit by region and season, but—yep—most are from the North Atlantic! Not that anybody at my table ever asked where lobster tails are sourced from while butter-dripping their chin. Still, it’s nice to know you’re cooking real deal cold-water lobster tails, which tend to have sweeter, meatier flesh than their warm-water cousins. Anyway, the Costco seafood folks can tell you if you ask at the counter, but every time I ask they just blink at me and say, “Maine probably?” Fair enough.
Ingredients (And a Few of My Substitutes)
- 4 frozen Costco lobster tails (found in the freezer aisle, usually 4–5 oz each)
- 4 tablespoons melted butter (sometimes I swap half for olive oil if I run low, shhh!)
- 1 clove garlic, finely minced (or just use a generous scoop of garlic paste—no shame)
- 1 fresh lemon, cut in wedges (bottled lemon juice in a pinch but don’t tell my neighbor!)
- 1/2 teaspoon sweet paprika (or smoked paprika if I’m feeling wild)
- Salt and freshly ground black pepper (a couple pinches, honestly)
- Chopped parsley for garnish (optional, sometimes I skip it if the grocery run got skipped)
How I Cook ‘Em: Directions, With Handy Side Comments
- First—thaw those lobster tails overnight in the fridge. (I’ve tried running cold water over them when I’m short on time, and it mostly works, but uh, sometimes they stay icy in the middle.)
- Preheat your oven to 425°F (220°C). If you don’t have an oven thermometer, just trust your oven’s ~vibe~. Mine runs hot, which I forget every time.
- Using scissors, snip down the curved side (the top, not the flat belly) of each shell, stopping before you reach the tail fin. Wiggle your fingers under the meat and gently pull it up, resting it on top of the shell—the “piggyback” method. It looks weird at first. Don’t panic. It’s supposed to.
- Mix melted butter, garlic, paprika, salt, and pepper in a bowl. Drizzle or brush this mixture over each lobster tail meat—get in all the nooks!
- Place on a baking sheet lined with foil. Sometimes I use a broiler pan, but foil is lazier and less dishwashing later.
- Bake 10–12 minutes, just until the meat is opaque and juicy. If you poke it, it’ll feel a bit springy, not mushy. This is where I usually sneak a taste (burned my tongue last time—classic me).
- Squeeze lemon over the hot lobster tails, sprinkle with chopped parsley (or don’t—it’s your dinner), and devour immediately. Serve with more melted butter if you’ve got it lying around.
Notes From the Dangerously Honest Home Cook
- Don’t fret if the shells crack weirdly or the meat feels stuck—honestly, it still tastes great.
- Actually, I find it works better if you let the tails sit out at room temp for 15 mins after thawing; helps with even cooking.
- If you ever forget paprika (I have, more than once), just use cayenne—but go easy, unless you want spicy lobster roulette.
If You Wanna Switch Things Up (Some Hits, One Miss)
- I’ve brushed the lobster with harissa butter (delicious, but my kids thought I was trying to poison them—too spicy, apparently).
- Tried grilling once—turned out a bit tough, but maybe that’s a ‘me’ problem.
- Lemon-pepper seasoning works if you’re out of fresh lemon. Not the same zing, but it’ll do in a pinch.
Tools and the “Eh, Use What Ya Got” Approach
- Sturdy kitchen scissors (yes, they’re handy, but I used to use a steak knife, very carefully…not ideal but it gets the job done)
- Baking sheet + foil; though, honestly, even a pizza pan works if that’s what’s clean
- Pasty brush is nice, but fingers work just as well. Messy, but satisfying.
Storage (But It Rarely Comes Up)
Store any leftover lobster in a sealed container in the fridge for up to 1 day, though honestly, in my house it never lasts more than a day! I tried reheating it once and it turned rubbery, so cold lobster salad is my go-to for leftovers (if they exist).
How We Serve Costco Lobster Tails at My Place
Big platter, extra lemon wedges, lots of napkins. Sometimes I toss steamed corn and roasted potatoes on the side, more for color than anything. If it’s a special night, there’s probably a glass of white wine somewhere nearby—though I spilled some last time, right as everyone sat down. Oops.
I’ve Learned a Few Things—Here Are My Pro Tips
- Don’t skip the thawing! I once tried to cook straight from frozen and it was…not my proudest moment.
- Seriously, start checking after 10 minutes. Overcooking sneaks up on you like an unexpected text from your boss at 6pm.
- Don’t crowd the baking sheet. It needs a little wiggle room.
FAQ (As Answered At My Own Dinner Table)
- Are Costco lobster tails really wild-caught? Most of the ones I get are—my package says wild-caught, but it changes, so check your box.
- Can I cook lobster tails straight from frozen? Technically yeah, but they’ll cook unevenly and probably end up tough. Thaw first (trust me; learned this the hard way).
- Can I use margarine instead of butter? If you must, sure, but flavor-wise, real butter’s way better. Or try half olive oil. Or—heck—whatever works for you.
- Which countries are Costco lobster tails from? Usually Canada, sometimes the US (Maine especially), and rarely other places like South Africa—the packaging will say, though sometimes it’s tiny.
- Is it okay to eat them cold the next day? Yup and actually, I think they taste better the next day in a salad—don’t @ me.
So there you have it! Costco lobster tails, now with all my messy, tangential wisdom thrown in. Not perfect, but always tasty.
Ingredients
- 4 frozen Costco lobster tails (found in the freezer aisle, usually 4–5 oz each)
- 4 tablespoons melted butter (sometimes I swap half for olive oil if I run low, shhh!)
- 1 clove garlic, finely minced (or just use a generous scoop of garlic paste—no shame)
- 1 fresh lemon, cut in wedges (bottled lemon juice in a pinch but don’t tell my neighbor!)
- 1/2 teaspoon sweet paprika (or smoked paprika if I’m feeling wild)
- Salt and freshly ground black pepper (a couple pinches, honestly)
- Chopped parsley for garnish (optional, sometimes I skip it if the grocery run got skipped)
Instructions
-
1First—thaw those lobster tails overnight in the fridge. (I’ve tried running cold water over them when I’m short on time, and it mostly works, but uh, sometimes they stay icy in the middle.)
-
2Preheat your oven to 425°F (220°C). If you don’t have an oven thermometer, just trust your oven’s ~vibe~. Mine runs hot, which I forget every time.
-
3Using scissors, snip down the curved side (the top, not the flat belly) of each shell, stopping before you reach the tail fin. Wiggle your fingers under the meat and gently pull it up, resting it on top of the shell—the “piggyback” method. It looks weird at first. Don’t panic. It’s supposed to.
-
4Mix melted butter, garlic, paprika, salt, and pepper in a bowl. Drizzle or brush this mixture over each lobster tail meat—get in all the nooks!
-
5Place on a baking sheet lined with foil. Sometimes I use a broiler pan, but foil is lazier and less dishwashing later.
-
6Bake 10–12 minutes, just until the meat is opaque and juicy. If you poke it, it’ll feel a bit springy, not mushy. This is where I usually sneak a taste (burned my tongue last time—classic me).
-
7Squeeze lemon over the hot lobster tails, sprinkle with chopped parsley (or don’t—it’s your dinner), and devour immediately. Serve with more melted butter if you’ve got it lying around.
Approximate Information for One Serving
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!
