Using a knife or scissors, 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 small bowl or large Pyrex measuring cup, mix the kosher salt, black pepper, paprika, garlic powder, cumin, and oil. Make it 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 375 degrees F. Feel free to add wood chips or chunks for additional smoke flavor.
Once the smoker is ready, add the lobster tails 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 145 degrees F).
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!