Slice the eggs in half (lengthwise).
Put the yolks in a mixing bowl, and reserve the whites for filling.
Mash the yolks well making sure to remove all lumps, and add the remaining ingredients.
Mix well to combine, taste the filling, and adjust seasonings if necessary.
Pipe the yolk mixture into the reserved white halves, and sprinkle with paprika.