Place eggs in a large saucepan and cover with cold water by 1 inch. Bring to a boil over high heat, then reduce heat to medium-low and simmer for 10 minutes.
Drain hot water and immediately cover eggs with ice water to stop the cooking. Let sit for 10 minutes.
Peel eggs. Cut each egg in half lengthwise. Scoop the yolks into a medium bowl.
Add mayonnaise, Dijon mustard, white vinegar, salt, and pepper to the bowl with the yolks. Mash with a fork until smooth. Taste and adjust seasoning if needed.
Spoon or pipe the yolk mixture into the egg white halves.
Garnish with paprika before serving.
Notes
Keep refrigerated until ready to serve. These can be made a day in advance.