01 - Place the eggs in a medium saucepan and cover with cold water by 1 inch. Bring to a boil over medium-high heat.
02 - Once boiling, turn off the heat, cover, and let sit for 10–12 minutes.
03 - Transfer eggs to a bowl of ice water and cool for at least 5 minutes.
04 - Peel the eggs and slice them in half lengthwise. Carefully remove yolks and place them in a medium bowl. Set egg whites aside on a platter.
05 - Mash egg yolks with a fork until smooth. Add mayonnaise, Dijon mustard, yellow mustard, vinegar, salt, pepper, and paprika. Mix until creamy and well-blended.
06 - Spoon or pipe the yolk filling back into the egg white halves.
07 - Sprinkle with additional paprika and garnish with chopped chives or parsley, if desired. Serve immediately or chill until ready to serve.