Skip to content
Uber Eats Home
    Sign in
    1. United States
    2. North Carolina
    3. Fayetteville
    4. Army City Steak & Gyros

    Army City Steak & Gyros Menu and Delivery in Fayetteville

    Too far to deliver

    Location and hours

    201 South Mcpherson Church Road, Fayetteville, NC 28303
    Every Day
    10:00 AM - 9:00 PM

    Army City Steak & Gyros

    4.6 (54 ratings) • Sandwich
      •  Read 5-Star Reviews  •  More info
    201 South Mcpherson Church Road, Fayetteville, NC 28303
    Tap for hours, info, and more
    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. • Sandwich • Mediterranean

    • Popular Items

      • King of Philly Steak Sub
        Onions, green peppers, mushrooms, lettuce, tomato, cheese, and mayo.
        Quick view
      • Gyros
        Lamb, chicken or beef, tzatziki sauce, feta, lettuce, and tomatoes on pita bread.
        Quick view
      • Gyros Combo
        Top item. Lamb, chicken or beef, tzatziki sauce, feta, lettuce, and tomatoes on pita bread.
        Quick view
      • Giant Baked Potato
        Butter, bacon, chives, cheese, and sour cream.
        Quick view
      • King of Philly Steak Sub Combo
        Onions, green peppers, mushrooms, lettuce, tomato, cheese, and mayo.
        Quick view

    • Salads

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

    • Salad Combos

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

    • Chicken Subs

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

    • Chicken Sub Combos

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

    • New York Style Sub

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

    • New York Style Sub Combos

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

    • Steak Subs

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

    • Steak Sub Combos

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

    • Burgers

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

    • Burger Combos

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

    • Wraps

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

    • Wrap Combos

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

    • Greek Corner

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

    • Greek Corner Combos

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

    • Our Famous Wings

    • Our Famous Wings Combos

    • Baked Potatoes

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

    • Sides

    • Skins

    • Fries

    • Kids Meals

    • Specials

    • Drinks

    • Desserts

    5-Star Reviews
    Hear from people who love this spot
    Yovanni B.
    5 months ago
    Delicious steak and cheese, the baklava was very buttery flavored but still good, Good portion too
    Karishma K.
    5 months ago
    The food is always seasoned well and arrives hot and packaged appropriately.
    Shyam S.
    6 months ago
    The food is fantastic, especially the steak.
    Shyam S.
    7 months ago
    They always have my order correct and the food is delicious 🤤
    Shushma M.
    8 months ago
    there food is amazing
    elaine G.
    9 months ago
    Awesome chicken wings and yummy fries
    Aishwarya Y.
    9 months ago
    Philly cheese steaks are my favorite food and they have one of the best ones I have had since I went to Philly so here I am ordering them frequently
    Shyam S.
    11 months ago
    Love their wings!!!
    Anthony R.
    12 months ago
    Best Mediterranean food In Spring Lake! Also, the owners of this business are very professional with great great customer service and put a lot of pride in the food they make!
    Lily J.
    12 months ago
    Always delicious and fresh
    William L.
    1 year ago
    Yummy
    Sonal M.
    1 year ago
    The gyros are the best in the area, no doubt about it
    Shushma M.
    1 year ago
    Best steak and cheese in Fayetteville
    shaconnah R.
    1 year ago
    FRESH FOOD, QUALITY TASTE

    Frequently asked questions

    Can I order Army City Steak & Gyros delivery in Fayetteville with Uber Eats?

    Yes. Army City Steak & Gyros delivery is available on Uber Eats in Fayetteville.

    Is Army City Steak & Gyros delivery available near me?

    Enter your address to see if Army City Steak & Gyros delivery is available to your location in Fayetteville.

    How do I order Army City Steak & Gyros delivery online in Fayetteville?

    There are 2 ways to place an order on Uber Eats: on the app or online using the Uber Eats website. After you’ve looked over the Army City Steak & Gyros menu, simply choose the items you’d like to order and add them to your cart. Next, you’ll be able to review, place, and track your order.

    Where can I find Army City Steak & Gyros online menu prices?

    View upfront pricing information for the various items offered by Army City Steak & Gyros here on this page.

    How do I get free delivery on my Army City Steak & Gyros order?

    To save money on the delivery, consider getting an Uber One membership, if available in your area, as one of its perks is a $0 Delivery Fee on select orders.

    How do I pay for my Army City Steak & Gyros order?

    Payment is handled via your Uber Eats account.

    What’s the best thing to order for Army City Steak & Gyros delivery in Fayetteville?

    If you’re in need of some suggestions for your Army City Steak & Gyros order, check out the items showcased in “Picked for you” on this page.