Tender but not chewy; The cook knows how to grill octopus.