Store wrapped sandwiches within two hours of making. They are perishable and should be consumed within 48 hours. Refrain from freezing for the best texture. For a warmer sandwich, gently toast it in a skillet for a short time, though this will alter the classic texture.