you can eat refrigerated deviled eggs (or any cooked egg dish) within four days, according to the usda, but you should aim to eat them within two days for optimal freshness. once you take them out of the fridge, you should serve them within two hours.