Octopuses
Octopuses (see plural) are an order of marine cephalopods. Like many cephalopods, and perhaps more so, they are considered highly intelligent and capable of learning and problem-solving.
Octopuses are used often in food, sometimes cut up and served while still alive.
See also
Cephalopod intelligence (Wikipedia)