Olea Mediterranean Kitchen

Fayetteville, NC · Greek restaurant

Rating
4.6/5
★★★★★ 4.6
Reviews
20
Rank in Fayetteville
#87
of 722 restaurants
City Percentile
78%
rating percentile
Address
Olea Mediterranean Kitchen, 1992 Skibo Rd, Fayetteville, NC 28314
Phone
(910) 745-8415
Website
www.oleamediterranean.com
Status
Closed · Opens 11 AM

Olea Mediterranean Kitchen is a restaurant located in Fayetteville, NC. It is one of 722 restaurants listed in Fayetteville. Its 4.6-star rating is above the Fayetteville city average of 4.1 stars. There are 10 photos associated with this location.

Hours

Saturday11 AM–10 PM

Customer Reviews

★★★★☆ 4.0 Deepal Melvo · Mar 2026

Honestly, the food was not fully up to my expectations, but it was not bad at all. Having lived in Kuwait for nearly 20 years, it’s probably not fair to expect the exact same authentic Arabic taste in a restaurant in the USA. Overall, the food was pretty good. The only thing I didn’t like was the service style. The waiters bring the food to the table, but after dining, clearing plates and other items is self-service, similar to a fast-food setup. When you go as a group, it’s not easy to clear a large number of plates and cutlery, unlike fast-food places where each person has a tray to return. So personally, I did not like this self-service concept here.

★★★★★ 5.0 Phillipi Russ · Dec 2025

This Greek restaurant in Fayetteville offered one of the most delightful dining experiences I’ve ever had. It made me realize that I had underestimated the quality of the other competitors, settling for them instead. Upon our arrival, the staff greeted us warmly and, since we weren’t overly hungry, they provided excellent recommendations. We opted for two smaller meals, which were simply scrumptious. The meat was tender and bursting with flavor, while the rice was cooked to perfection. Every dish on the menu was a delight. What truly sets this restaurant apart is the staff’s unwavering belief in their food and their genuine pride in it. It’s a rare trait that I’ve rarely encountered in other restaurants.

★★★★★ 5.0 Brandon Beineke · Dec 2025

I had passed by this place many times, but had never stopped on in. Man oh man how I regret that! This place is a must-visit spot if you like delicious food and friendly service. I ordered the baba ghanoush and the Lamb Chop platter (cooked well-done) and everything tasted so good and went above my expectations. I would have eaten the plates themselves if I could have. 5/5.

★★★★★ 5.0 Mis Tee · Jan 2026

I have driven by this restaurant many times, decided to order yesterday. Received food from restaurant via UBER EATS. I ordered the souvlaki, the lamb gyro wrap, chicken tawook wrap with fries and a small Greek salad. The food was hot when delivered, everything down to the fries was tasty and delicious, I did not need any additional seasoning for any of it! Looking forward to ordering again.

★★★★★ 5.0 Boz Rocks · Sep 2025

Our first time at Olea's was very enjoyable. We were welcomed as we came in. It is a semi-formal restaurant. You order at the counter. Food is prepared quickly, and they bring it to your table. The atmosphere is much like a fancy sit-down restaurant. But there is no waitress checking on you. We had a good experince and have returned.

Accessibility & Amenities

✓ Wheelchair Accessible Entrance ✓ Wheelchair Accessible Parking Lot ✓ Wheelchair Accessible Restroom ✓ Wheelchair Accessible Seating

Services

Greek restaurantHealth food restaurantLebanese restaurantMediterranean restaurantVegan restaurantVegetarian restaurant

Top Restaurants in Fayetteville

NameRatingReviews
Rooster’s Diner★★★★★ 5.020 reviews
MJs Smoke and Grill★★★★★ 5.020 reviews
Snowy Town★★★★★ 5.020 reviews
Mi vida dulce heladería y paleteria★★★★★ 5.020 reviews
The Precise Process Fayetteville★★★★★ 5.020 reviews
The Farmer's Cat Cafe★★★★★ 4.920 reviews
Pan★★★★★ 4.920 reviews
Vibe Gastropub★★★★★ 4.920 reviews
Kusinera Filipino Cuisine★★★★★ 4.920 reviews
Mama Lupe Mexican Food★★★★★ 4.920 reviews

This listing is informational. Contact the business directly to verify credentials, services, and availability.