Cherokee Chamber Tony's Steak Barn RestaurantsTourism Tony's Steak Barn 804 Alexis Road Centre, AL 35960 (256) 927-2844 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.