Place eggs in a saucepan and cover with cold water.
Bring water to a boil over medium-high heat.
Cover the pot and remove from heat; let sit for 12 minutes.
Transfer eggs to an ice bath to cool for 5 minutes.
Peel the cooled eggs under running water.
Slice each egg in half and remove yolks into a bowl.
Add mayonnaise, mustard, vinegar, salt, and pepper to the yolks and mash until smooth.
Fill egg whites with the yolk mixture using a piping bag or spoon.
Sprinkle with paprika and garnish with fresh herbs if desired.
Chill in the refrigerator for at least 15 minutes before serving.