Ze zijn allebei gemaakt van rauwe eieren geëmulgeerd met olie (mayonaise wordt gemaakt met neutrale olie, terwijl aioli wordt gemaakt met olijfolie) en een klein beetje zuur (mayonaise gebruikt azijn, terwijl aioli citroensap gebruikt). Soms voegen de Fransen een klein beetje mosterd toe. Aioli bevat ook knoflook, waarvan we afspreken dat het moet worden opgenomen.