Frischen Tintenfisch für einen Tag einfrieren, wieder auftauen. In einem großen Topf Wasser erhitzen, 2-3 Lorbeerblätter dazugeben. Den aufgetauten Pulpo 2-3 mal in das kochende Wasser eintauchen, das Wasser salzen und den Pulpo kochen lassen, bis er weich ist. Einige ungeschälte Kartoffeln mitkochen.
Kartoffeln schälen und in Würfel schneiden, eine Form damit auslegen, den in Stückchen geschnittenen Pulpo darüber verteilen. Mit Olivenöl, grobem Salz und edelsüßer Paprika würzen und servieren.