Put the eggs in a pot of cold water, covering 1 inch. Bring to a boil and cook 5 minutes.Remove from heat and cover for 20 minutes. When eggs are cool, peel and chop.

In a medium mixing bowl, combine the eggs, mayo, mustard, S&P, relish and juice and paprika with a fork to mix but not puree. Chill and serve.