Pellet Grill Lobster Tails with Garlic Butter

Did you know lobster doesn't actually need hours of smoking to taste like a steakhouse meal? I used to think you needed some fancy equipment or a degree in seafood to get that char. But honestly, a pellet grill does most of the heavy lifting.

It's all about the temperature and the butter. I've found that too many people undercook their grill, which just steams the meat. These Pellet Grill Lobster Tails use high heat to get a bit of a crust while keeping the inside tender.

You can expect a meal that feels expensive but takes less than an hour from start to finish. Trust me on this, the smell of apple wood and garlic butter hitting the grates is enough to make the neighbors jealous.

Easy Pellet Grill Lobster Tails

Why the Texture Works

High Heat: Cooking at 400°F sears the exterior quickly. This prevents the meat from overcooking and becoming rubbery. Butter Barrier: The compound butter acts as a shield. It keeps the meat moist while the fat bubbles and browns on the grill.

According to Serious Eats, pulling seafood at the right internal temperature is the only way to avoid that "bouncy" texture.

Quick Recipe Specs

What Each Ingredient Does

The Ingredient List

For the Lobster

• 4 (6-8 oz) cold water lobster tails Why this? Cold water tails are generally meatier and sweeter
• 2 tbsp melted unsalted butter Why this? Prevents sticking and helps seasoning stick
• 1 tsp Garlic & Herb seasoning Why this? Easy one stop shop for base flavor
• 1/2 tsp coarse sea salt Why this? Large grains provide a nice crunch

For the Garlic Herb Butter

• 1/2 cup unsalted butter, softened Why this? Makes it easy to mix and dollop
• 3 cloves garlic, minced Why this? Fresh garlic has a better aroma than jarred
• 1 tbsp fresh lemon juice Why this? Brightens the rich butter flavor
• 1 tbsp fresh parsley, finely chopped Why this? Adds a fresh, grassy finish
• 1/4 tsp smoked paprika Why this? Gives a nice golden red color

Necessary Kitchen Tools

You don't need much here, but a few things make it effortless. I always use kitchen shears because trying to use a knife on a lobster shell is a recipe for a slip. A digital meat thermometer is also a must if you want to be sure they're done.

As for the grill, any pellet grill works, but I prefer a Traeger or Pit Boss for the consistent heat. If you have some apple or cherry wood pellets, use those for a sweeter smoke.

Step by step Cooking

1. Cut down the center of the top shell lengthwise using kitchen shears, stopping just before the tail fan. Gently pry the shell open and lift the meat so it rests on top of the shell. Note: This is the butterfly method
2. Brush the underside of the lobster meat with melted butter. Sprinkle with the seafood rub and sea salt.
3. Combine softened butter, minced garlic, lemon juice, parsley, and smoked paprika in a small bowl. Mash with a fork until smooth and glossy.
4. Dollop a tablespoon of the garlic herb butter over each butterflied tail. Spread it all the way to the edges.
5. Preheat your grill to 400°F (204°C). Use apple or cherry pellets for the best flavor.
6. Place the Pellet Grill Lobster Tails directly on the grill grates.
7. Cook for 12-15 minutes. Watch for the meat to turn opaque and the butter to bubble.
8. Pull them off the grill once the internal temperature hits 140°F (60°C).
9. Let them rest for 2 minutes before serving.

Chef's Note: If you're using frozen tails, thaw them in the fridge for 12-24 hours. Never thaw them in warm water or you'll ruin the snap of the meat.

Fixing Common Issues

Troubleshooting Common Issues

Taste Variations

If you want a spicy kick, add a pinch of cayenne pepper to your compound butter. For a Mediterranean vibe, swap the parsley for fresh oregano and add some lemon zest.

If you're looking for other seafood ideas, this pairs well with a homemade smoked salmon appetizer. , if you're feeding a big group, try some Salmon for 8 Servings recipe as a side.

If you want more smoke

Use hickory pellets.

If you want it zesty

Double the lemon juice.

If you're on a budget

Use frozen tails, just thaw them properly.

Storage and Waste

Fridge and Freezer

You can keep cooked lobster in an airtight container for 2-3 days in the fridge. To freeze, wrap the meat (without the shell) in foil and place it in a freezer bag for up to 2 months.

Reheating

Don't microwave it. That's the fastest way to get rubbery seafood. Instead, put it in a 300°F (150°C) oven for 5-7 minutes with a pat of butter on top.

Zero Waste

Don't toss those shells. Put them in a freezer bag and save them for a seafood stock. Simmer the shells with onion, celery, and carrot for a rich base for a chowder. This is a great way to make the most of an expensive ingredient, similar to how I handle the trimmings for smoked salmon.

What to Serve With

I like to keep the sides simple so the Pellet Grill Lobster Tails stay the star of the show. A light arugula salad with a lemon vinaigrette balances the richness of the garlic butter.

If you want something heartier, grilled asparagus or a wild rice pilaf works great. For a full meal, a toasted sourdough baguette is a must you'll need it to soak up all that melted herb butter left on the plate.

Quick Pairings

• Roasted Garlic Broccolini
• Corn on the Cob with Lime
• Chilled White Wine (Sauvignon Blanc)