because eggs are perishable, they should be kept chilled at all times. once prepared, deviled eggs should be stored in the refrigerator immediately. they should be consumed within two days, which is generally considered the maximum amount of time deviled eggs remain safe to eat when stored in the refrigerator.