Iniziate con il polpo: lavatelo sotto l'acqua, poi togliete con un coltellino il becco e gli occhi. Vi basterà fare una piccola incisione intorno alla sacca degli occhi e intorno alla bocca nella parte inferiore centrale del polpo.
Immergetelo per tre volte in acqua bollente con alloro e chiodi di garofano per 1 ora circa (30 minuti per ogni 500g di peso).
Una volta terminata la cottura del polpo lasciatelo completamente raffreddare nella sua acqua di cottura: questo passaggio è importante per ottenere una polpa morbida e non stoppacciosa.
Una volta raffreddato tagliate con le forbici i tentacoli dalla base lasciandoli interi.
In una ciotolina mescolate olio e prezzemolo.
Spennellate i tentacoli con olio e prezzemolo e passateli alla griglia per una decina di minuti. Ogni tanto ripassateli con il pennello con altro olio e prezzemolo. Mettete da parte.
In una padella scaldate un filo d'olio e uno spicchio d'aglio.
Aggiungete i pomodorini e cuoceteli per una decina di minuti, se necessario aggiungete mezzo bicchiere d'acqua. Mettete da parte.
Nella stessa padella aggiungete gli spinacini e cuoceteli per una decina di minuti.
Tagliate a metà i panini e tostateli sulla griglia per 2 minuti.