Read more: The 15 Best Frozen Chicken Nuggets, Ranked The truth is, you don't have to thaw tamales before cooking them. These little gems heat up perfectly from a frozen state. Then again ...