Frite as batatas e reserve.
Numa frigideira, coloque a cebola e os alhos picados, o azeite e leve ao lume a alourar. Junte os tentáculos de pota, tempere de sal e pimenta e deixe saltear 5 minutos. Deite as batatas e misture tudo muito bem. Adicione as natas e a salsa picada, envolva tudo muito bem e deixe ferver um pouco até que as natas engrossem um pouco.
Sirva de imediato.
Eu servi com uma salada de pepino a acompanhar.
Bom apetite!
Fonte: Retirado daqui: http://tacholimpo.blogspot.pt/2013/07/polvo-com-natas.html