Which location did you eat? Don't hear that too often.
For me, I've really enjoyed Big Mike's (the original in Thomasville and more often, the one in Moundville). Diamond Jim's and Mrs. Donna's is also really good (their family is connected to Big Mike's). I don't eat there as much, but they are about to build one about 10 minutes from my house, so that's nice. Jesse's is good, but it's been a while since I've been there... and it's not really the steakhouse type vibes I care for. All Steaks is really good... and those little orange rolls... delicious. Also eaten at Briquette's in Spanish Fort. Maybe I picked a bad night (it was the night after Thanksgiving a couple years back, I remember because I was watching Bama play Ohio State in basketball on my phone at the table), but the steak was about as pleasing as the game was.