Is it better to cook lobster tails frozen or thawed? It’s recommended you slow-thaw your frozen lobster tails before you plan to cook them for tastier results. IT IS INTERESTING: Do lobsters scream when boiled alive?