Question: how long do you cook frozen lobster tails in boiling water?
Answer: Cooking Frozen Lobster Tails Place thawed tails in boiling water. When water returns to a boil, reduce heat and simmer (do not boil), covered, 5 min. for a 4 oz. tail.