You will be able to cook frozen lobster tails but it is highly recommended that you thaw them first. By doing this you will be able to ensure that the meat will be much more tender. The very best way to go about thawing out lobster tails is to put them in the refrigerator for anywhere from 10 to 24 hours. By letting them sit overnight in a tightly sealed container, you will be able to cook them to perfection. This way the texture and taste will be completely intact as opposed to if you were to cook them while still frozen.
You will also be able to steam your lobster tails if you so choose. Before you steam your lobster tails though, you will need to make sure that you rinse them off first in cold water, making sure to pat them dry. After you have done this you will need to make sure that the tails are curling as they are being steamed. Run a skewer down the entire length of the tail as well.
There are certain instructions which you will need to follow if you are baking your lobster as well. The first step in this process involves preheating the oven to 400 degrees Fahrenheit. Make sure to rinse the lobster tails under cold water, pat them dry, and place them on a baking sheet. You will also need to cut the shell lengthwise and spread it out in order to expose all of the meat inside. The next step involves seasoning the meat with salt and pepper and putting it in the oven to bake for 8-10 minutes depending on how you want it to turn out.