Begin by hard boiling your eggs. Place your eggs in the bottom of a medium saucepan. Add cold water to completely cover the eggs, by about 1 inch. Turn the heat to medium high and bring to a boil.
Once water is boiling, lower heat to low and cook for exactly 12 minutes.
After the eggs have boiled, immediately move them to a large bowl filled with ice and water. Allow the eggs to cool completely in the ice bath. About 10 minutes.
Peel and chop the eggs into small pieces. Place chopped eggs in a medium bowl.
Add mayo, mustard, paprika, salt and pepper. Stir to combine well.
Taste and adjust for seasoning.
The egg salad can be stored in the fridge for another time, or served immediately.