I always hard-boil the eggs the day before I make deviled eggs to ensure they are sufficiently chilled. I prefer to assemble them the day I plan on serving them, but you can make them the night before and store them in the refrigerator.