Cooking Frozen Lobster Tails In Oven Cooking Frozen Lobster Tails In Oven - Preheat the oven to 475°f.