clock clock iconcutlery cutlery iconflag flag iconfolder folder iconinstagram instagram iconpinterest pinterest iconfacebook facebook iconprint print iconsquares squares iconheart heart iconheart solid heart solid icon

The Best Costco Lobster Tails Recipe! (Must Try)

1 Star2 Stars3 Stars4 Stars5 Stars (6 votes, average: 3.83 out of 5)


  • Author: Emily Roselyn
  • Prep Time: 15 minutes
  • Cook Time: 25 Minutes
  • Total Time: 40 minutes
  • Yield: 2


Costco Lobster Tails: In this post, you’ll learn how to cook Costco Lobster Tails in the oven, on the grill, and in the air fryer. In addition, I’ll show you how to prepare Costco Lobster Tails for baking or grilling.



1 Pack Frozen Costco Lobster Tails

For The Sauce


  • 3 tablespoons unsalted butter

  • 1 tablespoon of salt

  • 1 tablespoon of garlic powder

  • 1 tablespoon of paprika

  • 1 tablespoon of parsley

  • lemon juice of 1 lemon



  1. Preheat the oven to 450 degrees Fahrenheit (230 degrees Celsius).

  2. In a large baking dish, place the lobster tails.

  3. Brush the butter and lemon sauce over the lobster tails, then pour the remaining sauce over all of them. Lemon slices can be placed on top of the tails.

  4. Bake for 12 to 15 minutes, or until the internal temperature reaches 140°F or 160°F.

  5. Serve.



  • Category: dinner
  • Method: Baking, Grilling
  • Cuisine: American


  • Serving Size: 3
  • Calories: 122kcal
  • Sugar: 0g
  • Sodium: 193mg
  • Fat: 1.6g
  • Saturated Fat: 0.3g
  • Unsaturated Fat: 0g
  • Trans Fat: 0g
  • Carbohydrates: 2.7g
  • Fiber: 0g
  • Protein: 22g
  • Cholesterol: 77mg

Keywords: Costco Lobster Tails, Lobster,