Skip to main

Best Gyros in Fayetteville

Savor Fresh Mediterranean & Greek Flavors in Fayetteville

Try our most popular items

Treat yourself to our must-try list that has everyone talking

View Full Menu

14. Mediterranean Platter

Comes with hummus, lamb, chicken, lettuce, tomatoes, feta cheese, lettuce, onions, and a side of pita bread

Add Item

16. Gyro Platter

Lamb, chicken, or beef atop a romaine salad with onions, tomatoes, feta cheese, tzatziki sauce, and pita bread

Add Item

44. Chicken Philly Wrap

Onions, green peppers, mushrooms, lettuce, tomatoes, mayo, and cheese

Add Item

5. The Philly Fire

Onions, jalapenos, hot sauce, cheese, lettuce, tomatoes, and mayonnaise

Add Item

30. Chicken Bacon Ranch Sub

Onions, bacon, cheese, lettuce, tomato, and ranch

Add Item

52. Loaded Fries

Bacon, cheese, chives, and ranch

Add Item

Welcome to Army City Steak & Gyro 🍴

Welcome to Army City Steak & Gyro 🍴
Step into Army City Steak & Gyro, your go-to spot for fresh and flavorful Greek, Mediterranean, and New American dishes in Fayetteville, NC. Whether you're a local, a college student, or just visiting the area, our restaurant is the perfect place to enjoy a satisfying meal in a relaxed, family-friendly setting. From classic lamb gyros to crispy falafel, every dish is made fresh daily with locally sourced ingredients to ensure quality you can taste.

Fresh Ingredients, Authentic Recipes 🌿

Fresh Ingredients, Authentic Recipes 🌿
At Army City Steak & Gyro, we take pride in bringing authentic Greek and Mediterranean flavors to your table. Greek cuisine is all about balance and tradition, using simple yet flavorful ingredients like olive oil, oregano, garlic, and fresh herbs. Each bite reflects the time-honored techniques and diverse influences that make Greek food so special. Whether you’re enjoying a wrap, salad, or kabob, you’ll taste the care and attention that goes into every meal.

A Space for Everyone 🏡

A Space for Everyone 🏡
Our casual, family-friendly vibe makes Army City Steak & Gyro a welcoming place for all. Whether you’re catching up with friends, sharing a meal with your family, or grabbing a bite after a busy day, our restaurant is designed to make you feel right at home. The outdoor seating area is perfect for enjoying Fayetteville’s weather while savoring your meal. Inside, our cozy dining space offers a comfortable spot to relax and enjoy the flavors of Greece and beyond.
Delivery, Pickup, or Stay Awhile 🚗🍽️

Delivery, Pickup, or Stay Awhile 🚗🍽️

We know life can get busy, which is why we make it easy to enjoy your favorite meals. Prefer to relax at home? Order delivery or pick up your meal to-go. Want to soak in the atmosphere? Our full-service dine-in area and outdoor seating provide the perfect spot to unwind with family and friends. Ordering is simple and convenient, whether you’re planning a quick lunch, a family dinner, or a date night. With our flexible options, you can enjoy Army City Steak & Gyro wherever and whenever you want.

See What’s Cooking: Our Fresh, Flavorful Dishes

Take a peek at the delicious meals waiting for you at Army City Steak & Gyro! From hearty gyros to crisp salads and sizzling kabobs, every dish is crafted fresh.

Catering for Every Occasion 🎉

Catering for Every Occasion 🎉
Hosting an event? Let Army City Steak & Gyro take care of the food! Our catering services are perfect for gatherings of all sizes, from family celebrations to office lunches. With a menu full of Greek and Mediterranean favorites, your guests are sure to enjoy a meal that’s fresh, flavorful, and memorable.

Visit Us Today! 🕒

We’re open daily from 10 AM to 9 PM, making it easy to stop by for a meal or place an order whenever hunger strikes. Whether you’re dining in, picking up, or ordering delivery, Army City Steak & Gyro is here to serve you fresh, satisfying meals every day. Come experience the best of Greek and Mediterranean cuisine right here in Fayetteville. We can’t wait to welcome you!

What our customers are saying

Check out our most recent reviews!

Really excellent place to come get a delicious, affordable meal. The food is tasty and authentic. The service is quick and personal. Even the young gentleman who brought us our meal (with help from his father) was polite and informative about the meals. This is a family-friendly experience.

Shawndell J.

Shawndell J.

I always get a nice hot burger fast from here! The jalapeño burger always comes juicy and freshly made and at a very reasonable price, and their fries are hot, fresh, and seasoned nicely!

AnKye S.

AnKye S.

This just may be the most underrated sandwich shop in town. The food is excellent, the service terrific, and it's hard to beat the prices for the quality of food. The dining area is simple but clean. Ordering online works well. Highly recommend.

Ferd L.

Ferd L.

Featuring

Delivery

Takeout

Dine In

Catering

Live Music

Outdoor Seating

Vegetarian Dishes

Rewarded for Every Visit to Army City Steak & Gyro

Rewarded for Every Visit to Army City Steak & Gyro

Join our loyalty program and enjoy exclusive perks, discounts, and early access to new menu items. Earn points with every order, whether you dine in, pick up, or order delivery. Sign up today and start earning rewards every time you enjoy our food.

Frequently asked questions

We serve Breakfast, Lunch, and Dinner

Yes, we offer Delivery and Takeout

We are located in Fayetteville, NC at 201 S McPherson Church Rd

Our location