Question: how long does it take to boil frozen lobster tails?
Answer: Boiling: Make sure there's enough water in the pot to cover the tails to a depth of at least 1 to 2 inches, then bring it to a boil. Slide the tails into the water without splashing yourself, and wait for the water to return to boiling. Once it has, time 3 1/2 to 4 minutes and remove your tails from the water.