How to Cook Costco's Lobster Tails

If you have ever wondered how to cook Costco's lobster tails, this post will show you how to do so in the oven, on the grill, and in an air fryer. Whichever method you choose, the lobster tails will be perfectly cooked with tender lobster meat.

How Much Do Lobster Tails Cost at Costco?

You can find lobster tails at Costco for $40 per pound. The product name is "Northwest Fish 4-5 oz Cold Water Lobster Tails, 30-count, 10 lbs." It is frozen and uncooked and contains 30 lobster tails, and costs about $399.99 in total. Costco's lobster tails are available in Costco stores in both the U.S.A. and Canada. You can order lobster on Costco's website as well.

Where Does Costco's Lobster Come From?

Costco's lobsters are caught in the rich, cold coastal waters of Canada and Maine. The lobsters in this area are large and fresh and they offer a subtle sweetness and succulent white meat. That's why Costco's lobster tails are some of the best on the market.

How to Prepare Costco's Lobster Tails Before Cooking

Use your kitchen scissors and make a cut from the top to the bottom of the lobster tail and stop about ¼ inches before the tail ends. Now, with your finger, open the shell a little bit, being careful to not break the shell.

Clean the lobster as needed. After that, pull the shell at the sides of the lobster apart to reveal the lobster meat, being careful not to break the shell.

How to Make Sauce For Costco's Lobster Tails

So many sauces exist for lobster tails but the best one is made of simply butter and lemon.

To make it, place a skillet over medium heat and melt 3 tablespoon of unsalted butter. Then, add salt, pepper, garlic powder, paprika, lemon juice, and parsley and cook the mixture for about 2 to 3 minutes.

Then, your butter lemon sauce will be ready to use with the lobster tails.

How to Boil Costco's Lobster Tails

1. In a deep saucepan, bring 8 cups of water and 2 teaspoon of salt to a boil.
2. You can remove the shell or prepare them according to the "How to Prepare Costco's Lobster Tails Before Cooking" section above.
3. Carefully place the lobster tails in the boiling water and boil them for 1 minute per ounce of tail. For 4-ounce tails, boil for 4 minutes.
4. Serve the lobster with butter lemon sauce and your favorite side dishes.

How to Cook Costco's Lobster Tails in the Oven

1. Preheat the oven to 450 F (230 C).
2. Place the lobster tails in a deep baking dish. 
3. Brush the lobster tails with butter and lemon sauce and pour the rest of the sauce over all the tails. You can add some lemon slices over the tails as well if you like.
4. Bake the lobster tails for about 12 to 15 minutes, making sure the internal temperature is between 140 F and 160 F.
5. Serve immediately.

How to Cook Costco's Lobster Tails on the Grill

1. Place the lobster tails on a hot grill with the shell side facing up and cook it for 5 minutes.
2. Flip the tails so that the shell side is facing down and brush them with butter lemon sauce.
3. Grill the lobster tails for another 3 minutes.
4. Keep checking the tails and brushing them with the sauce every 2 minutes.
5. Keep cooking until the lobster tails have an internal temperature of 140 F.
6. Remove the lobster tails from the grill and serve them with melted butter and lemon wedges.

How to Cook Costco's Lobster Tails in the Air Fryer

1. Preheat the air fryer to 400 F for about 3 minutes. 
2. Place the lobster tails in the air fryer basket and drizzle the lobster meat with 1 tablespoon of butter lemon sauce. 
3. Close the air fryer basket and cook the lobster tails on for 8 minutes, or until the lobster meat is no longer translucent and the internal temperature reaches 140 F. 
4. While cooking, make sure to drizzle the lobster tails with the butter sauce every 2 minutes until cooked through.

What to Serve With Costco's Lobster Tails

You can serve Costco's lobster tails with dipping sauce such as butter lemon sauce or simply serve them with mayonnaise, ketchup, or BBQ sauce. Additionally, if you have extra time, you can make homemade garlic mashed potatoes and fresh tomato salad.

Here is a list of the best dishes to serve with Costco's lobster tails:

• Green Bean Casserole
• Lentil Soup
• Garlic Mashed Potatoes
• Brussel Sprouts
• Ina Garten's Scalloped Potatoes
• Potato Leek Soup
• Cranberry Sauce
• Ina Garten's Beef Bourguignon
• Roasted Tomato Basil Soup

Continue to Content

How to Cook Costco’s Lobster Tails

Yield: 2 servings

Prep Time: 15 minutes

Cook Time: 25 minutes

Additional Time: 5 minutes

Total Time: 45 minutes

If you have ever wondered how to cook Costco’s lobster tails, this post will show you how to do so in the oven, on the grill, and in an air fryer. Whichever method you choose, the lobster tails will be perfectly cooked with tender lobster meat.

Print

Ingredients

• 1 package frozen Costco’s lobster tails

For the Sauce

• 3 tablespoons unsalted butter
• 1 tablespoon salt
• 1 tablespoon garlic powder
• 1 tablespoon paprika
• 1 tablespoon chopped parsley
• Lemon juice from 1 lemon

Instructions

1. Preheat the oven to 450 F (230 C).
2. Place the lobster tails in a deep baking dish. 
3. Brush the lobster tails with butter and lemon sauce and pour the rest of the sauce over all the tails. You can add some lemon slices over the tails as well if you like.
4. Bake the lobster tails for about 12 to 15 minutes, making sure the internal temperature is between 140 F and 160 F.
5. Serve immediately.

Nutrition Information:

Yield: 2 Serving Size: 1
Amount Per Serving:Calories: 252Total Fat: 19gSaturated Fat: 11gTrans Fat: 0gUnsaturated Fat: 6gCholesterol: 84mgSodium: 3279mgCarbohydrates: 11gFiber: 3gSugar: 2gProtein: 13g