Sign in
Top categories
Top dishes
Popular cities
Browse by state
Popular chains
Skip to content
Uber Eats Home
    1. United States
    2. North Carolina
    3. Fayetteville
    4. Army City Steak & Gyros

    Location and hours

    201 South Mcpherson Church Road, Fayetteville, NC 28303
    Every Day
    10:00 AM - 09:00 PM
    Too far to deliver

    Army City Steak & Gyros

    4.6 (101 ratings) • Burgers
      •  More info
    201 South Mcpherson Church Road, Fayetteville, NC 28303
    Enter your address above to see fees, and delivery + pickup estimates.
    Fun fact: Army City Steak & Gyros serves one of the most popular things in Fayetteville: wings. Army City Steak & Gyros is also particularly popular among Fayetteville locals, so if you try to do as the locals do, consider ordering from here. • Burgers • Sandwich
    • Picked for you

      • Gyros

        $10.99
        Lamb, chicken or beef, tzatziki sauce, feta, lettuce, and tomatoes on pita bread.
      • Gyros Combo

        $14.99
        Top item. Lamb, chicken or beef, tzatziki sauce, feta, lettuce, and tomatoes on pita bread.
      • Wings (6 pcs)

        $8.99
      • Giant Baked Potato

        $9.99
        Butter, bacon, chives, cheese, and sour cream.
      • King of Philly Steak Sub

        $8.99
        Onions, green peppers, mushrooms, lettuce, tomato, cheese, and mayo.
    • Salads

      • Chicken Teriyaki Salad

        $10.99
        Onions, green peppers, mushrooms, tomatoes, cucumbers, and grilled chicken with teriyaki sauce.
      • Steak Salad

        $10.99
        Onions, green peppers, tomatoes, cucumbers, mushrooms, and cheese.
      • Chicken Salad

        $10.99
        Onions, green peppers, tomatoes, cucumbers, mushrooms, and cheese.
      • Chef Salad

        $10.99
        Ham, turkey, lettuce, tomato, cucumber, and cheese.
      • Greek Chicken Salad

        $10.99
        Romaine lettuce with feta cheese, black olives, pepperoncini, and chicken.
    • Salad Combos

      • Chicken Teriyaki Salad Combo

        $14.99
        Onions, green peppers, mushrooms, and grilled chicken with teriyaki sauce.
      • Steak Salad Combo

        $14.99
        Onions, green peppers, mushrooms, and cheese.
      • Chicken Salad Combo

        $14.99
        Onions, green peppers, mushrooms, and cheese.
      • Chef Salad Combo

        $14.99
        Ham, turkey, lettuce, tomato, cucumber, and cheese.
    • Chicken Subs

      • Chicken Philly Sub

        $8.99
        Onions, cheese, lettuce, tomato, and mayo.
      • Chicken Bacon Ranch Sub

        $9.99
        Onions, bacon, cheese, lettuce, tomato, and ranch.
      • Chicken Teriyaki Sub

        $8.99
        Onions, cheese, teriyaki sauce, lettuce, tomato, and mayo.
      • Buffalo Chicken Sub

        $8.99
        Onions, buffalo sauce, lettuce, tomato, cheese, and mayo.
      • Army BBQ Chicken Sub

        $8.99
        Grilled onions, lettuce, tomato, cheese, and mayo.
    • Chicken Sub Combos

      • Chicken Philly Sub Combo

        $12.99
        Onions, cheese, lettuce, tomato, and mayo.
      • Chicken Bacon Ranch Sub Combo

        $13.99
        Onions, bacon, cheese, lettuce, tomato, and ranch.
      • Chicken Teriyaki Sub Combo

        $12.99
        Onions, cheese, teriyaki sauce, lettuce, tomato, and mayo.
      • Buffalo Chicken Sub Combo

        $12.99
        Onions, buffalo sauce, lettuce, tomato, cheese, and mayo.
      • Army BBQ Chicken Sub Combo

        $12.99
        Grilled onions, lettuce, tomato, cheese, and mayo.
    • New York Style Sub

      • Pastrami Sub

        $9.99
        Onions, green peppers, cheese, and dijonnaise.
      • Reuben Sub

        $9.99
        Corn beef, sauerkraut, cheese, and Thousand Island dressing.
      • New York Sub

        $9.99
        Ham, turkey, bacon, lettuce, tomato, cheese, and mayonnaise.
      • Veggie Lovers Sub

        $7.99
        All grilled vegetables, lettuce, tomato, mayo, and cheese.
    • New York Style Sub Combos

      • Pastrami Sub Combo

        $13.99
        Onions, green peppers, cheese, and dijonnaise.
      • Reuben Sub Combo

        $13.99
        Corn beef, sauerkraut, cheese, and Thousand Island dressing.
      • New York Sub Combo

        $13.99
        Ham, turkey, bacon, lettuce, tomato, cheese, and mayonnaise.
      • Veggie Lovers Sub Combo

        $11.99
        All grilled vegetables, lettuce, tomato, mayo, and cheese.
    • Steak Subs

      • Philly Cheese Steak Sub

        $8.99
        Onions, cheese, lettuce, tomato, and mayo.
      • Pizza Cheese Steak Sub

        $8.99
        Onions, green peppers, pizza sauce, mozzarella cheese, lettuce, tomato, and mayo.
      • King of Philly Steak Sub

        $8.99
        Onions, green peppers, mushrooms, lettuce, tomato, cheese, and mayo.
      • Bacon Cheese Steak Sub

        $9.99
        Onions, bacon, and cheese whiz.
      • The Philly Fire Steak Sub

        $8.99
        Onions, jalapenos, hot sauce, cheese, lettuce, tomato, and mayonnaise.
      • Pepper Steak Sub

        $8.99
        Onions, green peppers, sweet and banana peppers, lettuce, tomato, cheese, and mayo.
    • Steak Sub Combos

      • Philly Cheese Steak Sub Combo

        $12.99
        Onions, cheese, lettuce, tomato, and mayo.
      • Pizza Cheese Steak Sub Combo

        $12.99
        Onions, green peppers, pizza sauce, mozzarella cheese, lettuce, tomato, and mayo.
      • King of Philly Steak Sub Combo

        $12.99
        Onions, green peppers, mushrooms, lettuce, tomato, cheese, and mayo.
      • Bacon Cheese Steak Sub Combo

        $13.99
        Onions, bacon, and cheese whiz.
      • The Philly Fire Steak Sub Combo

        $12.99
        Onions, jalapenos, hot sauce, cheese, lettuce, tomato, and mayonnaise.
      • Pepper Steak Sub Combo

        $12.99
        Onions, green peppers, sweet and banana peppers, lettuce, tomato, cheese, and mayo.
    • Burgers

      • Bacon Cheeseburger

        $8.99
        Mayonnaise, lettuce, tomatoes, onions, pickles, ketchup, and mustard.
      • Mushroom and Swiss Burger

        $8.49
        Lettuce, tomato, onion, mayo, mushrooms, and cheese.
      • Double Cheeseburger

        $8.99
        Mayonnaise, lettuce, tomatoes, onions, pickles, ketchup, and mustard.
      • Cheesebuger

        $8.49
        Mayonnaise, lettuce, tomatoes, onions, pickles, ketchup, and mustard.
      • Jalapeno Burger

        $8.49
        Spicy mayo, lettuce, tomato, onion, jalapenos, and cheese.
      • Pita Burger

        $8.99
        Lettuce, tomato, onion, pickles, ketchup, mustard, mayo, and cheese.
    • Burger Combos

      • Bacon Cheeseburger Combo

        $12.99
        Mayonnaise, lettuce, tomatoes, onions, pickles, ketchup, and mustard.
      • Mushroom and Swiss Burger Combo

        $12.49
        Lettuce, tomato, onion, mayo, mushrooms, and cheese.
      • Double Cheeseburger Combo

        $12.99
        Mayonnaise, lettuce, tomatoes, onions, pickles, ketchup, and mustard.
      • Cheeseburger Combo

        $12.49
        Mayonnaise, lettuce, tomatoes, onions, pickles, ketchup, and mustard.
      • Jalapeno Burger Combo

        $12.49
        Spicy mayo, lettuce, tomato, onion, jalapenos, and cheese.
      • Pita Burger Combo

        $12.99
        Lettuce, tomato, onion, pickles, ketchup, mustard, mayo, and cheese.
    • Wraps

      • Steak and Cheese Wrap

        $9.99
        Onions, green peppers, mushrooms, lettuce, tomato, mayo, and cheese.
      • Flat Spinach Wrap

        $9.99
        Spinach, mozzarella, feta cheese with tomatoes, and grilled chicken.
      • Chicken Philly Wrap

        $9.99
        Onions, green peppers, mushrooms, lettuce, tomato, mayo, and cheese.
      • Veggie Wrap

        $8.99
        All grilled vegetables, lettuce, tomatoes, mayo, and cheese.
      • Chicken Bacon Ranch Wrap

        $10.99
        Onions, green peppers, mushrooms, bacon, lettuce, tomato, mayo, and ranch dressing.
      • Spinach Turkey Wrap

        $9.99
        Spinach, feta cheese, turkey, tomato, and garlic mayo.
    • Wrap Combos

      • Steak and Cheese Wrap Combo

        $13.99
        Onions, green peppers, mushrooms, lettuce, tomato, mayo, and cheese.
      • Flat Spinach Wrap Combo

        $13.99
        Spinach, mozzarella, feta cheese with tomatoes, and grilled chicken.
      • Chicken Philly Wrap Combo

        $13.99
        Onions, green peppers, mushrooms, lettuce, tomato, mayo, and cheese.
      • Veggie Wrap Combo

        $12.99
        All grilled vegetables, lettuce, tomatoes, and mayo.
      • Chicken Bacon Ranch Wrap Combo

        $14.99
        Onions, green peppers, mushrooms, bacon, lettuce, tomato, mayo, and ranch dressing.
      • Spinach Turkey Wrap Combo

        $13.99
        Spinach, feta cheese, turkey, tomato, and garlic mayo.
    • Greek Corner

      • Chicken on Pita

        $9.99
        Mushrooms, green peppers, onions, provolone, mayo, lettuce, tomatoes, and garlic sauce.
      • Chicken Bacon Ranch on Pita

        $10.99
        Onions, bacon, tomatoes, lettuce, cheese ranch, and chicken.
      • Mediterranean Platter

        $13.99
        Comes with hummus, lamb and chicken, lettuce, tomato, feta, lettuce, onion, and side of pita bread.
      • Gyros

        $10.99
        Lamb, chicken or beef, tzatziki sauce, feta, lettuce, and tomatoes on pita bread.
      • Gyro Platter

        $11.99
        Lamb, chicken or beef atop a romaine salad with onions, tomatoes, feta, and tzatziki sauce. Also comes with pita bread.
      • Chicken Shawarama

        $9.99
        Chicken, garlic sauce, lettuce, onions, and tomatoes.
      • Hummus

        $5.49
        Chickpeas, tahini sauce, parsley, and olive oil.
      • Grape Leaves

        $5.49
        Seasoned rice wrapped in vine leaf marinated in seasoned oils.
      • Greek Chicken Salad

        $10.99
        Romaine lettuce, feta cheese, black olives, pepperoncini, and chicken.
      • Greek Chicken Wrap

        $9.99
        Garlic sauce, spinach, tomatoes, onions, mozzarella, and feta cheese.
      • Falafel

        $9.99
        Lettuce, tomato, onion, garlic, mayo, and cucumber.
      • Greek Chicken Pizza

        $9.99
        Pita, chicken, spinach, garlic sauce, feta, mozzarella, and red onions.
    • Greek Corner Combos

      • Chicken on Pita Combo

        $13.99
        Mushrooms, green peppers, onions, provolone, mayo, lettuce, tomatoes, and garlic sauce.
      • Chicken Bacon Ranch on Pita Combo

        $14.99
        Onions, bacon, tomatoes, lettuce, cheese, ranch, and chicken.
      • Mediterranean Platter Combo

        $17.99
        Comes with hummus, lamb and chicken, lettuce, tomato, feta, lettuce, onion, and side of pita bread.
      • Gyros Combo

        $14.99
        Top item. Lamb, chicken or beef, tzatziki sauce, feta, lettuce, and tomatoes on pita bread.
      • Gyros Platter Combo

        $15.99
        Lamb, chicken or beef atop a romaine salad with onions, tomatoes, feta, and tzatziki sauce. Also comes with pita bread.
      • Chicken Shawarma Combo

        $13.99
        Chicken, garlic sauce, lettuce, onions, and tomatoes.
      • Hummus Combo

        $9.48
        Chickpeas, tahini sauce, parsley, and olive oil.
      • Grape Leaves Combo

        $9.48
        Seasoned rice wrapped in vine leaf marinated in seasoned oils.
      • Greek Chicken Salad Combo

        $14.99
        Romaine lettuce, feta cheese, black olives, pepperoncini, and chicken.
      • Greek Chicken Wrap Combo

        $13.99
        Garlic sauce, spinach, tomatoes, onions, mozzarella, and feta cheese.
      • Falafel Combo

        $13.99
        Lettuce, tomato, onion, garlic, mayo, and cucumber.
      • Greek Chicken Pizza Combo

        $13.99
        Pita, chicken, spinach, garlic sauce, feta, and mozzarella red onions.
    • Our Famous Wings

      • Wings (6 pcs)

        $8.99
      • Wings (10 pcs)

        $13.99
      • Wings (15 pcs)

        $19.99
      • Wings (20 pcs)

        $24.99
      • Wings (30 pcs)

        $35.99
      • Wings (50 pcs)

        $59.99
      • Boneless Wings

        $9.99
    • Our Famous Wings Combos

      • Wings (6 pcs) Combo

        $12.99
      • Wings (10 pcs) Combo

        $17.99
      • Wings (15 pcs) Combo

        $23.99
      • Wings (20 pcs) Combo

        $28.99
      • Wings (30 pcs) Combo

        $39.99
      • Wings (50 pcs) Combo

        $63.99
      • Boneless Wings Combo

        $13.99
    • Baked Potatoes

      • Giant Baked Potato

        $9.99
        Butter, bacon, chives, cheese, and sour cream.
      • Pajita Baked Potato

        $10.99
        Steak or chicken, onion, green pepper, mushrooms, and cheese. Bacon available for an additional charge.
      • Broccoli and Cheese Baked Potato

        $7.99
      • Sour Cream and Chives Baked Potato

        $6.99
      • Veggie Lovers Baked Potato

        $7.99
    • Sides

      • Side Onion Rings

        $4.99
      • Side Mozzarella Cheese Sticks

        $4.99
      • Side Jalapeno Poppers

        $4.99
      • Side French Fries

        $2.99
      • Side Cheese Fries

        $3.99
      • Side Loaded Fries

        $4.99
      • Side Skins

        $6.99
      • Side Boneless Wings

        $9.99
      • Side Cheese Only

        $0.99
    • Skins

      • Cheese, Bacon, and Sour Cream Skins

        $6.99
    • Fries

      • Plain Fries

        $2.99
      • Loaded Fries

        $4.99
      • Cheese Only Fries

        $3.99
    • Kids Meals

      • Kid's Chicken Nuggets

        $5.99
      • Kid's Grilled Cheese Pita

        $6.99
      • Kid's Chicken Tenders

        $6.99
    • Specials

      • Special 1

        $18.99
      • Nice Deal

        $18.99
      • Large Sandwiches (2) and Medium Drinks (2)

        $27.99
    • Drinks

      • Aquafina Water

        $1.99
      • Fountain Drink

        $1.79
      • Red Bull

        $2.50
      • Monster Energy Drink

        $2.99
      • Gatorade

        $1.99
    • Desserts

      • Cheesecake

        $4.99
      • Caramel Cheesecake

        $5.49
      • Chocolate Cheesecake

        $5.49
      • Strawberry Cheesecake

        $5.49
      • Baklava (2 pcs)

        $4.99
      • Fried Cheesecake

        $4.99
      • Caramel Fried Cheesecake

        $5.49
      • Chocolate Fried Cheesecake

        $5.49
      • Strawberry Fried Cheesecake

        $5.49