Tagliate a pezzetti il polipo. In una casseruola fate soffriggere la cipolla in poco olio. Aggiungete il polipo tagliato a pezzetti, coprite con meta del vino e lasciate evaporare. Aggiungete i pomodori, aggiustate di salate e cuocete per 40 minuti, aggiungendo un po' di vino alla volta. Tagliate le patate a fette piuttosto spesse aggiungetele al polipo e terminate la cottura. Cospargete col prezzemolo e servite.