Army City Steak & Gyro - Fayetteville

Army City Steak & Gyro is a Greek restaurant in Fayetteville, NC. Order takeout online for pickup or delivery.

201 s McPherson church rd
Fayetteville, NC 28303

Phone: +19109203449

Price range: under $10

Hours

  • Sunday, Monday, Tuesday, Wednesday, Thursday, Friday, Saturday: 10:00–21:00

Army City Steak & Gyro - Fayetteville Menu

Popular Items

  • 51. Plain Fries — $2.99
  • 22. Gyros — $11.49
  • 52. Loaded Fries — $5.99
  • 1. Philly Cheese Steak Combo — $13.99
  • 10 Wings Combo — $17.98
  • 7. Giant Baked Potato — $10.99

Steak Subs

  • 1. Philly Cheese Steak — $9.99
    Onions, cheese, lettuce, tomato & mayo.
  • 2. Pizza Cheese Steak — $9.99
    Onions, green peppers, pizza sauce, Mozzarella cheese, lettuce, tomato & mayo.
  • 3. King of Philly — $9.99
    Onions, green peppers, mushrooms, lettuce, tomato, cheese & mayo.
  • 4. Bacon Cheese Steak — $10.99
    Onions, bacon & cheese whiz.
  • 5. The Philly Fire — $9.99
    Onions, jalapenos, hot sauce, cheese, lettuce, tomato and mayonnaise.
  • 6. Pepper Steak — $9.99
    Onions, green peppers, sweet & banana peppers, lettuce, tomato, cheese & mayo.

Baked Potatoes

  • 7. Giant Baked Potato — $10.99
    Butter, bacon, chives, cheese and sour cream.
  • 8. Pajita Baked Potato — $12.99
    Steak or chicken, onion, green pepper, mushrooms & cheese.
  • 9. Broccoli & Cheese Baked Potato — $9.99
  • 10. Sour Cream & Chives Baked Potato — $7.99
  • 11. Veggie Lovers Baked Potato — $9.99
    Onions, green peppers, mushrooms, banana peppers, tomatoes, butter, and cheese sauce.

Greek Corner

  • 22. Gyros — $11.49
    Lamb, chicken, or beef, tzatziki sauce, Feta, lettuce & tomatoes on pita bread.
  • 23. Gyro Platter — $12.99
    Lamb, chicken, or beef atop a Romaine salad with onions, tomatoes, Feta, tzatziki sauce. Also comes with pita bread.
  • 17. Chicken Shawarama — $11.49
    Chicken, garlic sauce, lettuce, onions tomatoes.
  • 21. Hummus — $5.99
    Chickpeas, tahini sauce, parsley & olive oil.
  • 24. Grape Leaves — $5.99
    Seasoned rice wrapped in vine leaf marinated in seasoned oils.
  • 20. Greek Chicken Salad — $12.99
    Romaine lettuce, Feta cheese, black olives, pepperoncini & chicken.
  • 26. Greek Chicken Wrap — $10.99
    Garlic sauce, spinach, tomatoes, onions, Mozzarella & Feta cheese.
  • 25. Falafel — $10.99
    Lettuce, tomato, onion, garlic, mayo, cucumber.
  • 16. Mediterranean Platter — $15.99
    Comes with hummus, lamb & chicken, lettuce, tomato, Feta, lettuce, onion & side of pita bread.
  • 14. Chicken on Pita — $11.49
    Mushrooms, green peppers, onions, Provolone, mayo, lettuce, tomatoes & garlic sauce.
  • 15. Chicken Bacon Ranch on Pita — $11.99
    Onions, bacon, tomatoes, lettuce, cheese, ranch and chicken.
  • New Item Greek Chicken Pizza — $10.99
    Pita, chicken, spinach, garlic sauce, feta, mozzarella, red onions
  • 13. Shish-Kabob Platter — $17.99
    Comes with rice, salad, dolmas (grape leaves), garlic sauce, one chicken and one steak
  • 19. Lamb over Rice — $15.99
    Comes with rice, salad, tzatziki sauce
  • 18. Chicken Shawarma Over Rice — $15.99
    Comes with rice, onions, tomatoes, garlic sauce
  • 12. Kabobs Only
    Choose either chicken or steak

