gristly 
Definition:  (adjective) Difficult to chew.  
Synonyms:  cartilaginous, rubbery  
Usage:  After several minutes of trying to break down the gristly piece of steak, I gave up and discreetly spat it into my napkin.