Place eggs in large pot, cover with water and add vinegar. Bring to a rolling boil.
Once boiling, remove from heat and let eggs sit in boiled water for 10-12 minutes.
Once cool, carefully remove eggs from pot and place them in a container in the fridge for at least 1 hour to cool or until you are ready to peel them.
Gently break eggs whites and yolks with knife, leaving large pieces.
Add mayonnaise, dijon mustard and relish. Mix ingredients together with a fork while gently mashing the eggs. Leave eggs a little chunky. Adjust mayonnaise to desired consistency.
I recommend not mixing salt throughout the salad for storage purposes, because salt will pull moisture from the mixture and make the egg salad watery. Instead, add salt and pepper to taste just before serving.
If serving in help-yourself-bowl, sprinkle a little paprika on top for presentation.
Photos by TheFrayedKnot.com