Aioli is a tasty sauce consisting of egg yolks, garlic, salt, and olive oil. Its origin can be traced to the Mediterranean coasts of Spain, Italy, and France. Aioli is a fantastic garlic-flavored condiment to be added as a dressing or a spreadable sauce to be served on a sandwich, or even as something to be dipped in.