Never had a gator steak, but have had gator tail which is a typical appetizer down south.....it's like a cross between over done calamari and chicken, very chewy.