Question: how long to cook frozen lobster tails in boiling water?
Answer: Add 4 tails and boil them for 3 to 10 minutes. Slowly lower 4 thawed lobster tails into the boiling water so they don't splash you. Keep the lid off of the pot and boil the tails until they turn bright red. If you stick a skewer into a tail, the meat should be tender once it's finished cooking.