Cooking Frozen Lobster Tails In The Oven Cooking Frozen Lobster Tails In The Oven / Prepare the lobster tails by either cutting them in half down the center into two.