first things, first: always thaw lobster tails if they are frozen. the most effective way to do this is by placing them in the refrigerator for 24 hours prior to cooking. if you need them faster, you can thaw at room temp for a few hours, and if you need them right away thaw under running cold water.