We noticed that you're using an unsupported browser. The Tripadvisor website may not display properly.We support the following browsers:
Windows: Internet Explorer, Mozilla Firefox, Google Chrome. Mac: Safari.

Ratings and reviews



Greek, Fast Food
Lunch, Dinner
Takeout, Seating, Wheelchair Accessible
View all details
features, about
Reviews (18)
Filter reviews
18 results
Traveler rating
Traveler type
Time of year
Traveler rating
See what travelers are saying:
Selected filters
Updating list...
Reviewed August 11, 2020

Upon placing my order, I asked for no ice in my drink. The lady gave me a drink, full of ice. I informed her that I asked for no ice. She jerked the cup out of my and then took the ice out of the...drink. I think she literally took the ice out of the cup and gave me the same cup. The cup was less than half full, with coke dripping down the side. After a long wait, the items I ordered were finally brought to my vehicle. I contacted the restaurant management, but they never responded. They have lost my business.More

Date of visit: August 2020
Reviewed June 28, 2020 via mobile

This was very good Greek food. We had all three gyro platters and to us the chicken was the best. Only complaint was hummus was almost 5$ and wasn’t very much kinda felt like I should have gotten more for the price. But other than...that everything was very good.More

Date of visit: June 2020
Reviewed July 16, 2019

We were in Fayetteville, North Carolina on business and we were driving and it was lunch time so we decided to stop in. When we went in the place was really busy and we went up to the counter and looked at the impressive menu...they had. The person who took care of us was very friendly. We decided to order the Cheeseburger deluxe, French Fries and Onion Rings and 2 soft drinks. When our order was ready I looked and I looked again and I could not believe the size of the Cheeseburger. When we started to eat the meat that this place uses was of the highest quality and was fresh and not any of that frozen crap other burger joints have. The Cheeseburger was garnished with lettuce, tomato, onions and a special sauce. The French Fries were really good and the Onion Rings were even better because they were homemade and not any frozen crap other places serve. I noticed on some of the reviews of this place some imbecile stated the food was too salty and not prepared right and do not listen to any of that nonsense because it is simply not true and the imbecile does not know the first thing about really good food. WE HIGHLY RECOMMEND "Army City" to everyone due to the excellent Cheeseburgers and service that have. Thank you again "Army City" for a great lunch that we had and we will see you again real soon...!More

Date of visit: July 2019
Reviewed April 15, 2019

Gonna write this one off as folks having a "bad day". Was not bad enough for me to never return; but I will not hurry back. Food has potential, but was ill-prepared and much too salty. Service failed. Family and I left disappointed.

Date of visit: April 2019
Reviewed October 12, 2018

I stopped for lunch and had the Philly Chicken Sandwich. The sandwich but I would not have called it a Philly chicken sandwich. Food was delivered hot and fresh. My lunch combo was under 10 dollars. A good value for your money

Date of visit: October 2018
Reviewed May 11, 2018 via mobile

I don’t know why I always seem to have some problem at this restaurant. The food is good, but I don’t usually enjoy being there. One of the problems is that the menu and the actual food they serve don’t match. Today I wanted to...try the wings. On the menu several flavors were offered and I chose garlic Parmesan. Imagine my surprise when I had eaten one little wing and my mouth started burning. I picked up another wing and pulled it apart with my fingers to find it covered in hot sauce. I don’t eat hot sauce or any other kind of spicy food. My husband insisted that I go order something else even though I just felt like forgetting it. So I went to the counter and asked the clerk if the wings had hot sauce. Yes that’s the way they come was the answer. I said to her, but I ordered garlic Parmesan. So apparently the wings are pre seasoned with spices and hot sauce (I assume food service frozen) and then just tossed in the flavor the customer chooses. Fine, if that’s how you do your wings, but explain that on the menu! The clerk asked the manager to speak to me and her attitude was so what that’s the way they come. My response: that’s unacceptable that your menu doesn’t indicate the wings are hot and spicy. Right now my tongue is only burning, but what would happen if I were allergic to hot sauce? I mean who thinks to ask if garlic Parmesan wings have hot sauce? She clearly did not care, but said she would mention it to the owner. After a minute or two, she finally offered to let me order something to replace the wings. I got a cheeseburger that was very good, but honestly, I don’t ever want to eat there again. The manager even sent the clerk over to our table to collect the wings. I guess she didn’t think anyone else at the table should be allowed to eat the wings that she had to throw in the trash. Bottom line: be explicit on your menu especially when dealing with spicy foods, and teach your manager some people skills!!!!More

Date of visit: May 2018
Reviewed July 4, 2017 via mobile

I always eat or order delivery from here. The food is fantastic. The Greek menu is the best. My falafel, shawarma, grape leaves are always perfect. The fries are the best ever. The rest of the menu is good too. You can't go wrong here.

Date of visit: June 2017
Reviewed April 11, 2017

I have eaten here 4 or 5 times but my experience with the full menu is limited. I LOVE the lamb gyro and although I look the menu over I always go with the gyro. It is the best in Fayetteville.

Date of visit: March 2017
Reviewed April 5, 2017 via mobile

Food this yummy needs Warning lables for straight up Good! Lol everything tastes great! And the delivery is quick!

Date of visit: April 2017
Reviewed June 29, 2016 via mobile

We tried this restaurant for the first time this week. The lamb gyro was good plenty of meat and it was huge! The lamb is high in sodium, just to let you know. We may be back to try the Ruben....

Date of visit: June 2016
View more reviews
Best nearby
Best nearby hotelsSee all
Courtyard by Marriott Fayetteville
189 reviews
.34 miles away
Wingate by Wyndham Fayetteville/Fort Bragg
605 reviews
.41 miles away
Extended Stay America - Fayetteville - Cross Creek Mall
161 reviews
.53 miles away
Home2 Suites by Hilton Fayetteville, NC
799 reviews
.66 miles away
Best nearby restaurantsSee all
Texas Roadhouse
305 reviews
.28 miles away
Bubba's 33
227 reviews
.24 miles away
Mash House Brewery & Restaurant
699 reviews
.45 miles away
Mellow Mushroom Fayetteville
197 reviews
.48 miles away
Best nearby attractionsSee all
Cross Creek Mall
40 reviews
.69 miles away
Love Charms USA
6 reviews
.06 miles away
20 reviews
.23 miles away
Battle House Laser Tag
75 reviews
.24 miles away
Questions & Answers
Get quick answers from Army City Steak & Gyro staff and past visitors.
Note: your question will be posted publicly on the Questions & Answers page.
Posting guidelines
Is This Your Listing?
Own or manage this property? Claim your listing for free to respond to reviews, update your profile and much more.
Claim Your Free Listing
Frequently Asked Questions about Army City Steak & Gyro

Yes, Army City Steak & Gyro offers takeout services.

Yes, Army City Steak & Gyro offers delivery services.

Army City Steak & Gyro is rated accordingly in the following categories by Tripadvisor travelers:
  • Food: 4
  • Service: 3.5
  • Value: 4