Unlike mayonnaise, which is made by emulsifying oil into egg yolks, aioli is made by pounding garlic into a paste and then gradually adding olive oil to the mixture, creating a thick and creamy sauce. The garlic gives aioli its characteristic pungent flavor, while the olive oil adds richness and depth.