If you plan to eat leftover tamales in a couple of days, then a fridge will suffice. After they have cooled since the initial baking, wrap them as soon as possible and store them in the refrigerator. For slightly longer storage, put them in the freezer. Wrap each piece separately and place it to freeze.