11 Best Mediterranean Restaurants in Fayetteville

1
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
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 Superb77 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

“I've been here twice with my family & both times have been an excellent experience. Food is delicious, service is awesome very kind. Tonight he went above & beyond for my son when he was a little disappointed in the pizza. My son is special needs & very fussy about. The owner heard my son say the pizza was a little too crunchy & so kindly without us saying anything remade the personal pizza. My son & I were very appreciative & my son loved the remake. Thank you again. We don't live close so when we get a chance we are happy to stop in for something to eat.“

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 Superb46 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

6
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

“While the place looked like it hadn't been updated in quite some time, don't let that fool you.We were there at 4pm and it wasn't too busy but not dead either.The food was great ✅The staff was very friendly ✅The prices were reasonable ✅This is one of those local places that you probably wouldn't even consider if you drove by it as an out of towner. Not to mention it was 17 minutes out of our way on route to Florida.I was happy to drive it and check out a local place with such high reviews. I asked what were the favorites and the server was very helpful in making choices. ✅She said gyros, sandwiches, spaghetti are all favorites.We each got a gyro and onion rings to split and then shared a baklava at the end. High marks on all ✅Even the coffee was good and she came by with in a refills before we had to ask. ✅They had tables and booths to choose from. I would normally choose a booth but they did not feel like they would handle our plus size frames comfortably. ➖We chose a table instead. The chair was a little less sturdy than I would have liked ➖But I did not have a Shallow Hal moment so all was good. ? ✅My husband got to play a nostalgic arcade game which he enjoyed. ✅I wish they had garbage can instead of a food cart for the garbage because that was a bit unpleasant to see on our way out. ➖Now to the bathrooms:I would say they mirror the restaurant. Dated and in need of a facelift working and clean. The paper towels were out but the door to the bathroom stayed open so I didn't have to touch it when I left.Pee or pass? Pee ✅“

4.4 Superb82 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
Salmon Platter

“We come here very often, and it's the best restaurant in Fayetteville in my opinion. I always get the chicken shawarma platter & Greek salad. I also absolutely love their hummus & Baklava. I've never eaten at a restaurant where it's been consistently fresh and delicious every time like this one. The staff are wonderful as well. We will 100% continue to eat here!“

4.4 Superb108 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.3 Superb124 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 Good83 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.8 Good45 Reviews
Loading...
map Map