You can eat refrigerated deviled eggs within 4 days, according to the USDA, but you should aim to eat them within 2 days for optimal freshness. Once you take them out of the fridge, you should serve them within 2 hours.