@Clojea,
Comme je suis d’une nature contrariante, je vous dirai que le site du Dico Marseillais (c’est le seul je dois l’avouer) indique que le genre d’aïoli serait aussi bien masculin que féminin : http://www.marseillais.org/dico98.html

Je parlais Marseillais et je ne le savais pas !