01 - Place eggs in a medium saucepan and cover with cold water by 2.5 cm. Bring to a boil over medium-high heat.
02 - Once boiling, remove from heat, cover, and let the eggs stand for 10 to 12 minutes.
03 - Transfer eggs to a bowl of ice water and cool for at least 5 minutes.
04 - Peel the cooled eggs and slice each in half lengthwise.
05 - Gently remove yolks and place them in a medium bowl. Arrange egg whites cut side up on a serving platter.
06 - Mash the egg yolks with a fork until smooth. Add mayonnaise, Dijon mustard, yellow mustard, vinegar, salt, pepper, and paprika. Mix until the mixture is creamy and completely blended.
07 - Spoon or pipe the yolk mixture into the cavity of each egg white half.
08 - Sprinkle with additional paprika and garnish with chopped chives or parsley if desired. Serve immediately or refrigerate until ready to serve.