Zdrobiţi sau tocaţi mărunt usturoiul şi amestecaţi-l cu sarea. într-un castron, bateţi gălbenuşul de ou împreună cu muştarul, apoi începeţi să adăugaţi ulei de măsline, puţin câte puţin, amestecând încontinuu — folosind două tipuri de ulei de măsline, veţi conferi sosului aîoli o aromă care să nu fie nici prea intensă, nici prea picantă. După ce aţi inclus în compoziţie un sfert din uleiul de măsline, puteţi turna restul în cantităţi mai mari. Apoi adăugaţi usturoiul şi sucul de lămâie, împreună cu alte plante aromatice, la alegere, precum busuiocul, frunzele de fenicul sau de pătrunjel. Condimentaţi după gust, adăugând încă puţin suc de lămâie, în funcţie de preferinţe.
Sosul aioli este de obicei folosit și merge de minune cu pește și fructe de mare, cruditiăți și ouă fierte sau fripturi.