Prepare Ingredients: Wash and finely chop your fresh herbs. Ensure eggs are at room temperature.
Mix Yolks and Acid: In a medium bowl, whisk the egg yolks with vinegar or lemon juice and mustard until smooth.
Add Oil Slowly: While whisking constantly, slowly drizzle the oil into the yolk mixture. Stop occasionally to check the consistency. The mixture should thicken gradually.
Incorporate Herbs and Flavorings: Fold in the chopped herbs, garlic, paprika, or lemon zest. Mix gently until evenly distributed.
Season: Add salt, pepper, and any extra lemon juice to taste. Adjust according to preference.
Store: Transfer the herb mayonnaise to an airtight jar and refrigerate. Consume within 3–5 days for best flavor and freshness.