Les pâtes aux sardines sont un classique de la cuisine sicilienne, original par la combinaison de ses ingrédients si différents et contrastés, mais si bien harmonisés entre eux pour donner à l'ensemble ce goût inimitable, qui en a fait l'un des plus représentatifs de notre cuisine. L'arôme frais et sauvage du fenouil sauvage qui enveloppe la forte des sardines, la note épicée donnée par le safran et la douce de la "passolina" (une variété de petits raisins secs légèrement acidulés) et des pignons, créent une sauce au goût unique, qui se marie bien avec les bucatini, des pâtes qui donnent au plat la bonne "pertinence".
On raconte que cette recette a été inventée par un cuisinier du commandant Eufemio, vers le IXe siècle de notre ère. Chassé de Messine pour être tombé amoureux d'une religieuse et avoir tenté de la convaincre d'abandonner ses vœux, il se réfugia en Afrique où, ruminant sa vengeance, il s'allia aux Sarrasins, menant leur flotte à la conquête de la Sicile, débarquant à Mazzara del Vallo. Ici, le cuisinier, ne sachant pas comment nourrir les troupes affamées, a pensé qu'il valait mieux utiliser les ingrédients typiques du lieu dont il disposait, à savoir des sardines et du fenouil en ajoutant du safran qu'il avait apporté avec lui de sa patrie, créant ainsi un plat vraiment unique. Mais au-delà de ce que dit la légende, il faut dire que l'habitude d'aromatiser le poisson avec du fenouil sauvage était déjà utilisée par les Grecs et les Romains, tandis que nous savons que les pâtes ont probablement été apportées en Sicile par les Arabes, car elles constituaient une bonne réserve de nourriture sèche pour l'armée. C'est une tradition palermitaine de préparer ce plat exquis spécialement pour la fête de Saint Joseph.