Is it OK to boil frozen lobster tails?

Let the frozen lobster thaw in the refrigerator 24 hours before cooking. Cooking unthawed tails will result in tough meat. … Just be careful so that you do not start cooking the Lobster tails this way. After thawing, the lobster tails can be boiled, steamed, baked, broiled, or grilled.