In a medium pot, place the eggs with just enough water to cover them.

Bring to a boil over medium-high heat and boil for 3 minutes. Then cover and remove from heat and let sit for 15 minutes, covered.

Remove the eggs from pan and place in an ice water bath for at least 5 minutes. Then remove the shell from each egg and set aside on a paper towel.

Slice the eggs the long way and scoop the yolk out and place in a medium sized bowl.

Mash the cooked egg yolks slightly with a fork until crumbly.

Add mayo, mustard, salt and pepper and stir until smooth.

Spoon the mixture into the egg halves and top with paprika.