Klingon octopus

From Memory Alpha, the free Star Trek reference.

Klingon octopus is a type of aquatic lifeform native to Qo'noS that is commonly served as a food dish. (TNG: "Genesis")

Whether the Klingon octopus has eight arms or not is speculation, however, what is more likely true is that it is some form of sea mollusk.