Olea Mediterranean Kitchen Menu (Update 2025)
Introducing Olea Mediterranean Kitchen, a culinary gem located at 1992 Skibo Rd, Fayetteville, NC. This vibrant restaurant captures the essence of Mediterranean cuisine, offering an array of dishes that delight the senses.
The menu features highlights like the Chicken Tawook and lamb gyro, both praised for their tender meat and impeccable spices. Diners rave about the homemade baklava, served warm and bursting with flavor. Customers have enthusiastically described their dining experiences as not just meals, but memorable moments, marked by extraordinary service and a welcoming atmosphere.
- Generous portions, ideal for both casual meals and special celebrations.
- Affordable prices, particularly considerate for military patrons.
- A cozy interior infused with a Mediterranean vibe.
Whether you’re a local or just passing through, Olea Mediterranean Kitchen promises an unforgettable taste of the Mediterranean.
Mezze and Appetizers
Calamari
Crispy rings breaded with homemade semolina and flour.
Sampler
Choose 4 mezze and appetizers.
French Fries
Chicken Soup
Carrots, cauliflower, potatoes, and onions.
Village Fries
Famous fries topped with feta, paprika, lamb gyro and fresh tzatziki sauce.
Tzatziki Sauce
Fresh, house made tzatziki sauces served with warm pita. Vegetarian. Gluten free optional.
Goat Cheese
Fresh rounds of goat cheese with tomatoes, cucumber and green olives with warm pita. Vegetarian. Gluten free.
Dolmathes
Stuffed grape leaves. Stuffed with seasoned rice, tomatoes and ground beef. Gluten free.
Falafel
Flash fried chickpea patty mixed with onions, cilantro and spices. Gluten free. Vegan.
Hummus Supreme
Chickpea dip topped with lamb gyro. Gluten free.
Cauliflower
Flash fried seasoned and muddled with garlic, tzatziki sauce and lemon juice. Gluten free. Vegetarian. Vegan optional.
Hummus
Chickpea dip, garlic, tahini, lemon juice, topped with olive oil, parsley and sumac. Vegetarian. Gluten free. Vegan.
Feta Cheese
Fresh feta, dried thyme and pickled assortment. Vegetarian. Gluten free optional.
Falafel Hummus Combo
Combination of falafel and hummus, served with warm pita. Vegan. Gluten free optional.
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. Served with warm pita. Gluten free optional. Vegan.
Kids Chicken Souvlaki
1 stick of chicken kabab with rice.
Kids Chicken Tenders With Fries
Kids Beef Souvlaki
1 stick of beef kabab with rice.
Mozzarella Sticks
4 mozzarella sticks with fries and a side of ranch.
Kids Lamb Souvlaki
1 stick of lamb kabab with rice.
Kids Gyro Pizza
Kids Cheese Pizza
7 inch cheese pizza.
Kids Gyro Burger With Fries
Kids Menu
Specialties
Kefta
Gluten-free. Seasoned, ground lamb and beef with onions, cooked over an open flame.
Spanikopita
Spinach, onions and feta cheese. Vegetarian.
Cornish Chicken Hen
Whole chicken stuffed with rice beef onions garlic and mediterranean seasonings served with a side of rice and salad.
Lemon Pepper Chicken
Gluten-free. Lemon pepper seasoned chicken carrots potatoes cauliflower with rice and salad.
Moussaka
Baked eggplant, potatoes, onions and ground beef. Served with warm pita. Gluten free optional.
Vegetable Souvlaki Wrap
Tender cubes of seasoned and skewered vegetables. Topped with tomato cucumber onion and tzatziki sauce. Wrapped in pita. Gluten free optional.
Lamb Souvlaki Wrap
Tender cubes of seasoned lamb and skewered with vegetables. Topped with tomatoes cucumbers onion tzatziki and wrapped in warm pita. Gluten free pita optional.
Beef Souvlaki Wrap
Tender cubes of seasoned beef and skewered with vegetables, topped with tomato cucumber onion tzatziki wrapped in warm pita. Gluten free pita optional.
Falafel Sandwich
Vegetarian. Flash fried chickpea patties wrap in warm pita bread, topped with tomatoes, cucumbers hummus and tahini sauce. Vegan. Gluten free pita optional.
Chicken Tawook Wrap
Vegetarian. Cubes of chicken breast marinated in our house hot sauce, served in warm pita with cucumbers tomatos onions and tzatziki, gluten free pita optional.
Tomato Basil Wrap
Roma tomatoes, mozzarella cheese, fresh basil, kosher salt, fresh pepper and olive oil. Vegetarian. Gluten free optional.
Salmon Wrap
Fresh skewers of salmon cooked in greek marinade, topped with tomatoes cucumbers onions sumac peprika and lemon, served in warm pita. Gluten free optional.
Chicken Shawarma Wrap
Perfectly seasoned with tomatoes, onions, cucumber and tzatziki sauce, wrapped in warm pita. Gluten free optional.
Chicken Souvlaki Wrap
Tender cubes of seasoned chicken and skewered with vegetables. Topped with tomato cucumber onion tzatziki and wrapped in warm pita. Gluten free optional.
Lamb Gyro Wrap
Tomatoes, onions, cucumber and tzatziki sauce over shaved lamb, served in a warm pita. Gluten free optional.
Wraps
Platters
Lamb Souvlaki Platter
Tender cubes of seasoned lamb and skewered with vegetables. Gluten free.
Chicken Shawarma Platter
Perfectly seasoned and served atop rice with salad.
Lamb Chops Platter
New zealand lamb chops fire grilled to perfection. Gluten free.
Falafel Platter
Vegetarian. Rice, salad and tahini sauce. Vegan.
Beef Souvlaki Platter
Tender cubes of seasoned beef and skewered with vegetables. Gluten free.
Chicken Souvlaki Platter
Tender cubes of seasoned chicken and skewered with vegetables. Gluten free.
Souvlaki Trio Platter
Chicken Tawook Platter
Cubes of chicken breast marinated in spicy sauces. Vegetarian. Gluten free.
Salmon Platter
Fresh skewers of salmon cooked in greek marinade. Gluten free.
Lamb Gyro Platter
Shaved lamb atop rice and onions with tzatziki sauce. Gluten free.
Family Platter
Feeds 5 - 8. 3 each of our meats and vegetable souvlaki, your choice of three salads, served with rice.
Tomato Basil Platter
Roma tomatoes, mozzarella cheese, fresh basil, kosher salt, fresh pepper and olive oil. Vegetarian.
Vegetable Souvlaki Platter
Tender cubes of seasoned and skewered vegetables. Gluten free.
Village Salad
Tomatoes, cucumbers, red onions, feta and greek dressing. Vegetarian. Gluten free optional.
Pasticcio
Baked pasta ground beef salde.
Greek Salad
Romaine lettuce, tomatoes, red onions, cucumbers, kalamata olives, feta and greek dressing. Vegetarian. Gluten free optional.
Tabouleh Salad
Vegetarian. Parsley, spring onions, tomatoes, cracked wheat and olive oil lemon dressing. Vegan.
Cucumber Salad
Sour cream, garlic and dill. Vegetarian. Gluten free.
Tomato Mozzarella Salad
Tomatoes, mozzarella, basil, kosher salt, pepper and olive oil. Vegetarian. Gluten free.
Fatouch Salad
Lettuce, tomatoes, cucumbers, parsley, topped with pita croutons and sumac dressing. Vegetarian. Vegan.
Salads
Beverages
Chai Tea
Chess Cake
Cold Beverages
24oz bottle.
Turkish Coffee
Passionfruit Layered Cheesecake
Fruity.
Raspberry Donut Cheesecake
Honey Almond Cheesecake
Limoncello Cheesecake
Classic New York Cheesecake
New York Style Strawberry Cheesecake
Kunafah
Baklava
Triple Chocolate Cheesecake
Desserts
Extras
Tzatziki Sauce
Fresh, house made tzatziki sauces served with warm pita. vegetarian. gluten free optional.