Squid

 were a species of cephalopod native to Earth.

The Doctor had some encounters with giant squid. (PROSE: Peacemaker, TV: The Power of Kroll)

When Fu Peng invited the Third Doctor to dinner, he told him they were having dried squid and stewed jellyfish. (TV: The Mind of Evil)