Slice 'em medium thick, sprinkle with Tony Chachere's Creole seasoning, and tenderize 'em. Then let them marinade for a day in Italian dressing.
Then, cook 'em medium or medium rare on the grill with CHARCOAL, not friggin propane!! You should be able to cut them with a fork.