Common octopus
Around rocky coasts in the northeastern Atlantic and Mediterranean, look for a warty body and stout arms with two rows of suckers. The skin may look gray, yellow-brown, or greenish at different moments. Similar-looking octopuses elsewhere used to be filed under the same name until genetic work helped separate them.
More about Common octopus