Preheat oven to 400°F.
Cut the very top of the heads of garlic off and drizzle well with olive oil. Wrap the garlic tightly in foil, or place in a oven safe dish and cover with foil. Roast for 40–45 minutes until soft and golden. Cool and then squeeze cloves out.
Add mayonnaise, roasted garlic, vinegar, lemon juice, Dijon, salt, and pepper to a blender and blend until smooth.
Add the fresh herbs and pulse just until combined.
Chill at least 30 minutes before serving.