Mediterranean Restaurants in Fayetteville, NC

Mediterranean in Fayetteville at a glance

• Mediterranean is the 17th largest food category in Fayetteville, after sandwiches and delis and bars.
• Its 1.5% share compares with 1.7% across the 506 cities in this guide, close to the national pattern.
• Of the 14 listed below, 9 are independent and 5 belong to chains; 13 list a website.

Mediterranean Restaurants in Fayetteville

• Army City Steak & Gyro
  Restaurant · Mediterranean · Chain · 201 S McPherson Church Rd
• Habibi Grill & Bakery Fayetteville, NC
  Restaurant · Mediterranean · 2724 Bragg Blvd
• CAVA
  Restaurant · Mediterranean · Chain · 565 Cross Creek Mall Ste B
• Olea Mediterranean Kitchen
  Restaurant · Mediterranean · Chain · 1992 Skibo Rd
• Pharaohs Village
  Restaurant · Mediterranean · 2425 Hope Mills Rd
• Zorba's Gyro On A Spit
  Restaurant · Mediterranean · 2919 Raeford Rd
• mezeh
  Restaurant · Mediterranean · Chain · 2770 Freedom Pkwy Dr Unit 1
• Alberto's Resturant
  Restaurant · Mediterranean · 6829 Fillyaw Rd
• Afghan Kabob
  Restaurant · Mediterranean · 3401 Raeford Rd A
• Sherefe Mediterranean Grill
  Restaurant · Mediterranean · 114 Gillespie St
• Turkish Grill
  Restaurant · Mediterranean · 5044 Yadkin Rd
• Zoës Kitchen
  Restaurant · Mediterranean · Chain · 565 Cross Creek Mall Ste 101
• Reyhan Turkish Kebaps
  Restaurant · Mediterranean · 113 Person St
• Agora Restaurant
  Restaurant · Mediterranean · 107 Person St

Mediterranean elsewhere in North Carolina

Among the North Carolina cities in this guide, the most mediterranean listings are in Charlotte (85), Raleigh (53), Greensboro (29), Cary (21), Durham (20) and Wilmington (15).

Run a mediterranean spot in Fayetteville?

You share this list with 13 other mediterranean listings. The ones guests reorder from are the ones that are easy to order from directly. Servestack gives you your own ordering site with zero commission, and Studio designs the menu, flyers and posts to go with it. Run your numbers with the commission savings calculator.

Place data from the Overture Maps Foundation (overturemaps.org), which includes data from Meta, Microsoft and Foursquare, used under the CDLA Permissive 2.0 and Apache 2.0 licenses. Restaurants open, close and move; check with the restaurant before you go. Data refreshed 2026-10-11.