In a mortar, pound the garlic cloves to a paste with 1 teaspoon of sea salt. Scrape the paste into a bowl and add the mayonnaise. Gradually whisk in the olive oil. Stir in the lemon juice and season with salt.
The mayonnaise can be tightly covered and refrigerated overnight. Serve chilled.