Burgers

  • 23. Bacon Cheeseburger — $10.99
    Mayonnaise, lettuce, tomatoes, onions, pickles, ketchup, mustard.
  • 24. Mushroom & Swiss Burger — $9.99
    Lettuce, tomato, onion, mayo, mushrooms & cheese.
  • 25. Double Cheeseburger — $11.99
    Mayonnaise, lettuce, tomatoes, onions, pickles, ketchup, mustard.
  • 26. Cheesebuger — $9.99
    Mayonnaise, lettuce, tomatoes, onions, pickles, ketchup, mustard.
  • 27. Jalapeno Burger — $9.99
    Spicy mayo, lettuce, tomato, onion, jalapenos, cheese.
  • 28. Pita Burger — $10.99
    Lettuce, tomato, onion, pickles, ketchup, mustard, mayo & cheese.

Our Famous Wings

  • 6 Wings — $8.99
    1 flavor, 1 dipping sauce.
  • 10 Wings — $13.99
    1 flavor, 2 dipping sauces.
  • 15 Wings — $18.99
    1 or 2 flavors, 2 dipping sauces.
  • 20 Wings — $24.99
    1 or 2 flavors, 3 dipping sauces.
  • 30 Wings — $35.99
    3 flavors, 4 dipping sauces.
  • 50 Wings — $59.99
    4 flavors, 5 dipping sauces.
  • Boneless Wings — $11.99
    8 Pieces.

Chicken Subs

  • 29. Chicken Philly — $9.99
    Onions, cheese, lettuce, tomato & mayo.
  • 30. Chicken Bacon Ranch Sub — $10.99
    Onions, bacon, cheese, lettuce, tomato & ranch.
  • 31. Chicken Teriyaki Sub — $9.99
    Onions, cheese, teriyaki sauce, lettuce, tomato & mayo.
  • 32. Buffalo Chicken Sub — $9.99
    Onions, Buffalo sauce, lettuce, tomato, cheese & mayo.
  • 33. Army BBQ Chicken Sub — $9.99
    Grilled onions, lettuce, tomato, cheese & mayo.

New York Style

  • 34. Pastrami — $10.99
    Onions, green peppers, cheese & dijonnaise.
  • 35. Reuben — $10.99
    Corn beef, sauerkraut, cheese & Thousand Island dressing.
  • 36. New York Sub — $10.99
    Ham, turkey, bacon, lettuce, tomato, cheese, and mayonnaise.
  • 37. Veggie Lovers — $9.99
    All Grilled Vegetables, Lettuce, Tomato, Mayo, and Cheese.

Salads

  • 39. Steak Salad — $12.99
    Onions, green peppers, tomatoes, cucumbers, mushrooms, & cheese.
  • 40. Chicken Salad — $12.99
    Onions, green peppers, tomatoes, cucumbers, mushrooms, & cheese.
  • 41. Chef Salad — $12.99
    Ham, turkey, lettuce, tomato, cucumber & cheese.
  • 38. Chicken Teriyaki Salad — $12.99
    Onions, green peppers, mushrooms, tomatoes, cucumbers, & grilled chicken with teriyaki sauce.
  • Greek Chicken Salad — $12.99
    Romaine lettuce with feta cheese, black olives, pepperoncini, and chicken.
  • BBQ Chicken Salad — $12.99
    Onion, green peppers, mushroom, chicken, BBQ sauce, and cheese.

Sides

  • 47. Onion Rings — $5.99
  • 48. Mozzarella Cheese Sticks — $5.99
  • 49. Jalapeno Poppers — $5.99
  • French Fries — $2.99
  • Cheese Fries — $3.99
  • Loaded Fries — $5.99
    Bacon, cheese, and ranch.
  • Skins — $8.99
    Cheese, Bacon & Sour cream.
  • Boneless Wings — $11.99
    8 Pieces.
  • Cheese Only — $0.99
  • Side of Rice — $2.99

