Olea Mediterranean Kitchen

1992 Skibo Rd, Fayetteville
(910) 745-8415

Recent Reviews Order Online

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
Falafel Platter

Menu

Family Style Meals
Family Platter
Feeds five to eight. Three each of meats and vegetable souvlaki and your choice of three salads served with rice.

Mezze and Appetizers
Hummus
Chickpea dip, garlic, tahini, and lemon juice topped with olive oil, parsley, and sumac.
Tzatziki Sauce
Fresh tzatziki sauces served with warm pita.
Dolmathes (Stuffed Grape Leaves)
Stuffed with seasoned rice, tomatoes, and ground beef.
Sampler
Pick any four of our mezze and appetizers excluding hummus supreme and village fries.
Village Fries
Famous fries topped with feta, paprika, lamb gyro, and fresh Tzatziki sauce.
Goat Cheese
Fresh rounds of goat cheese with tomatoes, cucumber, and green olives with warm pita.
Falafel Hummus Combo
Combination of falafel and hummus served with warm pita.
Cauliflower
Flash fried seasoned and muddled with garlic, tzatziki sauce, and lemon juice.
Falafel
Flash fried chickpea patty mixed with onions, cilantro, and spices.
Kibbah
Sauteed seasoned meat and onions flash fried in a cracked wheat shell.
Baba Ghanouj
Roasted eggplant, tomato, and onion dip with tahini sauce, cumin, parsley, garlic, lemon juice, and olive oil.
Calamari
Crispy rings breaded with semolina and flour.
Hummus Supreme
Chickpea dip topped with lamb gyro.
Feta Cheese
Fresh feta, dried thyme, and pickled assortment.

Salads
Greek Salad
Romaine lettuce, tomatoes, red onions, cucumbers, Kalamata olives, feta, and Greek dressing.
Tomato Mozzarella Salad
Tomatoes, mozzarella, basil, kosher salt, pepper, and olive oil.
Village Salad
Tomatoes, cucumbers, red onions, feta, and Greek dressing
Cucumber Salad
Sour cream, garlic, and dill.
Tabouleh Salad
Parsley, spring onions, tomatoes, cracked wheat, and olive oil lemon dressing.
Fatouch Salad
Lettuce, tomatoes, cucumbers, and parsley topped with pita croutons and sumac dressing.
Beef Souvlaki

Wraps
Lamb Gyro Wrap
Tomatoes, onions, cucumber, and tzatziki sauce. Served with fries or salad.
Chicken Shawarma Wrap
Perfectly seasoned with tomatoes, onions, cucumber, and tzatziki sauce. Served with fries or salad.
Falafel Sandwich Wrap
Tomatoes, cucumbers, and tahini sauce. Served with fries or salad.
Lamb Souvlaki Wrap
Tender cubes of seasoned lamb skewered with vegetables. Served with fries or salad.
Salmon Wrap
Fresh skewers of salmon cooked in Greek marinade. Served with fries or salad.
Chicken Tawook Wrap
Cubes of chicken breast marinated in spicy sauces. Served with fries or salad.
Beef Souvlaki Wrap
Tender cubes of seasoned beef skewered with vegetables. Served with fries or salad.
Chicken Souvlaki Wrap
Tender cubes of seasoned chicken skewered with vegetables. Served with fries or salad.
Vegetable Souvlaki Wrap
Tender cubes of seasoned skewered vegetables. Served with fries or salad.
Tomato Basil Wrap
Roma tomatoes, mozzarella cheese, fresh basil, kosher salt, fresh pepper, and olive oil. Served with fries or salad.

Platters
Chicken Shawarma Platter
Perfectly seasoned and served atop rice with salad. Served with rice and salad.
Souvlaki Trio
Mix any three of your favorite souvlaki. Served with rice and salad.
PITA
2 PITAS
Lamb Gyro Platter
Shaved lamb atop rice and onions with tzatziki sauce. Served with rice and salad.
Small Tazki
Lamb Chops Platter
New Zealand lamb chops fire grilled to perfection. Served with rice and salad.
Salmon Platter
Fresh skewers of salmon cooked in greek marinade. Served with rice and salad.
Chicken Tawook Platter
Cubes of chicken breast marinated in spicy sauces. Served with rice and salad.
Chicken Souvlaki Platter
Tender cubes of seasoned chicken and skewered with vegetables. Served with rice and salad.
Chicken Soup
Potatoes, onions, cauliflower.
Lentil Soup
Lamb Souvlaki Platter
Tender cubes of seasoned lamb and skewered with vegetables. Served with rice and salad.
Beef Souvlaki Platter
Tender cubes of seasoned beef and skewered with vegetables. Served with rice and salad.
Falafel Platter
Rice, salad, and tahini sauce. Served with rice and salad.
Tomato Basil Platter
Roma tomatoes, mozzarella cheese, fresh basil, kosher salt, fresh pepper, and olive oil. Served with rice and salad.
Vegetable Souvlaki Platter
Tender cubes of seasoned and skewered vegetables. Served with rice and salad.
Karoof Platter
Roasted Lamb Leg served with potatoes, cauliflower and carrots.
Family Platter
Feeds five to eight. Three each of meats and vegetable souvlaki and your choice of three salads served with rice.

Specialties
Spanikopita
Spinach, onions, and feta cheese.
Kefta
Seasoned ground lamb and beef with onions cooked over an open flame.
Moussaka
Baked eggplant, potatoes, onions, and ground beef.

Kids Menu
Chicken Souvlaki
Chicken Tenders with Fries
Gyro Burger with Fries
Gryo Pizza
Cheese Pizza
Beef Souvlaki
Lamb Souvlaki

Extras
Lamb Gyro
chicken shawarma
Family Platter
Feeds five to eight. Three each of meats and vegetable souvlaki and your choice of three salads served with rice.

Desserts
Baklava
Limoncello Cheesecake
Kunafah
New York Style Turtle Cheesecake
New York Style Strawberry Cheesecake
Raspberry Donut Cheesecake

Photos

Photo credit: google
Photo credit: google
Photo credit: facebook
+25 photos
Photo credit: facebook
+24 photos
Add a photo

Recent Reviews

A casual place with great options. The lamb gyro was excellent. The hummus and Baba ghanoush and pita were on point, and the dolmas were perfect, but the tabouli had a little too much parsley for my taste buds.
July 2025
This is a great restaurant. There are plenty of food options and even some beers on tap! We had several different dishes at my table and everything was delicious. Additionally, the staff were all genuinely friendly. I highly recommend Olea!
July 2025
Absolutely authentic everything is fresh the prices aren't crazy if you love or never had Mediterranean before I would recommend this place every time after leaving this place the first time all I want to do is go back at least once a week this is me and my wife's favorite spot a food michelin critic should deffinatley go here and atleast give them a few stars they deserve it consistent perfect always fresh
July 2025

More Reviews

You May Also Like

Miyabi Japanese Steak & Seafood House - 1990 Skibo Rd
Japanese, Seafood, Vegetarian
Pupuseria Rosita Fayetteville NC “FoodTruck” - 1983 US-401 BYP
Brunch, Salvadoran, Mexican, Food Trucks
Sonic Drive-In - 5938 Cliffdale Rd
Fast Food, Burgers, Ice Cream & Frozen Yogurt

Olea Mediterranean Kitchen

1992 Skibo Rd, Fayetteville, NC 28314
(910) 745-8415