The idea of seasoned boiled eggs as a starter is very old. Here is the homemade version, step by step.
Steamed eggs, a yolk filling of mayonnaise, mustard and a splash of vinegar, and a dusting of paprika: the picnic appetizer with a family tree that runs from Roman spiced eggs to medieval Spain.