In una padella mettete l'olio con il rosmarino e l'aglio, quando l'olio è caldo aggiungete il polipo pulito e tagliato a pezzi, fate rosolare, aggiungete un po' di peperoncino in polvere e paprika.
Aggiungete il vino rosso e poi la polpa di pomodoro. Fate cuocere a fuoco basso per circa 1 ora, servite col suo sughetto.