- Hard boil the eggs by covering them with cold water and bringing to a boil. Once at a boil, add a generous amount of salt**, and then lower the heat to simmer, set the timer for 12 minutes, and then shock in ice water immediately. 
- If this step is done correctly you will have beautiful yellow yolks without the graying rings which indicate overcooked hard boiled eggs 
- Split the eggs in half with a knife and carefully remove the yolks, mashing them with a fork 
- Add enough mayonnaise to make a smooth consistency. Monitor as you go, and remember that the mayonnaise will be the moisture, so balance it carefully, since the tendency to make it moist can end up making it runny 
- Season as you like. Salt and pepper are the old standbys, and relish can be used as well. I don’t prefer relish, but it is a popular additive. 
- Stuff the cavity in the egg half, and top with paprika or cayenne as desired.