Cherokee Chamber Tony's Steak Barn RestaurantsTourismCatering Tony's Steak Barn 804 Alexis Road Centre, AL 35960 (256) 927-2844 Facebook About Map About Rustic log restaurant with great atmosphere. Delicious steaks cooked by owner, Mayor Tony Wilkie. Open for dinner on Thursday, Friday and Saturday nights. What's Nearby? Distance: 5 10 15 20 25 50 mi.