• Banner 1
  • Banner 2
  • Banner 3

Welcome to Olea Mediterranean Kitchen

Olea Mediterranean Kitchen, located in Fayetteville, NC, offers an exceptional dining experience characterized by authentic Mediterranean flavors and warm hospitality. With a vibrant and inviting atmosphere, it's the perfect setting for culinary exploration. Guests rave about the expertly prepared dishes, including the tender Chicken Tawook and flavorful lamb gyros. The homemade baklava, served warm, is a standout dessert that has garnered passionate acclaim. Customers appreciate the attentive service and the relaxed ambiance, which feels like dining at a friend’s home. Olea is not just a restaurant; it’s a culinary journey through the Mediterranean that keeps diners coming back for more.

LOCATIONS

Welcome to Olea Mediterranean Kitchen, your go-to destination for a delicious and authentic Mediterranean dining experience in Fayetteville, NC. Located at 1992 Skibo Rd, this restaurant has quickly gained a reputation for its warm atmosphere and exceptional culinary offerings, as highlighted by numerous delighted patrons.

The moment you step inside Olea, you're enveloped in a cozy ambiance that strikes a perfect balance between relaxed and vibrant. The Mediterranean decor sets the stage for a culinary journey that is both enticing and comforting. From the moment you walk in, the helpful and polite staff are ready to ensure that your dining experience is nothing short of fantastic.

One standout feature of Olea is its commitment to quality. Diners rave about the depth of flavor in each dish. The Chicken Tawook is frequently praised for its tender, perfectly spiced chicken, while fans of lamb will appreciate the expertly cooked lamb gyro. As noted by customers, every meal is prepared fresh, adding to the overall authenticity of each bite. And, let's not forget the homemade baklava—served warm, it's a must-try that leaves a lasting impression.

Whether you're looking for a quick lunch or a sit-down dinner, Olea serves up a variety of dishes that cater to differing palates. From the mouthwatering suvlaki trio to flavorful platters like the Chicken Sharma, there's something here for everyone. The emphasis on fresh ingredients shines through, ensuring that you savor every bite. Each dish tells a story of Mediterranean heritage, marrying tradition with mouthwatering flavors.

Customer feedback speaks volumes about Olea's dedication to excellent service and quality. Many have expressed how the restaurant feels like a home away from home—an inviting space where you can enjoy a leisurely meal with friends or family. One dining enthusiast even noted it as "the best Mediterranean food in NC," underlining the restaurant's local acclaim.

With a menu brimming with variety, Olea Mediterranean Kitchen stands out not just for its flavors but also for its affordability. Many customers, including those from the military community, have acknowledged the restaurant for its inclusive pricing and thoughtful specials. It's no surprise that repeat visits by satisfied patrons are the norm here.

In summary, Olea Mediterranean Kitchen offers much more than just a meal; it offers an experience rich in taste, warmth, and a sense of community. So why not treat yourself to a delightful culinary adventure at Olea? You won't just be enjoying a meal; you'll be creating memories with every visit. Don't forget to try their remarkable baklava—you'll be dreaming about it long after your visit!

START YOUR REVIEW OF Olea Mediterranean Kitchen
Adam Collins
Adam Collins

This place is awesome! The food is to die for and the service was outstanding! Very helpful and polite staff and quality of food you got was outstanding not to mention very affordable. There interior is also very enjoyable and comfortable. Relaxed but carries a Mediterranean vibe. I would recommend this place any day!

Bryan Cabo
Bryan Cabo

Wonderfully amazing place. The decor, the staff and the food are absolutely amazing. Price is great specially fear in the military. I remember when I was in, what a special treat. It was to go out somewhere and enjoy yourself. Nonetheless, this place delivers on so many levels. Thank you Olea for a wonderful experience time and time again.

Holly Sullenger
Holly Sullenger

If I could give this restaurant 6 stars (or more!) I would. One of the best meals I've ever eaten! I had the Chicken Tawook. My lunch companion had the lamb gyro. We both had the baklava for dessert. The spices were delectable. The meats were cooked perfectly, so tender. And the baklava was served warm and was amazingly flavorful. We live in another city, but will drive back specifically for this food!!

Brittany W.
Brittany W.

10/10. Staff was very nice, the atmosphere feels warm and inviting. The food was absolutely wonderful. Everything was cooked perfectly. We got a very large order with apps, entres and desert and it all came out amazingly fast yet fresh. Did not expect that level of speed for a sit down restaurant. Not a single complaint and can not wait to go again! We had more food than shown in photo but we were so excited for our food we forgot to take pics before we started digging in. Updating this because I've been back several times and it is still just as delicious as ever! I swear it feels like coming to someone's home for dinner! I just absolutely love this place. Best medditeranian to me and they have the best baklava in NC for sure!

Brian “CoFii” Adams
Brian “CoFii” Adams

Fantastic dining experience! The food is incredible! Pro: - depth of flavor - menu variety (Menu and daily specials) - the empanada things are amazing - sauces/salad/ yum - perfect date spot - atmosphere Con: - pricey (but you get what you pay for) - no table service (pay and they will bring you food)

Dan Jahn
Dan Jahn

Wow! This was GREAT FOOD! Friendly service. The chicken tawook was the star of the meal - tender chicken, perfectly spiced (a little dried red pepper flakes was the heater). They make their own homemade baklava and serve it warm (hence the wow!). The lamb gyro was good. We will be back!!!

Irina Stivala
Irina Stivala

My favorite place in Fayetteville! We go for a lunch with my husband to Olea every time we stop in Fayetteville because it’s best Mediterranean food in NC. Really guys! Food are so incredibly delicious and perfect made. My favorite is chicken and salmon platter, they also have fresh amazing baklava and hot tea with mint.

Shahidullah Kaiser
Shahidullah Kaiser

The food was fresh and authentic Mediterranean. The owner was friendly and there are lots of place to sit. You can also sit outside table. I tried Suvlaki Trio, Chicken Sharma platter, Turkish Coffee (really good), and Bakhlava.