And they should be consumed within two days, which is generally considered the maximum amount of timed deviled eggs remain safe to eat when stored in the refrigerator. And because eggs are perishable, they should be kept chilled at all times. Once prepared, store them in the fridge right away. You can make them in advance, but if I'm making them for others, I'm only making them the day before, at most. They taste best fresh!