In a medium bowl, add egg yolks and use a fork to mix until smooth. Set aside egg whites. Add mayonnaise, mustard, vinegar, chervil, tarragon, and cayenne pepper, and mix well to combine. Season with salt to taste.
Spoon egg mixture into egg whites. Dust with paprika and garnish with minced chives.