Carefully remove the yolks from the cut eggs and place in a medium bowl.
Mash yolks with a fork and add all remaining ingredients. Mix well.
Spoon mixture back into the egg white halves.
Garnish with a small amount of paprika.
For a slight variation, try honey flavored mustard.