Base: Check out the detailed explanation about how to make homemade mayonnaise. Break and separate eggs. Add the mustard to the egg yolks. Whisk yolks in a mixing bowl. Pour oil very slowly into the bowl of whisked yolks. When half of the oil is poured in it should be nice and thick. Now we can add the lemon juice and salt. Keep whisking and adding the second half of the oil until the end. Take out as much mayonnaise as much Aioli we would like to make into a separate container. Flavoring: With an immersion blender mix together the mayo and garlic until no visible pieces of garlic can be found.