Deviled eggs should always be served well-chilled. If you are serving them as an appetizer at a party, remember that they shouldn't sit out at room temperature more than two hours.