Combine all ingredients for butter spread in a bowl and mix thoroughly. Set aside.
Butterfly lobster tails by cutting a single strip down the top of the shell with scissors or shears. Pull the shell apart slightly with your fingers so the meat can be seasoned.
Separate the meat from the bottom of the shell with your fingers or a knife, leaving a small part attached close to the tail fin.
Take a wooden skewer that has been soaked in water for at least 30 minutes and pierce through lobster shell lengthwise through meat towards bottom of shell to prevent it from curling while cooking.
Rub tail meat with olive oil and season with salt and pepper.
Place the salt and peppered butterflied lobster tails directly on the smoker rack meat side down and smoke for 30 minutes at 200°F.
After 30 minutes, increase the temperature to 350°F and turn the lobster tails meat side up.
Brush lobster meat with the butter spread and smoke until an internal temperature of 135°F.
Once a 135°F IT is reached, remove from the grill/smoker with tongs and place on a serving platter. Garnish with chopped parsley and enjoy!