Skins

  • 50. Cheese, Bacon & Sour Cream Skins — $8.99

Fries

  • 51. Plain Fries — $2.99
  • 52. Loaded Fries — $5.99
    Bacon, cheese, chives & ranch.
  • 53. Cheese Only Fries — $3.99

Kids Meals

  • 54. Chicken Nuggets — $6.99
    Small fry, kids drink.
  • 55. Grilled Cheese Pita — $6.99
    Small fry, kids drink.
  • 56. Chicken Tenders — $6.99
    Small fry, kids drink.

Dessert

  • 57. Cheesecake — $5.99
  • 58. Baklava (2 Pieces) — $5.99
  • Fried Cheesecake — $6.49
  • Baklava Pistachio (2 Pieces) — $6.49
  • Ultimate Chocolate Cheesecake — $6.99

Drinks

  • Fountain Drink — $1.99
  • Aquafina Water — $1.99
  • Red Bull — $2.99
  • Monster Energy Drink — $2.99
  • Gatorade — $2.49
  • Sparkling Ice Flavored Water — $1.99

Steak Sub Combos

  • 1. Philly Cheese Steak Combo — $13.99
    Onions, cheese, lettuce, tomato & mayo. Combos includes fries and a regular drink.
  • 2. Pizza Cheese Steak Combo — $13.99
    Onions, green peppers, pizza sauce, Mozzarella cheese, lettuce, tomato & mayo.Combos includes fries and a regular drink.
  • 3. King of Philly Combo — $13.99
    Onions, green peppers, mushrooms, lettuce, tomato, cheese & mayo. Combos includes fries and a regular drink.
  • 4. Bacon Cheese Steak Combo — $14.99
    Onions, bacon & cheese whiz. Combos includes fries and a regular drink.
  • 5. The Philly Fire Combo — $13.99
    Onions, jalapenos, hot sauce, cheese, lettuce, tomato and mayonnaise. Combos includes fries and a regular drink.
  • 6. Pepper Steak Combo — $13.99
    Onions, green peppers, sweet & banana peppers, lettuce, tomato, cheese & mayo. Combos includes fries and a regular drink.

Salad Combos

  • 38. Chicken Teriyaki Salad Combo — $16.99
    Onions, green peppers, mushrooms & grilled chicken with teriyaki sauce. Combos include fries and a regular drink.
  • 39. Steak Salad Combo — $16.99
    Onions, green peppers, mushrooms & cheese. Combos include fries and a regular drink.
  • 40. Chicken Salad Combo — $16.99
    Onions, green peppers, mushrooms & cheese. Combos include fries and a regular drink.
  • 41. Chef Salad Combo — $16.99
    Ham, turkey, lettuce, tomato, cucumber & cheese. Combos include fries and a regular drink.

New York Style Combos

  • 34. Pastrami Combo — $14.99
    Onions, green peppers, cheese & dijonnaise. Combos include fries and a regular drink.
  • 35. Reuben Combo — $14.99
    Corn beef, sauerkraut, cheese & Thousand Island dressing. Combos include fries and a regular drink.
  • 36. New York Sub Combo — $14.99
    Ham, turkey, bacon, lettuce, tomato, cheese, and mayonnaise. Combos include fries and a regular drink.
  • 37. Veggie Lovers Combo — $13.99
    Combos include fries and a regular drink.

