La pasta con sardinas es un clásico de la cocina siciliana, original por la combinación de sus ingredientes tan diferentes y contrastantes, pero tan bien armonizados entre sí para dar al conjunto ese sabor inconfundible, que la ha convertido en una de las más representativas de nuestra cocina. El aroma fresco y silvestre del hinojo silvestre que envuelve al fuerte de las sardinas, la nota picante que da el azafrán y la dulce de la "passolina" (variedad de pasas pequeñas y ligeramente aciduladas) y de los piñones, crean una salsa de sabor único, que va bien con los bucatini, pasta que da al plato la "relevancia" adecuada.
Se dice que esta receta fue inventada por un cocinero del comandante Eufemio, alrededor del siglo IX d.C. Perseguido fuera de Messina bajo la acusación de haberse enamorado de una monja y haber intentado convencerla de que abandonara sus votos, se refugió en África donde, meditando sobre su venganza, se alió con los sarracenos, liderando su flota para conquistar Sicilia, desembarcando en Mazzara del Vallo. Aquí el cocinero, sin saber cómo alimentar a las tropas hambrientas, pensó que lo mejor era utilizar los ingredientes típicos del lugar que tenía a su disposición, a saber, sardinas e hinojo añadiendo azafrán que había traído de su tierra natal, creando así un plato verdaderamente único. Sin embargo, aparte de lo que dice la leyenda, hay que decir que la costumbre de condimentar el pescado con hinojo silvestre ya era utilizada por los griegos y los romanos, mientras que sabemos que la pasta fue probablemente traída a Sicilia por los árabes, ya que era un buen suministro de comida seca para el ejército. Es una tradición de Palermo preparar este exquisito plato especialmente para la fiesta de San José.