Redbone's Grill and Bar in Jackson, TN, across from the hotel.
We wound up eating there, and it was delicious!