Het recept komt oorspronkelijk uit Palermo, maar is tegenwoordig op bijna elke menukaart op Sicilië te vinden en wordt gezien als een van de meest typische en authentieke gerechten van het eiland.
Zoals vaak het geval is met bekende recepten worden over de oorsprong diverse verhalen verzonnen. Een van die legendes betreft een admiraal met de naam Euphemius, die na een Arabische invasie van Sicilië zijn koks de opdracht zou hebben gegeven een maaltijd samen te stellen. De keukenploeg vond wilde venkel, pijnboompitten en rozijnen en combineerde die met verse sardines tot het typische Siciliaanse gerecht "pasta con le sarde".
