Remove the egg yolks to a small bowl and mash with a fork. Add mayonnaise, mustard, vinegar, salt and pepper and mix thoroughly. Fill the empty egg white shells with the mixture and sprinkle lightly with paprika and or cayenne pepper
Cover lightly with plastic wrap and refrigerate for up to one day before serving.