I've never made these before, but by golly they're simple and delicious!
6 eggs
1/4 cup mayonnaise
1 teaspoon mustard pickle (or use whatever mustard you like)
1/2 teaspoon white vinegar (or white wine vinegar)
salt and pepper to taste
paprika
Boil the eggs. Peel and cut in half length ways. Remove the yolks and mash in a bowl. Add mayonnaise, mustard pickle and vinegar to yolk mash and mix well. Add salt and pepper to taste. Spoon mixture back into egg whites, dispersing evenly. Sprinkle with paprika.