Army City Steak & Gyro

Army City Steak & Gyro in Fayetteville consistently earns rave reviews for its flavorful, generously portioned Mediterranean fare, with particular praise for the tender lamb gyro, perfectly seasoned chicken shawarma, and crave-worthy Philly cheesesteaks. Regulars celebrate the friendly, efficient service from staff like Nicole and Bibi, while newcomers discover addictive lemon pepper wings and decadent baklava. Some diners note occasional inconsistencies in portion sizes and overly salty seasoning on certain dishes, but most agree these are minor quibbles for such satisfying meals. With its welcoming atmosphere and memorable flavors, this local gem delivers authentic Mediterranean comfort that keeps Fayetteville residents coming back for more.