Deviled eggs, especially when topped with caviar, are best served chilled. I recommend chilling at least 30 minutes before serving.