How do you thaw frozen cooked lobster in the shell? You can use the same methods to thaw cooked lobster, but be gentle with the process. How to Clean Lobster Tails? After you thaw your lobster tails, you need to clean them. No matter how you decide to cut or cook them, the ...