Passo a Passo

1) Numa panela, coloque 3 litros de água e leve ao fogo alto.
2) Quando estiver quase fervendo, junte a cebola, o alho, o louro, o tomilho, o alecrim e sal a gosto.
3) Quando a água estiver em fervura plena, coloque o polvo da seguinte maneira: segure-o com a mão ou com um pegador, mergulhe-o parcialmente na água e retire-o em seguida. Faça isso de 4 a 6 vezes e depois mergulhe o polvo completamente na água e deixe cozinhar por exatos 40 minutos.
4) Enquanto isso, corte as batatas em rodelas de 1 cm de espessura e reserve.
5) Retire o polvo da panela, coloque a batata na mesma água, cozinhe por 15 minutos, ou até que esteja macia mas ainda firme, e escorra.
6) Descarte a cabeça do polvo e separe os tentáculos.
7) Corte os tentáculos em fatias bem finas, como um carpaccio, mas deixe as pontas maiores, para decorar o prato.
8) Arrume as fatias de batata e de polvo nos pratos, polvilhe as pápricas e sirva em seguida.