Deviled eggs are a classic hors d'oeuvre at parties and get-togethers, earning their name from the unique spice blend used in the seasoning of the creamy, yolk-based filling inside the egg whites. Since deviled eggs have a shorter shelf-life than regular hard-boiled eggs, they must be stored properly, and there are limits to how they can be frozen.