Skip to content
Uber Eats Home
    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.
      • Gyros
        Lamb, chicken or beef, tzatziki sauce, feta, lettuce, and tomatoes on pita bread.
      • Gyros Combo
        Top item. Lamb, chicken or beef, tzatziki sauce, feta, lettuce, and tomatoes on pita bread.
      • Giant Baked Potato
        Butter, bacon, chives, cheese, and sour cream.
      • King of Philly Steak Sub Combo
        Onions, green peppers, mushrooms, lettuce, tomato, cheese, and mayo.
    • Salads

      • Chef Salad
        Ham, turkey, lettuce, tomato, cucumber, and cheese.
      • Chicken Teriyaki Salad
        Onions, green peppers, mushrooms, tomatoes, cucumbers, and grilled chicken with teriyaki sauce.
      • 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.
    • Salad Combos

      • 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.
      • Chef Salad Combo
        Ham, turkey, lettuce, tomato, cucumber, and cheese.
    • Chicken Subs

      • Chicken Philly Sub
        Onions, cheese, lettuce, tomato, and mayo.
      • Chicken Bacon Ranch Sub
        Onions, bacon, cheese, lettuce, tomato, and ranch.
      • Chicken Teriyaki Sub
        Onions, cheese, teriyaki sauce, lettuce, tomato, and mayo.
      • Buffalo Chicken Sub
        Onions, buffalo sauce, lettuce, tomato, cheese, and mayo.
      • Army BBQ Chicken Sub
        Grilled onions, lettuce, tomato, cheese, 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.
      • Chicken Teriyaki Sub Combo
        Onions, cheese, teriyaki sauce, lettuce, tomato, and mayo.
      • Buffalo Chicken Sub Combo
        Onions, buffalo sauce, lettuce, tomato, cheese, 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

      • Pastrami Sub Combo
        Onions, green peppers, cheese, and dijonnaise.
      • Reuben Sub Combo
        Corn beef, sauerkraut, cheese, and Thousand Island dressing.
      • New York Sub Combo
        Ham, turkey, bacon, lettuce, tomato, cheese, and mayonnaise.
      • 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.
      • Pizza Cheese Steak Sub
        Onions, green peppers, pizza sauce, mozzarella cheese, lettuce, tomato, 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.
      • Pepper Steak Sub
        Onions, green peppers, sweet and banana peppers, lettuce, tomato, cheese, and mayo.
    • Steak Sub Combos

      • Philly Cheese Steak Sub Combo
        Onions, cheese, lettuce, tomato, and mayo.
      • Pizza Cheese Steak Sub Combo
        Onions, green peppers, pizza sauce, mozzarella cheese, lettuce, tomato, and mayo.
      • King of Philly Steak Sub Combo
        Onions, green peppers, mushrooms, lettuce, tomato, cheese, and mayo.
      • Bacon Cheese Steak Sub Combo
        Onions, bacon, and cheese whiz.
      • 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.
    • Burgers

      • Bacon Cheeseburger
        Mayonnaise, lettuce, tomatoes, onions, pickles, ketchup, and mustard.
      • Mushroom and Swiss Burger
        Lettuce, tomato, onion, mayo, mushrooms, and cheese.
      • Double Cheeseburger
        Mayonnaise, lettuce, tomatoes, onions, pickles, ketchup, and mustard.
      • Cheesebuger
        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.
    • Burger Combos

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

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

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

      • Chicken on Pita
        Mushrooms, green peppers, onions, provolone, mayo, lettuce, tomatoes, and garlic sauce.
      • Chicken Bacon Ranch on Pita
        Onions, bacon, tomatoes, lettuce, cheese ranch, and chicken.
      • Mediterranean Platter
        Comes with hummus, lamb and chicken, lettuce, tomato, feta, lettuce, onion, and side of pita bread.
      • 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.
      • Chicken Shawarama
        Chicken, garlic sauce, lettuce, onions, and tomatoes.
      • Hummus
        Chickpeas, tahini sauce, parsley, and olive oil.
      • Grape Leaves
        Seasoned rice wrapped in vine leaf marinated in seasoned oils.
      • Greek Chicken Salad
        Romaine lettuce, feta cheese, black olives, pepperoncini, and chicken.
      • Greek Chicken Wrap
        Garlic sauce, spinach, tomatoes, onions, mozzarella, and feta cheese.
      • Falafel
        Lettuce, tomato, onion, garlic, mayo, and cucumber.
      • Greek Chicken Pizza
        Pita, chicken, spinach, garlic sauce, feta, mozzarella, and red onions.
    • Greek Corner Combos

      • Chicken on Pita Combo
        Mushrooms, green peppers, onions, provolone, mayo, lettuce, tomatoes, and garlic sauce.
      • Chicken Bacon Ranch on Pita Combo
        Onions, bacon, tomatoes, lettuce, cheese, ranch, and chicken.
      • Mediterranean Platter Combo
        Comes with hummus, lamb and chicken, lettuce, tomato, feta, lettuce, onion, and side of pita bread.
      • 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.
      • Hummus Combo
        Chickpeas, tahini sauce, parsley, and olive oil.
      • Grape Leaves Combo
        Seasoned rice wrapped in vine leaf marinated in seasoned oils.
      • Greek Chicken Salad Combo
        Romaine lettuce, feta cheese, black olives, pepperoncini, and chicken.
      • Greek Chicken Wrap Combo
        Garlic sauce, spinach, tomatoes, onions, mozzarella, and feta cheese.
      • Falafel Combo
        Lettuce, tomato, onion, garlic, mayo, and cucumber.
      • Greek Chicken Pizza Combo
        Pita, chicken, spinach, garlic sauce, feta, and mozzarella red onions.
    • Our Famous Wings

    • Our Famous Wings Combos

    • 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.
      • Broccoli and Cheese Baked Potato
      • Sour Cream and Chives Baked Potato
      • Veggie Lovers Baked Potato
    • 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.