Question: how long to cook frozen lobster tails boil?
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.