Boil a small pot of water with a pinch of salt added. Place lobster tails into the boiling water for 3 minutes to blanch. Remove and run under cold water.
Using a kitchen shears cut through the bottom of the lobster tail and peel the shell off.
Place directly on the grate in the smoker. Smoke for 1 hour.