When the tide goes out, dehydrated TENTACOOL remains can be found washed up on the shore.
It can sometimes be found all dry and shriveled up on a beach. Toss it back into the sea to revive it.