No matter the recipe, the key to preparing frozen lobster is to always thaw the seafood before you cook it, according to one ...