Sunday
10:00 AM - 9:00 PM
Monday
10:00 AM - 9:00 PM
Tuesday
10:00 AM - 9:00 PM
Wednesday
10:00 AM - 9:00 PM
Thursday
10:00 AM - 9:00 PM
Friday
10:00 AM - 9:00 PM
Saturday
10:00 AM - 9:00 PM
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 🌿
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 🏡
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 🚗🍽️
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 🎉
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 guests are saying
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.
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.
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.
Featuring
Delivery
Takeout
Dine In
Catering
Live Music
Outdoor Seating
Vegetarian Dishes
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.