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
Chicken & Falafel Pita
Mediterranean Salad
Roasted Corn Tomato
Fire-Roasted Corn
Greek Vinaigrette
Choose a Dressing

“I went to this restaurant today and enjoy the atmosphere and enjoy the food.“

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

Customers` Favorites

Crunchy Mediterranean Fattoush
Pharaohs House Greek Salad
Vegetarian Falafel Burger
Chicken Shawarma Platter
Chicken and Lamb Kabob
Hummus and Greek Salad
Falafel Gyro Platter
Chicken Gyro Platter
Kofta Kebab Platter
Pharaohs Trio Salad

“I ordered the chicken gyro platter with Athena salad. Huge portion with enough for supper. Go early on Sunday to get a seat. need more wait staff.“

4.6 Superb111 Reviews
3

mezeh

mezeh Mediterranean • $
2770 Freedom Pkwy Dr, Fayetteville

Customers` Favorites

Bowl with Greens Grains Veggie Kefta and Toppings
Mezeh Bowl of Rice with Steak and 5 Toppings
Spicy Chicken Kabob Bowl
Bowl with Shredded Lamb
Cauliflower Tabbouleh
Mediterranean Salad
Chicken Kabob Salad
Mediterranean Bowl
White Basmati Rice
Mezeh Margherita

“Door Dashed it for the first time last night. Yummy and enough for 2 meals for me. New fan!“

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

Customers` Favorites

Chicken Gyro Platter
Stuffed Grape Leaves
Gyro Sandwich Combo
Falafel Gyro Platter
Vegetarian Platter
Homemade Baklava
Falafel Sandwich
Chicken Shawarma
Shawarma Platter
Hummus and Pita

“I highly recommend this place All the Food was fresh, very good and good service Thank you to everyone once definitely I will come back again“

4.3 Superb144 Reviews
George Garden Greek • $
2653 Hope Mills Rd #17, Fayetteville

Customers` Favorites

Bacon Philly Cheese Steak
Chicken Shawarma Wrap
Tuxedo Chocolate Cake
French Lamb Burger
Lamb over Rice
Gyro Sandwich
French Fries
Baked Potato
Cheese Fries
Grape Leaves

“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.7 Superb93 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
Souvlaki Trio Platter
Chicken Shawarma Wrap
Lamb Chops Platter
Lamb Gyro Platter
Falafel Sandwich
Hummus and Pita

“Delicious!!! Everything here is amazing“

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

Customers` Favorites

Lamb Chops with Greek Salad
Agora Veggie Sanowwoh
Mediterranean Plate
Bacon Cheeseburger
Feta Cheese Plate
Gyro to Any Salad
Hummus and Pita
Tzatziki Sauce
Chicken Kebab
Kofta Platter

“Great Lamb chops!!! Definitely making this a regular treat for myself!“

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

Customers` Favorites

Gyro Platter w Greek Salad & Fries
Pancake Breakfast Taco
Traditional Gyro Bowl
Greek Village Salad
Mediterranean Pita
Extra Crispy Fries
Chicken Platter
Tzatziki Sauce
Greek Pastries
Melomakarona

