12 Best Mediterranean Restaurants in Fayetteville

Pharaohs Legacy Mediterranean • $
3010 Traemoor Village Dr Suite 100, Fayetteville

Customers` Favorites

Pharaohs House Greek Salad
Chicken Shawarma Platter
Vegetarian Falafel Burger
Chicken and Lamb Kabob
Chicken Gyro Platter
Kofta Kebab Platter
Lamb Gyro Sandwich
Hummus & Pita Bread
Greek Lamb Burger
Lamb Gyro Platter

“Pharaohs Legacy is a locally owned and operated restaurant that serves Mediterranean cuisine that will satiate a foodie's appetite for a tasteful difference in food appreciation. Friendly servers, a dedicated owner, and a kitchen staff that brings their "A Game" every day make for a truly enjoyable dining experience. With vegetarian options as well, there is no excuse to not enjoy your midday, afternoon, or evening meal soon at the restaurant that's a favorite among the community.Vegetarian options: Vegetarian Platter“

4.8 Superb79 Reviews

2
CAVA

CAVA Mediterranean • $
565 Cross Creek Mall Suite B, Fayetteville

Customers` Favorites

Build Your Own Vegan Falafel Bowl
Build My Own Vegetarian Bowl
Greek Chicken Bowl of Rice
Greens and Grains Bowl
Mediterranean Salad
Roasted Corn Tomato
Greek Vinaigrette
Fire-Roasted Corn
Choose a Dressing
Arugula Romaine

“Just hit up CAVA and wow, clean bathrooms? Check. Amazing food? Double-check. The vibes? So welcoming, thanks to the crew, especially Mary, our checkout hero. She was super nice, making us feel like VIPs with her top-notch service. Seriously, everything from the zesty bowls to the spotless space screams quality. Mary and the team really know how to keep things friendly and the food delicious. Def swing by if you're craving a meal that hits different. Trust me, you won't regret it!“

4.7 Superb174 Reviews
George Garden Greek • $
2653 Hope Mills Rd #17, Fayetteville

Customers` Favorites

Bacon Philly Cheese Steak
Chicken Shawarma Wrap
Lamb over Rice
Gyro Sandwich
Falafel Wrap
French Fries
Cheese Fries
Grape Leaves
Onion Rings
Lamb Burger

“My mother and I love the food! It’s always made fresh. Everything is so delicious and the atmosphere is warm and friendly. I give the menu, the taste of the food, service and cleanliness 5 stars! ⭐️⭐️⭐️⭐️⭐️ Visit George Garden today! Located 2653 Hope Mills RD. Fayetteville, NC 28306“

4.8 Superb69 Reviews
Wingyro's Mediterranean & American grill Mediterranean • $
3612 Ramsey St, Fayetteville

Customers` Favorites

Chicken Philly Cheese Salad
Philly Cheese Srteak Salad
Grilled Cheese and Fries
Chicken Kofta Kabob Gyro
Philly Cheese Steak
Chicken Kebab Gyro
Lamb Gyro Salad
Lamb Gyro Plate
Shawarma Plate
Falafel Salad

“My experience was so delightful and pleasant that I treated myself to insanely tasty Mediterranean cuisine (lamb and chicken gyro plate / lamb kabob plate) twice in the course of three day. The food is fresh, plentiful in portions, and offers military discounts. I highly recommend this newly opened Fayetteville treasure.“

4.8 Superb49 Reviews
Olea Mediterranean Kitchen Greek • $
1992 Skibo Rd, Fayetteville

Customers` Favorites

Hummus Supreme Falafel Appetizer and Stuffed Grape Leaves
Chicken Shawarma Platter
Gyro and Cucumber Salad
Chicken Tawook Platter
Chicken Shawarma Wrap
Falafel Sandwich
Tabbouleh Salad
Hummus and Pita
Salad Dressing
Fatouch Salad

“This is my new favorite restaurant in NC. I live out of state and the only time I get to enjoy Greek food is at a festival once a year. If I lived here, I would be eating here once a week. Everything we tried was delicious. Friendly staff, clean restaurant, and amazing food.“

4.5 Superb115 Reviews
Agora Mediterranean Restaurant Greek • $
107 Person St, Fayetteville

Customers` Favorites

Lamb Chops with Greek Salad
Mediterranean Plate
Bacon Cheeseburger
Feta Cheese Plate
Hummus and Pita
Tzatziki Sauce
Chicken Kebab
Kofta Platter
Gyro Sandwich
Grape Leaves

“We stopped overnight in Fayetteville and stumbled on to Agora. What a find! My husband and I have been to Greece several times and the tzatsziki is top notch. We were pleasantly surprised by everything from the chicken gyro to the gyro plate. The seasoned fries and i quote my husband "were stellar". It's small but very comfortable and the host is genuine. Thanks for a great evening and meal.“

4.5 Superb72 Reviews
Caffé OPA Greek • $
9527 Cliffdale Rd, Fayetteville

