Cooking frozen lobster tails can be a delightful treat! You can start by thawing them in the fridge or under cold water. Then, either boil them for 6-8 minutes or bake them in the oven, brushed with butter, for 10-12 minutes at 350°F. How familiar are you with cooking seafood? Do you have a favorite way to prepare lobster, or is this your first time trying it?