Army City Steak & Gyro

201 S McPherson Church Rd, Fayetteville
(910) 920-3449

Recent Reviews Order Online

Customers' Favorites

Philly Cheese Steak Sub
Mediterranean Platter
Lemon Pepper Wings
Double Cheeseburger
Lamb Gyro Platter
Chicken Shawarma
Chicken Philly
Boneless Wings
Chicken Wings
Gyro Sandwich

Menu

Salads
Chef Salad
Ham, turkey, lettuce, tomato, cucumber, and cheese.
Steak Salad
Onions, green peppers, tomatoes, cucumbers, mushrooms, and cheese.
Chicken Salad
Onions, green peppers, tomatoes, cucumbers, mushrooms, and cheese.
Greek Chicken Salad
Romaine lettuce with feta cheese, black olives, pepperoncini, and chicken.
Chicken Teriyaki Salad
Onions, green peppers, mushrooms, tomatoes, cucumbers, and grilled chicken with teriyaki sauce.

Salad Combos
Chef Salad Combo
Ham, turkey, lettuce, tomato, cucumber, and cheese.
Chicken Teriyaki Salad Combo
Onions, green peppers, mushrooms, and grilled chicken with teriyaki sauce.
Steak Salad Combo
Onions, green peppers, mushrooms, and cheese.
Chicken Salad Combo
Onions, green peppers, mushrooms, and cheese.

Chicken Subs
Chicken Philly Sub
Onions, cheese, lettuce, tomato, and mayo.
Chicken Bacon Ranch Sub
Onions, bacon, cheese, lettuce, tomato, and ranch.
Buffalo Chicken Sub
Onions, buffalo sauce, lettuce, tomato, cheese, and mayo.
Army BBQ Chicken Sub
Grilled onions, lettuce, tomato, cheese, and mayo.
Chicken Teriyaki Sub
Onions, cheese, teriyaki sauce, lettuce, tomato, and mayo.

Chicken Sub Combos
Chicken Philly Sub Combo
Onions, cheese, lettuce, tomato, and mayo.
Chicken Bacon Ranch Sub Combo
Onions, bacon, cheese, lettuce, tomato, and ranch.
Buffalo Chicken Sub Combo
Onions, buffalo sauce, lettuce, tomato, cheese, and mayo.
Chicken Teriyaki Sub Combo
Onions, cheese, teriyaki sauce, lettuce, tomato, and mayo.
Army BBQ Chicken Sub Combo
Grilled onions, lettuce, tomato, cheese, and mayo.

New York Style Sub
Pastrami Sub
Onions, green peppers, cheese, and dijonnaise.
Reuben Sub
Corn beef, sauerkraut, cheese, and Thousand Island dressing.
New York Sub
Ham, turkey, bacon, lettuce, tomato, cheese, and mayonnaise.
Veggie Lovers Sub
All grilled vegetables, lettuce, tomato, mayo, and cheese.

New York Style Sub Combos
New York Sub Combo
Ham, turkey, bacon, lettuce, tomato, cheese, and mayonnaise.
Reuben Sub Combo
Corn beef, sauerkraut, cheese, and Thousand Island dressing.
Pastrami Sub Combo
Onions, green peppers, cheese, and dijonnaise.
Veggie Lovers Sub Combo
All grilled vegetables, lettuce, tomato, mayo, and cheese.

Steak Subs
King of Philly Steak Sub
Onions, green peppers, mushrooms, lettuce, tomato, cheese, and mayo.
Philly Cheese Steak Sub
Onions, cheese, lettuce, tomato, and mayo.
Pepper Steak Sub
Onions, green peppers, sweet and banana peppers, lettuce, tomato, cheese, and mayo.
Bacon Cheese Steak Sub
Onions, bacon, and cheese whiz.
The Philly Fire Steak Sub
Onions, jalapenos, hot sauce, cheese, lettuce, tomato, and mayonnaise.
Pizza Cheese Steak Sub
Onions, green peppers, pizza sauce, mozzarella cheese, lettuce, tomato, and mayo.

Steak Sub Combos
King of Philly Steak Sub Combo
Onions, green peppers, mushrooms, lettuce, tomato, cheese, and mayo.
Philly Cheese Steak Sub Combo
Onions, cheese, lettuce, tomato, and mayo.
The Philly Fire Steak Sub Combo
Onions, jalapenos, hot sauce, cheese, lettuce, tomato, and mayonnaise.
Pepper Steak Sub Combo
Onions, green peppers, sweet and banana peppers, lettuce, tomato, cheese, and mayo.
Bacon Cheese Steak Sub Combo
Onions, bacon, and cheese whiz.
Pizza Cheese Steak Sub Combo
Onions, green peppers, pizza sauce, mozzarella cheese, lettuce, tomato, and mayo.

