A classic sauce two ways: the traditional garlic and olive oil sauce pounded in a mortar, and a quick mayonnaise-style version made with an immersion blender. Great with potatoes, fish and grilled food.
Make traditional aioli in a mortar. Peel the garlic cloves and place them in the mortar with the salt and pepper. Crush the cloves with the pestle into a smooth paste.
Start drizzling in the olive oil in a thin stream, grinding all the time. Keep going until the aioli is smooth and glossy. Add the lemon juice if you like.
Mayonnaise-based
Put the egg yolk, mustard and lemon juice in the immersion blender cup. Peel the garlic cloves and add them too. Pulse a few times until the garlic is finely chopped.
Add just a splash of olive oil first and run the immersion blender at full speed. Keep adding oil gradually in a thin stream until the sauce is thick and glossy. The aioli usually comes together without splitting. Season with salt at the end.
Keep mayonnaise-based aioli in the fridge, as it contains raw egg yolk. Let it rest in the cold for a while before serving.
Notes
In traditional aioli, a small piece of boiled potato or the soft inside of white bread helps the emulsion hold together.
Remove the green germ from the garlic cloves if there is one. It makes the sauce bitter.
Make only as much traditional aioli as you'll use at once, since it's at its best fresh.