Frozen lobster tails can be serious stress-savers, since you don't have to worry about butchering the expensive shellfish or having them go bad in the fridge. The only inconvenience is the thawing process, but it absolutely cannot be skipped. Try to cook lobster tails from frozen, and you'll end up with a chewy disappointment. Lobster meat is delicate, and proper thawing allows for gentle, consistent cooking.