Customers` Favorites

Traditional Gyro Bowl
Mediterranean Pita
Extra Crispy Fries
Chicken Platter
Tzatziki Sauce
Melomakarona
Gyro Platter
Gyro on Pita
Greek Salad
Home Fries

“First time trying this place, I ordered the Gyro plate and omg was it delicious. Everything was freshly made and the Taziki sauce was rich, thick and creamy. Also, they give you a lot of food I couldn’t eat it all. This will be my go to place from now on, I can’t wait to try other foods that are on the Menu.I can’t rate Atmosphere as it was delivery, my food was delivered very fast, was still hot and arrived 30 minutes earlier than the time I was given.“

4.4 Superb45 Reviews

8
mezeh

mezeh Mediterranean • $
2770 Freedom Pkwy Dr, Fayetteville

Customers` Favorites

Bowl with Greens Grains Veggie Kefta and Toppings
Spicy Chicken Kabob Bowl
Bowl with Shredded Lamb
Cauliflower Tabbouleh
Mediterranean Salad
Chickpea Salad
Taste of Mezeh
Flatbread Wrap
Falafel Forest
Falafel Greens

“Food is great! Alot of fresh, healthy options. My protein of choice is the chicken kebab. Love the house made juice blends and their options. Workers were friendly, great service.The atmosphere is good.. my only gripe is dirty seats. There was old food and crumbs not being cleaned from the actual wooden seat benches. Seeing that these wooden benches have fabric cushions on them.. it seems like the company would have these professionally cleaned quarterly. The fabric cushions were stained up pretty bad.All in all.. this is a great place to eat, friendly staff, nice atmosphere. Definitely would recommend!Vegetarian options: Whole menu is basically vegetarian except for a few proteins.Dietary restrictions: Plenty to choice from if you have dietary restrictions.Parking: Big free parking lot.Wheelchair accessibility: ADA compliant“

4.4 Superb72 Reviews
Zorba's Gyro Mediterranean • $
2919 Raeford Rd, Fayetteville

Customers` Favorites

Gyro with Greek Salad Pita and French Fries
Italian Sub & Steak & Cheese Subs
Mediterranean Salad Gyro Meat
Pick 3 Spaghetti Spezial
Cucumber Sauce
Cheese Steak
Feta Cheese
Onion Rings
Gyro Platter
Gyro Salad

“This place is awesome. It doesn't matter if you're in the mood for breakfast (awesome) or lunch ( Italian sandwich). Terrific. Or supper (gyro) wonderful. The food is always delicious. Wednesday spaghetti. Night. You know you're going to get something that is very good and it's a great value. The staff is very caring and friendly. I'll keep going back time after time. A really wonderful place“

4.4 Superb93 Reviews
Pharaohs Village Mediterranean • $
2425 Hope Mills Rd, Fayetteville

Customers` Favorites

Stuffed Grape Leaves
Gyro Sandwich Combo
Homemade Baklava
Shawarma Platter
Chicken Shawarma
Hummus and Pita
Chicken Wings
Eastern Salad
French Fries
Lentil Soup

“No wait staff. Order at the front desk and then pick a seat. I didn't know so we picked a seat and waited for someone to take our order. This was my misunderstanding. 8 am telling you so you do not make the same mistake. Food was delivered quickly and was awesome.“

4.4 Superb123 Reviews
Army City Steak & Gyro Greek • $
201 S McPherson Church Rd, Fayetteville

Customers` Favorites

Philly Cheese Steak Sub
Mediterranean Platter
Lamb Gyro Platter
Chicken Shawarma
Chicken Philly
Boneless Wings
Chicken Wings
French Fries
Cheesesteak
Onion Rings

“Vegetarian options: All kinds of goodies for all styles of eaters. I’m coming back. It’s wonderful place is clean check all the boxes for me, I’m on the picky side. A 5 stars ⭐️ I’d rate 5 out of 5.Parking: FineKid-friendliness: SureWheelchair accessibility: I’m in love this is the best salad I’ve had in forever, delicious nutritious and all the things. Staff super friendly and helpful in my choices. I couldn’t eat the entire salad but I’ll eat this later today. Thanks guys you rock“

4.1 Good89 Reviews
Sammio's Italian Restaurant Italian • $
2623 Raeford Rd, Fayetteville

Customers` Favorites

Madison Avenue New York Style Cheesecake
Spaghetti with Meat Sauce
Fettuccine Alfredo
Eggplant Parmesan
Hamburger Steak
Chicken Marsala
Spaghetti Combo
Veal Parmesan
Garlic Bread
Baked Ziti

“Called to make sure the employees seen my special request for door dash.Spoke to Marie she was such a sweetheart. She even told me she would pack my bag personally. I really appreciate great customer service, weather it's behind the counter or over the phone!! Kudos to Marie! Keep up the GREAT customer service!!“

3.6 Good50 Reviews
Loading...
map Map