Combine the egg yolks, roasted garlic, lemon juice, mustard, paprika and salt in a blender. Blend on high to emulsify. With the motor running, slowly drizzle in the olive oil; the mixture will lighten and become thick and smooth. Taste and adjust the seasoning as needed.
Serve right away, or refrigerate for up to 1 day.
Consumption of raw or undercooked eggs, shellfish and meat may increase the risk of foodborne illness.