Aioli is a mayonnaise-based sauce originating from the Provence region of France, although many countries produce their own version.