Preparation 1.Preparing Lobster Tails Thaw in the refrigerator overnight. Oven - Oven - Preheat oven to 180°C. Split the top shell lengthwise through the center using a sharp knife or kitchen shears. Pull shell apart slightly. Place the tails, split side up, in a pan with 1-inch of water. Put 1 tsp. butter on each tail. Sprinkle each tail with 1 tsp. paprika. Bake in oven until meat is solid white. Stove Top - Bring a large pot of water to a boil. Carefully add the frozen tails. Return to a boil; cook 5 to 6 minutes until shells turn orange-red and meat is solid white. If desired, se