Greek Corner Combos

  • 12. Chicken on Pita Combo — $15.49
    Mushrooms, green peppers, onions, Provolone, mayo, lettuce, tomatoes & garlic sauce. Combos include fries and a regular drink.
  • 13. Chicken Bacon Ranch on Pita Combo — $15.99
    Onions, bacon, tomatoes, lettuce, cheese, ranch and chicken. Combos include fries and a regular drink.
  • 14. Mediterranean Platter Combo — $19.99
    Comes with hummus, lamb & chicken, lettuce, tomato, Feta, lettuce, onion & side of pita bread. Combos include fries and a regular drink.
  • 15. Gyros Combo — $15.49
    Lamb, chicken, or beef, tzatziki sauce, Feta, lettuce & tomatoes on pita bread. Combos include fries and a regular drink.
  • 16. Gyros Platter Combo — $16.99
    Lamb, chicken, or beef atop a Romaine salad with onions, tomatoes, Feta, tzatziki sauce. Also comes with pita bread. Combos include fries and a regular drink.
  • 17. Chicken Shawarma Combo — $15.49
    Chicken, garlic sauce, lettuce, onions tomatoes. Combos include fries and a regular drink.
  • 18. Hummus Combo — $9.99
    Chickpeas, tahini sauce, parsley & olive oil. Combos include fries and a regular drink.
  • 19. Grape Leaves Combo — $9.99
    Seasoned rice wrapped in vine leaf marinated in seasoned oils. Combos include fries and a regular drink.
  • 20. Greek Chicken Salad Combo — $16.99
    Romaine lettuce, Feta cheese, black olives, pepperoncini & chicken. Combos include fries and a regular drink.
  • 21. Greek Chicken Wrap Combo — $14.99
    Garlic sauce, spinach, tomatoes, onions, Mozzarella & Feta cheese. Combos include fries and a regular drink.
  • 22. Falafel Combo — $13.99
    Lettuce, tomato, onion, garlic, mayo, cucumber. Combos include fries and a regular drink.
  • New Item Greek Chicken Pizza Combo — $14.99
    Pita, chicken, spinach, garlic sauce, feta, mozzarella, red onions. Combos include fries and a regular drink.

Chicken Sub Combos

  • 29. Chicken Philly Combo — $14.99
    Onions, cheese, lettuce, tomato & mayo. Combos include fries and a regular drink.
  • 30. Chicken Bacon Ranch Combo — $16.99
    Onions, bacon, cheese, lettuce, tomato & ranch. Combos include fries and a regular drink.
  • 31. Chicken Teriyaki Sub Combo — $14.99
    Onions, cheese, teriyaki sauce, lettuce, tomato & mayo. Combos include fries and a regular drink.
  • 32. Buffalo Chicken Sub Combo — $14.99
    Onions, Buffalo sauce, lettuce, tomato, cheese & mayo. Combos include fries and a regular drink.
  • 33. Army BBQ Chicken Sub Combo — $14.99
    Grilled onions, lettuce, tomato, cheese & mayo. Combos include fries and a regular drink.

Burger Combos

  • 23. Bacon Cheeseburger Combo — $15.99
    Mayonnaise, lettuce, tomatoes, onions, pickles, ketchup, mustard. Combos include fries and a regular drink.
  • 24. Mushroom & Swiss Burger Combo — $14.99
    Lettuce, tomato, onion, mayo, mushrooms & cheese. Combos include fries and a regular drink.
  • 25. Double Cheeseburger Combo — $16.99
    Mayonnaise, lettuce, tomatoes, onions, pickles, ketchup, mustard. Combos include fries and a regular drink.
  • 26. Cheeseburger Combo — $14.99
    Mayonnaise, lettuce, tomatoes, onions, pickles, ketchup, mustard. Combos include fries and a regular drink.
  • 27. Jalapeno Burger Combo — $14.99
    Spicy mayo, lettuce, tomato, onion, jalapenos, cheese. Combos include fries and a regular drink.
  • 28. Pita Burger Combo — $15.99
    Lettuce, tomato, onion, pickles, ketchup, mustard, mayo & cheese. Combos include fries and a regular drink.

