Army City Steak & Gyro

Fayetteville, NC · Gyro restaurant

Rating
4.3/5
★★★★☆ 4.3
Reviews
20
Rank in Fayetteville
#254
of 722 restaurants
City Percentile
56%
rating percentile
Address
Army City Steak & Gyro, 201 S McPherson Church Rd, Fayetteville, NC 28303
Phone
(910) 920-3449
Website
armycity.net
Status
Closed · Opens 10 AM

Army City Steak & Gyro is a restaurant located in Fayetteville, NC. It is one of 722 restaurants listed in Fayetteville. Its 4.3-star rating is above the Fayetteville city average of 4.1 stars. There are 10 photos associated with this location.

About Army City Steak & Gyro

Army City Steak & Gyro is a Greek Restaurant located in Fayetteville, NC. We offer Gyro, Wings, Burgers, Pizza, Wraps, Kabob, Halal, Salads, Chicken Shawarma, Mediterranean Food, and more. Here at Army City Steak & Gyro, our mission is to always... More

Hours

Saturday10 AM–9 PM

Customer Reviews

★★★★☆ 4.0 First Last · Mar 2026

I had heard about their abundant portions, so I gave them a try. I appreciate the fact that I can exit the parking lot by using the traffic light, because otherwise it would be impossible with all that traffic. The outside building is "cute" but the inside is not appealing at all... the kitchen is wide open and offers a glimpse of the equipment and exhaust system, which looks like to be falling apart. The owners should invest more in the building, but I guess they make money off the carry out and delivery and don't care about us dining in. Now, the food... The menu is confusing because you don't know from the name of the restaurant what type of restaurant it is. Steak and Gyro? Army City? Ok, perhaps an army Greek restaurant? Nope. All goes at this restaurant! I choose the chicke

★★★★☆ 4.0 Sean · Mar 2026

Food was good and hot. Wish I would have gotten more cheese in my Philly Cheesesteak but wasn't a deal breaker. There was plenty of meat and my bun was toasted. The chicken salad with feta. Again the cheese was lacking but also plenty of meat. Overall will probably go back. Place was clean and the staff was friendly.

★★★★★ 5.0 Sandra Hill · Nov 2025

Fayetteville,NC best kept secret! If you’re tiered of fast food and want something different and healthy. The food is absolutely delicious. I highly recommend this restaurant for lunch or dinner. It’s worth the price.

★★★★★ 5.0 Davis Davis · Oct 2025

The best gyros after Pharaohs Village, and forget all those ‘new’ wing spots with the outlandish flavors —- the wings here are notably good! I had family visiting out of town who also praised their wings!! Service was excellent, kind and friendly staff. Don’t hesitate if you have a taste for gyro or wings!!!

★★☆☆☆ 2.0 Chrystal Garris · Nov 2025

$11.35 for a turkey wrap with cheese, spinach (about 4 pieces) , 4 pieces of turkey (supposedly) and 3 slices of onion, feta cheese ( though I didn’t taste it) and some type of garlic mayo (very dry sandwich). When I called to speak to the manager her response was “oh yea, I should’ve warned you 👀👀 but I’ll let the owner know). I’ve been to this place many times, very nice to see how they handle customers who aren’t happy with their purchase.

Accessibility & Amenities

✓ Wheelchair Accessible Entrance ✓ Wheelchair Accessible Parking Lot ✓ Wheelchair Accessible Restroom ✓ Wheelchair Accessible Seating

Services

Gyro restaurantAmerican restaurantCatererCheesesteak restaurantChicken wings restaurantGreek restaurantTakeout RestaurantMediterranean restaurantSandwich shopSteak house

Top Restaurants in Fayetteville

NameRatingReviews
Rooster’s Diner★★★★★ 5.020 reviews
MJs Smoke and Grill★★★★★ 5.020 reviews
Snowy Town★★★★★ 5.020 reviews
Mi vida dulce heladería y paleteria★★★★★ 5.020 reviews
The Precise Process Fayetteville★★★★★ 5.020 reviews
The Farmer's Cat Cafe★★★★★ 4.920 reviews
Pan★★★★★ 4.920 reviews
Vibe Gastropub★★★★★ 4.920 reviews
Kusinera Filipino Cuisine★★★★★ 4.920 reviews
Mama Lupe Mexican Food★★★★★ 4.920 reviews

This listing is informational. Contact the business directly to verify credentials, services, and availability.