Toughness is not normally a positive term when associated with food. “Mmm, that was really tough…” is not a phrase you want to hear someone at the next table saying when you’re waiting for your food to arrive. Especially the “mmm” bit – that’s just odd.
I haven’t heard anyone say this, I should hasten to add. But if someone were to, it would probably be about something like biltong.