rubbery

Definition

Having a texture like rubber—elastic and somewhat firm.

Example

"The overcooked octopus had a rubbery texture."