Wondering how to cook lobster tail? This recipe is for you! No matter where you live, these succulent, buttery lobster tails are just a few minutes away. Here in Wisconsin, we use frozen lobster with delicious results, but if you're near the ocean, use fresh! Lauren Knoelke, Milwaukee, Wisconsin.