Cooking Lobster Tails Boil Cooking Lobster Tails Boil - Add the thawed tails and let them simmer for eight to 12 minutes.