Our Famous Wings Combos

  • 6 Wings Combo — $12.98
    1 flavor, 1 dipping sauce. Combos include fries and a regular drink.
  • 10 Wings Combo — $17.98
    1 flavor, 2 dipping sauces. Combos include fries and a regular drink.
  • 15 Wings Combo — $22.98
    1 or 2 flavors, 2 dipping sauces. Combos include fries and a regular drink.
  • 20 Wings Combo — $28.98
    1 or 2 flavors, 3 dipping sauces. Combos include fries and a regular drink.
  • 30 Wings Combo — $39.98
    3 flavors, 4 dipping sauces. Combos include fries and a regular drink.
  • 50 Wings Combo — $63.99
    4 flavors, 5 dipping sauces. Combos include fries and a regular drink.
  • Boneless Wings Combo — $14.99
    8 Pieces.

Wrap Combos

  • 42. Steak & Cheese Wrap Combo — $14.99
    Onions, green peppers, mushrooms, lettuce, tomato, mayo & cheese. Combos includes fries and a regular drink.
  • 43. Flat Spinach Wrap Combo — $14.99
    Spinach, Mozzarella & Feta cheese with tomatoes & grilled chicken. Combos includes fries and a regular drink.
  • 44. Chicken Philly Wrap Combo — $14.99
    Onions, green peppers, mushrooms, lettuce, tomato, mayo & cheese. Combos includes fries and a regular drink.
  • 45. Veggie Wrap Combo — $14.99
    All grilled vegetables, lettuce, tomatoes & mayo. Combos includes fries and a regular drink.
  • 46. Chicken Bacon Ranch Wrap Combo — $15.99
    Onions, green peppers, mushrooms, bacon, lettuce, tomato, mayo & ranch dressing. Combos includes fries and a regular drink.
  • Spinach Turkey Wrap Combo — $14.99
    Spinach, Feta Cheese, Turkey, Tomato, & Garlic Mayo
  • 21. Greek Chicken Wrap Combo — $14.99
    Garlic sauce, spinach, tomato, mozzarella, and feta cheese.

Wraps

  • 42. Steak & Cheese Wrap — $10.99
    Onions, green peppers, mushrooms, lettuce, tomato, mayo & cheese.
  • 44. Chicken Philly Wrap — $10.99
    Onions, green peppers, mushrooms, lettuce, tomato, mayo & cheese.
  • 45. Veggie Wrap — $10.99
    All grilled vegetables, lettuce, tomatoes, mayo, and cheese.
  • 46. Chicken Bacon Ranch Wrap — $11.99
    Onions, green peppers, mushrooms, bacon, lettuce, tomato, mayo & ranch dressing.
  • 43. Flat Spinach Wrap — $10.99
    Spinach, Mozzarella & Feta cheese with tomatoes & grilled chicken.
  • 47. Spinach Turkey Wrap — $10.99
    Spinach, Feta Cheese, Turkey, Tomato, & Garlic Mayo
  • 21. Greek Chicken Wrap — $10.99
    Garlic sauce, spinach, tomato, mozzarella, and feta cheese.

Specials

  • Family Deal — $31.99
    Two Large Sandwiches and Two Medium Drinks, and Two Fries. Choose from any large cheesesteak or chicken philly.
  • Special 1 — $19.99
    Large Philly Cheesesteak and 5 wings
  • Nice Deal — $19.99
    Large Philly Cheesesteak and 6 Boneless Wings
  • Free 2 Liter Soda With 50 Wings — $59.99
    4 flavors, 5 dipping sauces.
  • Buy One Lamb Burger Get Free Medium Drink — $14.99
  • Good Deal — $17.99
    Bacon Cheeseburger, 5 wings, and medium drink
  • Greek Special — $19.99
    One gyro with 6 wings and medium drink
  • Boneless Wing Deal — $22.99
    20 boneless wings and a medium drink.
  • Amazing Deal — $19.99
    Get one large Philly Cheesesteak, with a medium drink, and jalepeno poppers.

Curbside Pickup

  • Curbside (Add to Cart for Curbside Pickup)
    Please add car type and color in the Special Instructions box. Give us a call when you arrive! (910) 920-3449