We do not recommend you freeze deviled eggs. They are best served fresh. You may cook or make your deviled eggs in advance and store them in the fridge. But do not freeze them.