If you have never smoked lobster, then you are missing out! Sweet and smoky flavors comboed on some delicious seafood like lobster is to die for. Not to mention that they are smoked using Cowboy Charcoal and covered in butter? That is enough! It is time for you to try this Smoked Lobster Tails with Parmesan Butter recipe!

Sponsored by Cowboy Charcoal

Smoked Lobster Tails with Parmesan Butter

How to Smoke Lobster Tails

The trick for smoking lobster tails is having hot coals. While it might be a little more close to hot smoking (as we will be well above 250F), the smoke flavor given off from quality coals is essential.

That is why for these Smoked Lobster Tails I used Cowboy Charcoal. Not only does it cook at higher temperatures well, but the flavor from the coals is truly amazing.

We cooked these lobster tails at 375F in my drum smoker for about 30 minutes. They are quite a quick cook compared to other smoking recipes, but they do not lack in flavor.

Seasoned with salt, pepper, paprika, garlic and cumin (my secret weapon), these tails were lathered and ready to go once the Cowboy Charcoal was hot enough. Place them onto the smoker and we were off to the races. Now let’s chat about that delicious Parmesan Butter.

Smoked Lobster Tails with Parmesan Butter

About that Parmesan Butter Sauce

The trick for any good recipe is butter. Lots of butter to be exact. Well these Smoked Lobster Tails were not lacking with this Parmesan Butter sauce.

While the tails smoked, we added a basting skillet for the butter to melt. Add into the skillet some parsley, garlic, lemon juice, red chili flakes and (of course) parmesan cheese. Once that is all mixed up, we are ready to glaze the outside of the lobster tails.

The Parmesan Butter will give a sweet yet earthy flavor onto the lobster tails. All you need is a little brush on top of the tails and you are good. We want to save the rest of the butter for dipping at the end.

After the tails have been glazed and done, we are going to pull them off and dive right in!

Let’s eat these Smoked Lobster Tails with Parmesan Butter

Smoked Lobster Tails with Parmesan Butter are a surefire ticket for backyard smoking success. Just add a bag of Cowboy Charcoal and you are in for business. Find the recipe below and make sure to watch our videos making this delicious recipe. Cheers!

Want another great lobster recipe? Try my grilled lobster with garlic butter!

Smoked Lobster Tails with Parmesan Butter

Smoked Lobster Tails with Parmesan Butter Recipe

Want to save this recipe?
Enter your email and get it sent to your inbox! Plus, you’ll get freakin’ delicious recipes every week.
Please enable JavaScript in your browser to complete this form.
Smoked Lobster Tails with Parmesan Butter

Smoked Lobster Tails with Parmesan Butter

Delicious flavor comes off of these Smoked Lobster Tails with Parmesan Butter. A great recipe to make quickly over hot Cowboy Charcoal.
Author:Derek Wolf
4.93 from 14 votes
Prep Time: 20 minutes
Cook Time: 40 minutes
Total Time: 1 hour
Course: Main Course
Cuisine: American
Servings: 4 people


Lobster Ingredients:

  • 4-5 Lobster Tails
  • 1/4 tbsp Kosher Salt
  • 1/4 tbsp Black Pepper
  • 1/2 tsp Smoked Paprika
  • 1/2 tsp Garlic Powder
  • 1/2 tsp Cumin
  • 2 tbsp Canola Oil

Parmesan Butter:

  • cup Butter
  • 1 tbsp Chopped Parsley
  • 1 tbsp Grated Parmesan Cheese
  • 2 Garlic Cloves minced
  • 1/2 tsp Red Pepper Flakes
  • 1 Lemon juiced


  • Using a knife, cut in the middle of the top of the lobster shell all the way down to the tail. Try to avoid cutting the meat. Once fully cut, use a spoon to go underneath the top of the shell to separate the meat from the shell. Carefully lift the meat up and out from the shell (while still attached at the base of the tail). Lay the meat on top of the shell. Using a knife, make shallow slits lengthwise down the meat. Repeat this for all the lobster tails.
  • In a food safe bowl, mix together the kosher salt, black pepper, paprika, garlic powder, cumin and oil. Make into a thin paste. Using a brush, lather the lobster with the seasoning.
  • Using Cowboy Charcoal, preheat your smoker to a medium-high temperature of 375F. Feel free to add wood chips or chunks for additional smoke flavor.
  • Once the smoker is ready, add the lobster tails on and cook indirectly for 20-30 minutes. The lobster tails are done when they turn from translucent to completely white (or the internal temperature is 145F).
  • About 10 minutes before the lobster tails are finished cooking, add your basting skillet to the smoker. Melt your butter in the skillet then slowly integrate the parsley, parmesan cheese, garlic cloves, red pepper flakes and lemon juice. Mix together thoroughly, then lightly glaze the outside of the lobster tails before they come off the smoker. Save some butter for dipping at the end!
  • When the lobster tails are done, pull them off and let rest for 2 minutes. Pour the leftover butter sauce into a dipping bowl. Serve and enjoy!



Serving: 1Lobster Tail | Calories: 182kcal | Carbohydrates: 4g | Protein: 12g | Fat: 14g | Saturated Fat: 5g | Polyunsaturated Fat: 2g | Monounsaturated Fat: 6g | Trans Fat: 1g | Cholesterol: 97mg | Sodium: 780mg | Potassium: 203mg | Fiber: 1g | Sugar: 1g | Vitamin A: 483IU | Vitamin C: 16mg | Calcium: 86mg | Iron: 1mg

Derek Wolf

Derek is the driving force behind Over the Fire Cooking. He started cooking with live fire in 2016 and decided to start a social media page so his friends and family could follow the journey. Fast forward to today and Over the Fire Cooking has spread across multiple platforms with millions now following Derek's fire cooking journey. He's a southern fellow who enjoys everything from classic BBQ to Central and South American inspired dishes. Whatever he's cooking up, it's guaranteed to be so freakin' delicious!

Leave a comment

Your email address will not be published. Required fields are marked *

Recipe Rating


  1. 5 stars
    This was an EXCELLENT recipe. I used a little more paprika and less cumin. I also didn’t use any cheese (wife doesn’t like it) and lime juice instead of lemon. Cooking at 375° seemed to be slow enough to impart the wonderful smoky flavor but hot enough not to take too long. I’ll make this many more times.

  2. 5 stars
    I used this receipt to cook lobster for very important people. They absolutely loved it. The left over butter sauce sealed the deal! Thank you.

  3. How much are your lobster tails weighing? Seems I’m only finding 5 oz tails in our markets and thinking your recipe calls for larger tales. Would hate to overcook them. Thanks in advance for your reply.

  4. Derick these look absolutely lovely thanks I’ll be trading these thank you Lee from Liverpool England

  5. Derick these look absolutely lovely thanks I’ll be trying these thank you Lee from Liverpool England