Slice the eggs in half lengthwise; remove the yolks and set whites aside. In a small bowl, mash yolks well with a fork, leaving no small lumps. Add remaining ingredients (adjusting to suit taste) and mix well to combine.
Spoon or pipe egg yolk mixture evenly into the whites. Sprinkle with paprika. Cover tightly with plastic wrap. Store in the refrigerator until ready to serve