Deviled eggs typically consist of shelled and halved hard-boiled eggs that have had their boiled yolks removed and blended with ingredients such as mayonnaise, mustard, pickle relish, and seasonings into a smooth paste, which is then added back to the cavities of the egg whites.