Freeze tamales by placing them into bags that can be stored. When you want to reheat a frozen tamale, boil them into water.