Burgers
Cheesebuger
Mayonnaise, lettuce, tomatoes, onions, pickles, ketchup, and mustard.
Double Cheeseburger
Mayonnaise, lettuce, tomatoes, onions, pickles, ketchup, and mustard.
Bacon Cheeseburger
Mayonnaise, lettuce, tomatoes, onions, pickles, ketchup, and mustard.
Jalapeno Burger
Spicy mayo, lettuce, tomato, onion, jalapenos, and cheese.
Pita Burger
Lettuce, tomato, onion, pickles, ketchup, mustard, mayo, and cheese.
Mushroom and Swiss Burger
Lettuce, tomato, onion, mayo, mushrooms, and cheese.

Burger Combos
Bacon Cheeseburger Combo
Mayonnaise, lettuce, tomatoes, onions, pickles, ketchup, and mustard.
Cheeseburger Combo
Mayonnaise, lettuce, tomatoes, onions, pickles, ketchup, and mustard.
Double Cheeseburger Combo
Mayonnaise, lettuce, tomatoes, onions, pickles, ketchup, and mustard.
Mushroom and Swiss Burger Combo
Lettuce, tomato, onion, mayo, mushrooms, and cheese.
Jalapeno Burger Combo
Spicy mayo, lettuce, tomato, onion, jalapenos, and cheese.
Pita Burger Combo
Lettuce, tomato, onion, pickles, ketchup, mustard, mayo, and cheese.

Wraps
Chicken Bacon Ranch Wrap
Onions, green peppers, mushrooms, bacon, lettuce, tomato, mayo, and ranch dressing.
Steak and Cheese Wrap
Onions, green peppers, mushrooms, lettuce, tomato, mayo, and cheese.
Chicken Philly Wrap
Onions, green peppers, mushrooms, lettuce, tomato, mayo, and cheese.
Flat Spinach Wrap
Spinach, mozzarella, feta cheese with tomatoes, and grilled chicken.
Spinach Turkey Wrap
Spinach, feta cheese, turkey, tomato, and garlic mayo.
Veggie Wrap
All grilled vegetables, lettuce, tomatoes, mayo, and cheese.

Wrap Combos
Steak and Cheese Wrap Combo
Onions, green peppers, mushrooms, lettuce, tomato, mayo, and cheese.
Chicken Philly Wrap Combo
Onions, green peppers, mushrooms, lettuce, tomato, mayo, and cheese.
Chicken Bacon Ranch Wrap Combo
Onions, green peppers, mushrooms, bacon, lettuce, tomato, mayo, and ranch dressing.
Flat Spinach Wrap Combo
Spinach, mozzarella, feta cheese with tomatoes, and grilled chicken.
Veggie Wrap Combo
All grilled vegetables, lettuce, tomatoes, and mayo.
Spinach Turkey Wrap Combo
Spinach, feta cheese, turkey, tomato, and garlic mayo.

Greek Corner
Gyros
Lamb, chicken or beef, tzatziki sauce, feta, lettuce, and tomatoes on pita bread.
Gyro Platter
Lamb, chicken or beef atop a romaine salad with onions, tomatoes, feta, and tzatziki sauce. Also comes with pita bread.
Mediterranean Platter
Comes with hummus, lamb and chicken, lettuce, tomato, feta, lettuce, onion, and side of pita bread.
Chicken Shawarama
Chicken, garlic sauce, lettuce, onions, and tomatoes.
Grape Leaves
Seasoned rice wrapped in vine leaf marinated in seasoned oils.
Hummus
Chickpeas, tahini sauce, parsley, and olive oil.
Greek Chicken Wrap
Garlic sauce, spinach, tomatoes, onions, mozzarella, and feta cheese.
Greek Chicken Pizza
Pita, chicken, spinach, garlic sauce, feta, mozzarella, and red onions.
Chicken Bacon Ranch on Pita
Onions, bacon, tomatoes, lettuce, cheese ranch, and chicken.
Falafel
Lettuce, tomato, onion, garlic, mayo, and cucumber.
Greek Chicken Salad
Romaine lettuce, feta cheese, black olives, pepperoncini, and chicken.
Chicken on Pita
Mushrooms, green peppers, onions, provolone, mayo, lettuce, tomatoes, and garlic sauce.

