Das Rezept wurde in Palermo von einem Mönch des von San Francesco di Paola gegründeten Ordens „Ordine dei Minimi“ erfunden. Das Verbot des Verzehrs von Fleisch, Milch, Eiern und Käse (außer aus gesundheitlichen Gründen) scheint, wie die Tradition sagt, der Ursprung der Pasta alla Paolina zu sein. Die Zugabe von Zimt und Nelken soll den Geschmack – trotz allen Verzichts – erheben.
Dazu gibt es einige Varianten mit bspw Brokkoli oder Blumenkohl, dann allerdings mit weniger Tomatensoße (3 dl)