Octopus

Much like calamari, shrimp, and lobster, if octopus is overcooked the texture turns to rubber. And that texture is awful.