“A Truly Exceptional Dining Experience at Caffe Opa If you are in the Fayetteville area and looking for an outstanding dining experience, you owe it to yourself to visit Caffe Opa. This hidden gem on 9527 Cliffdale Rd offers not only top-notch food but also impeccable service and a warm, welcoming atmosphere that makes you feel right at home from the moment you walk in. Food: A Culinary Delight Every dish at Caffe Opa is crafted with care, using fresh, high-quality ingredients that bring out rich and authentic flavors. Whether you’re in the mood for a hearty meal or something light and refreshing, the menu offers a fantastic variety of Mediterranean-inspired dishes that cater to every palate. The flavors are bold yet balanced, with just the right amount of seasoning to enhance each bite without overpowering the natural taste of the ingredients. Their gyros are perfectly seasoned, wrapped in soft, warm pita bread, and served with a side of creamy, flavorful tzatziki. The grilled meats are tender and juicy, cooked to perfection, and paired with fresh vegetables and aromatic spices. If you enjoy seafood, the shrimp and salmon dishes are must-tries, cooked with a delicate balance of herbs and citrus that elevate the natural flavors. And don’t even get me started on the homemade hummus—smooth, rich, and absolutely delicious! For those with a sweet tooth, their desserts are nothing short of incredible. The baklava is crispy, flaky, and soaked in just the right amount of honey, making each bite a perfect combination of crunch and sweetness. Pair it with a cup of their aromatic coffee, and you have a meal to remember. Service: Genuine Hospitality at Its Best What truly sets Caffe Opa apart is the exceptional service. The staff is warm, attentive, and genuinely cares about your dining experience. From the moment you step inside, you are greeted with a friendly smile and made to feel like a valued guest. They take the time to explain the menu, offer recommendations, and ensure that every detail of your meal is just right. The waitstaff is incredibly knowledgeable and accommodating, making sure that any dietary preferences or special requests are met with ease. Even during busy hours, they remain patient, professional, and efficient, providing a level of hospitality that is rare to find. Atmosphere: Cozy, Inviting, and Family-Friendly Caffe Opa is the kind of place where you can enjoy a casual lunch, a romantic dinner, or a gathering with friends and family. The atmosphere is warm and inviting, with a mix of rustic charm and modern elegance. The restaurant is clean, well-maintained, and beautifully decorated, creating the perfect setting for an enjoyable meal. Final Thoughts: A Must-Visit in Fayetteville Whether you’re a local or just passing through, Caffe Opa is a must-visit destination for anyone who appreciates high-quality food, outstanding service, and a welcoming atmosphere. Every visit feels like a special occasion, thanks to the dedication and passion of the team behind this incredible restaurant. If you’re in the area, treat yourself to a meal at Caffe Opa—you won’t regret it!“

4.5 Superb62 Reviews
Zorba's Gyro Gyro • $
2919 Raeford Rd, Fayetteville

Customers` Favorites

Gryo Plate with Greek Salad Pita and French Fries
Gyro with Greek Salad Pita and French Fries
Souvlaki Dinner with a Greek Salad
Italian Sub & Steak & Cheese Subs
Mediterranean Salad Gyro Meat
Veal Parmesan with Spaghetti
Pick 3 Spaghetti Spezial
Greek Salad Supposedly
Mediterranean Salad
Cucumber Sauce

“I recommend their spaghetti special on Wednesday. I’m hooked on Zorba’s spaghetti. Some days I get the spaghetti deluxe. It has their special sauce and pepperonis mushrooms onions and peppers with cheese. Do yourself a favor and try Zorba’s spaghetti.
My second recommendation is their gyro plate. It’s one of their specialties. Experience it! And Zorbas doesn’t rip you off like the Fayetteville food trucks and other restaurants. My recommendations here are around 10 bucks or less!“

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

Customers` Favorites

Philly Cheese Steak Sub
Mediterranean Platter
Lemon Pepper Wings
Double Cheeseburger
Lamb Gyro Platter
Chicken Shawarma
Chicken Philly
Boneless Wings
Chicken Wings
Gyro Sandwich

“You helped spare me a seven-hour drive to Pennsylvania because of a craving, You prevented an unnecessary road-trip and potential fuel saving, Your sandwich was the bomb, with me it was a hit, And you didn't make me decide on "whitout" or "whit".“

4.3 Superb148 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
Pizza and Lasagna
Chicken Marsala
Grilled Chicken
Spaghetti Combo
Hamburger Steak
Fried Calamari

“I haven’t ordered anything off their menu that I didn’t enjoy! The servers are all like family. Great family restaurant.“

3.3 Good82 Reviews

You May Also Like