L'aïoli est très souvent servi avec du poisson blanc, de la morue dessalée la plupart du temps, des légumes fondants : haricots verts, pommes de terre, carottes, courgettes, chou-fleur, artichauts, betterave cuite…, et des œufs durs.
Il peut aussi se tartiner sur les croutons à mettre dans la soupe de poissons.