How do you cook frozen Lobster Tails?
Its much like a frozen Shrimp, definetly better defrosting first, either in a cold water bath or leaving them in the fridge. If they are individualy frozen they should defrost really fast in cold water.

Grilling is my favorite way to have them, they are amazing and easy to do. I would think that broil/bake/saute methods would be tastier than boiling.