Skip to content
Uber Eats Home
Location markerEnter delivery addressChevron down small

Army City Steak & Gyros

201 South Mcpherson Church Road, Fayetteville, NC 28303

Closed on Uber Eats
Closed on Uber Eats as of Jun 25, 2025.
Enter your delivery address to find more stores near you.
Need to update information about your store?Contact Uber

Rating and reviews

4.5

StarStarStarStarStar outline

800+ Ratings

"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!"

StarStarStarStarStar
 • Anthony R. • 02/12/22

"Delicious steak and cheese, the baklava was very buttery flavored but still good, Good portion too"

StarStarStarStarStar
 • Yovanni B. • 09/16/22
Every Day

10:00 AM - 9:00 PM

  • Salads

    • Steak Salad
      Onions, green peppers, tomatoes, cucumbers, mushrooms, and cheese.
    • Chef Salad
      Ham, turkey, lettuce, tomato, cucumber, 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.
  • New York Style Sub Combos

  • Steak Subs

  • Steak Sub Combos

  • Burgers

  • Burger Combos

  • Wraps

  • Wrap Combos

  • Greek Corner

  • Greek Corner Combos

  • Our Famous Wings

  • Our Famous Wings Combos

  • Baked Potatoes

  • Sides

  • Skins

  • Fries

  • Kids Meals

  • Specials

  • Drinks

  • Desserts

  • Rating and reviews
    Star

    4.5

     • 

    800+ Ratings • 

    26 Reviews

    Susan K.
    StarStarStarStarStar
     • 05/18/25

    The food prep was great and was delicious

    tabatha W.
    StarStarStarStarStar
     • 11/10/24

    always good

    Loanlita J.
    StarStarStarStarStar
     • 08/29/24

    great

    FANOL S.
    StarStarStarStarStar
     • 06/23/24

    Excellent food

    hollywood M.
    StarStarStarStarStar
     • 06/18/24

    love the loaded potato and wings oh my goodness just perfect definitely recommend

    Amber F.
    StarStarStarStarStar
     • 06/18/24

    The fried cheesecake was amazing!

    Merriell H.
    StarStarStarStarStar
     • 04/12/24

    Yummy good! Great portions!

    Lachelle S.
    StarStarStarStarStar
     • 04/05/24

    The best Gyros in town 10/10

    Elizabeth J.
    StarStarStarStarStar
     • 12/14/23

    Thank you!

    JAMES S.
    StarStarStarStarStar
     • 10/05/23

    Great food

    Ricky B.
    StarStarStarStarStar
     • 09/23/23

    it gud

    Steven S.
    StarStarStarStarStar
     • 09/23/23

    fast friendly

    Crystal S.
    StarStarStarStarStar
     • 09/22/23

    Delicious hits the spot.

    Angela E.
    StarStarStarStarStar
     • 09/18/23

    delicious

    Laqwanda B.
    StarStarStarStarStar
     • 06/27/23

    It was bussssin’ lol

    Ressey M.
    StarStarStarStarStar
     • 05/17/23

    tasty food

    easter K.
    StarStarStarStarStar
     • 02/16/23

    wings were hot and fresh and delivered pretty fast

    Angela L.
    StarStarStarStarStar
     • 01/24/23

    Always great!

    Felicia W.
    StarStarStarStarStar
     • 12/09/22

    Love the Gyro platter & the pistachio baklava! The staff is courteous

    Sean S.
    StarStarStarStarStar
     • 11/16/22

    dope

    Yovanni B.
    StarStarStarStarStar
     • 09/16/22

    Delicious steak and cheese, the baklava was very buttery flavored but still good, Good portion too

    elaine G.
    StarStarStarStarStar
     • 05/11/22

    Awesome chicken wings and yummy fries

    Anthony R.
    StarStarStarStarStar
     • 02/12/22

    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.
    StarStarStarStarStar
     • 02/10/22

    Always delicious and fresh

    William L.
    StarStarStarStarStar
     • 12/19/21

    Yummy

    shaconnah R.
    StarStarStarStarStar
     • 11/04/21

    FRESH FOOD, QUALITY TASTE

  • Frequently asked questions

    • Army City Steak & Gyros is unavailable on Uber Eats at this time.

    • Browse nearby places to find other options for delivery or pickup in Fayetteville.

    • Uber Eats connects you with nearby shops and restaurants. With an Uber Eats account, you can browse places in Fayetteville offering delivery or pickup and order anything from restaurant meals to groceries and house supplies.

    • Uber One is a subscription option which gives you access to benefits such as savings on Uber Eats.