Greek Corner Combos
Gyros Combo
Top item. Lamb, chicken or beef, tzatziki sauce, feta, lettuce, and tomatoes on pita bread.
Gyros Platter Combo
Lamb, chicken or beef atop a romaine salad with onions, tomatoes, feta, and tzatziki sauce. Also comes with pita bread.
Chicken Shawarma Combo
Chicken, garlic sauce, lettuce, onions, and tomatoes.
Mediterranean Platter Combo
Comes with hummus, lamb and chicken, lettuce, tomato, feta, lettuce, onion, and side of pita bread.
Falafel Combo
Lettuce, tomato, onion, garlic, mayo, and cucumber.
Grape Leaves Combo
Seasoned rice wrapped in vine leaf marinated in seasoned oils.
Chicken Bacon Ranch on Pita Combo
Onions, bacon, tomatoes, lettuce, cheese, ranch, and chicken.
Greek Chicken Wrap Combo
Garlic sauce, spinach, tomatoes, onions, mozzarella, and feta cheese.
Chicken on Pita Combo
Mushrooms, green peppers, onions, provolone, mayo, lettuce, tomatoes, and garlic sauce.
Hummus Combo
Chickpeas, tahini sauce, parsley, and olive oil.
Greek Chicken Salad Combo
Romaine lettuce, feta cheese, black olives, pepperoncini, and chicken.
Greek Chicken Pizza Combo
Pita, chicken, spinach, garlic sauce, feta, and mozzarella red onions.

Our Famous Wings
Wings (10 pcs)
Wings (6 pcs)
Boneless Wings
Wings (20 pcs)
Wings (30 pcs)
Wings (50 pcs)
Wings (15 pcs)

Our Famous Wings Combos
Wings (6 pcs) Combo
Wings (10 pcs) Combo
Boneless Wings Combo
Wings (15 pcs) Combo
Wings (30 pcs) Combo
Wings (20 pcs) Combo
Wings (50 pcs) Combo

Baked Potatoes
Giant Baked Potato
Butter, bacon, chives, cheese, and sour cream.
Pajita Baked Potato
Steak or chicken, onion, green pepper, mushrooms, and cheese. Bacon available for an additional charge.
Sour Cream and Chives Baked Potato
Broccoli and Cheese Baked Potato
Veggie Lovers Baked Potato

Sides
Side French Fries
Side Loaded Fries
Side Mozzarella Cheese Sticks
Side Onion Rings
Side Jalapeno Poppers
Side Cheese Only
Side Skins
Side Boneless Wings
Side Cheese Fries

Skins
Cheese, Bacon, and Sour Cream Skins

Fries
Loaded Fries
Plain Fries
Cheese Only Fries

Kids Meals
Kid's Chicken Nuggets
Kid's Grilled Cheese Pita
Kid's Chicken Tenders

Specials
Special 1
Nice Deal
Large Sandwiches (2) and Medium Drinks (2)

Drinks
Fountain Drink
Gatorade
Red Bull
Monster Energy Drink
Aquafina Water

Desserts
Strawberry Cheesecake
Strawberry Fried Cheesecake
Chocolate Fried Cheesecake
Baklava (2 pcs)
Chocolate Cheesecake
Cheesecake
Caramel Fried Cheesecake
Caramel Cheesecake
U
Fried Cheesecake

Photos

Photo credit: facebook
Photo credit: google
Photo credit: facebook
+24 photos
Photo credit: facebook
+23 photos
Add a photo

Recent Reviews

You helped spare me a seven-hour drive to Pennsylvania because of a craving, You prevented an unnecessary road-trip and potential fuel saving, Your sandwich was the bomb, with me it was a hit, And you didn't make me decide on "whitout" or "whit".
June 2025
Nassaw and both Ashley’s were absolutely amazing. Their food is SUPERB!!!!! Definitely will be going back. I wish I got a photo of how big the Philly was but it was just to good. I’ll get it next time !!!! HIGHLY
February 2025
Ordered lemon pepper wings and fries. Excellent! Food came out quick, was hot and fresh. To my pleasant surprise the fries had seasoned salt. The wings were a little bit spicy, which I've never had with lemon pepper, but now I want it and no where else has it lol. Was eyeballing other trays while I ate, the gyros looked so good. Will definitely be back.
February 2025

More Reviews

You May Also Like

Jersey Mike's Subs - 161 Westwood Shopping Center
Sandwich Shop, Fast Food
Hong Kong - 169 Westwood Shopping Center
Chinese, Vegetarian
Mi Casita Westwood - 173 Westwood Shopping Center
Mexican, Bar

Army City Steak & Gyro

201 S McPherson Church Rd, Fayetteville, NC 28303
(910) 920-3449