Skip to main

Our Journey: Bringing Greek Flavors to You

A passion for tradition and fresh ingredients inspired our mission to serve authentic Greek and Mediterranean cuisine.

The Journey Behind Army City Steak & Gyro

The Journey Behind Army City Steak & Gyro

When we opened Army City Steak & Gyro at 201 S McPherson Church Rd, Fayetteville, NC, our goal was simple: bring a blend of Greek, Mediterranean, and New American flavors to our community. Growing up surrounded by rich culinary traditions, we wanted to share the kind of meals that bring people together. Every dish we serve has roots in generations of recipes and cooking styles that celebrate the vibrant flavors of Greece and beyond.

The Inspiration for Our Menu

The Inspiration for Our Menu
Greek cuisine is known for its bold spices and wholesome ingredients. At Army City Steak & Gyro, we’ve taken these time-honored traditions and combined them with modern tastes. From our lamb gyros to falafel wraps topped with tzatziki sauce, each dish is crafted to reflect the heritage and diversity of Mediterranean cooking. We’ve also expanded our menu to include favorites like wings, burgers, and pizza, making it a place where everyone can find something they love.

What Makes Us Different

What Makes Us Different
We pride ourselves on offering high-quality meals at an affordable price. Whether you’re looking for a quick bite or a family dinner, you’ll find freshly prepared food made with care. Our menu also includes halal options, ensuring that everyone can enjoy our offerings. Customer satisfaction is at the heart of everything we do, and we’re dedicated to creating an experience that feels welcoming and familiar.

A Warm Invitation

A Warm Invitation
If you’re in Fayetteville, stop by Army City Steak & Gyro and see what makes us special. Whether it’s for lunch, dinner, or a quick snack, we promise a meal made with passion and a commitment to quality. Call us today to learn more about our catering services or simply swing by—we’re here to serve you!