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.

US$10.95

Sampler

Choose 4 mezze and appetizers.

US$12.95

French Fries

US$4.95

Chicken Soup

Carrots, cauliflower, potatoes, and onions.

US$7.95

Village Fries

Famous fries topped with feta, paprika, lamb gyro and fresh tzatziki sauce.

US$12.95

Tzatziki Sauce

Fresh, house made tzatziki sauces served with warm pita. Vegetarian. Gluten free optional.

US$7.95

Goat Cheese

Fresh rounds of goat cheese with tomatoes, cucumber and green olives with warm pita. Vegetarian. Gluten free.

US$6.95

Dolmathes

Stuffed grape leaves. Stuffed with seasoned rice, tomatoes and ground beef. Gluten free.

US$8.95

Falafel

Flash fried chickpea patty mixed with onions, cilantro and spices. Gluten free. Vegan.

US$6.95

Hummus Supreme

Chickpea dip topped with lamb gyro. Gluten free.

US$12.95

Cauliflower

Flash fried seasoned and muddled with garlic, tzatziki sauce and lemon juice. Gluten free. Vegetarian. Vegan optional.

US$8.95

Hummus

Chickpea dip, garlic, tahini, lemon juice, topped with olive oil, parsley and sumac. Vegetarian. Gluten free. Vegan.

US$7.95

Feta Cheese

Fresh feta, dried thyme and pickled assortment. Vegetarian. Gluten free optional.

US$7.95

Falafel Hummus Combo

Combination of falafel and hummus, served with warm pita. Vegan. Gluten free optional.

US$11.95

Kibbah

Sauteed, seasoned meat and onions, flash fried in a cracked wheat shell.

US$7.95

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.

US$7.95

Kids Chicken Souvlaki

1 stick of chicken kabab with rice.

US$7.95

Kids Chicken Tenders With Fries

US$6.95

Kids Beef Souvlaki

1 stick of beef kabab with rice.

US$7.95

Mozzarella Sticks

4 mozzarella sticks with fries and a side of ranch.

US$6.95

Kids Lamb Souvlaki

1 stick of lamb kabab with rice.

US$8.59

Kids Gyro Pizza

US$9.95

Kids Cheese Pizza

7 inch cheese pizza.

US$6.95

Kids Gyro Burger With Fries

US$6.95

Kids Menu

Specialties

Kefta

Gluten-free. Seasoned, ground lamb and beef with onions, cooked over an open flame.

US$14.59

Spanikopita

Spinach, onions and feta cheese. Vegetarian.

US$9.95

Cornish Chicken Hen

Whole chicken stuffed with rice beef onions garlic and mediterranean seasonings served with a side of rice and salad.

US$14.95

Lemon Pepper Chicken

Gluten-free. Lemon pepper seasoned chicken carrots potatoes cauliflower with rice and salad.

US$15.95

Moussaka

Baked eggplant, potatoes, onions and ground beef. Served with warm pita. Gluten free optional.

US$14.95

Vegetable Souvlaki Wrap

Tender cubes of seasoned and skewered vegetables. Topped with tomato cucumber onion and tzatziki sauce. Wrapped in pita. Gluten free optional.

US$10.45

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.

US$10.95

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.

US$11.45

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.

US$9.95

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.

US$10.95

Tomato Basil Wrap

Roma tomatoes, mozzarella cheese, fresh basil, kosher salt, fresh pepper and olive oil. Vegetarian. Gluten free optional.

US$10.95

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.

US$11.99

Chicken Shawarma Wrap

Perfectly seasoned with tomatoes, onions, cucumber and tzatziki sauce, wrapped in warm pita. Gluten free optional.

US$11.99

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.

US$11.45

Lamb Gyro Wrap

Tomatoes, onions, cucumber and tzatziki sauce over shaved lamb, served in a warm pita. Gluten free optional.

US$10.95

Wraps

Platters

Lamb Souvlaki Platter

Tender cubes of seasoned lamb and skewered with vegetables. Gluten free.

US$15.95

Chicken Shawarma Platter

Perfectly seasoned and served atop rice with salad.

US$15.95

Lamb Chops Platter

New zealand lamb chops fire grilled to perfection. Gluten free.

US$24.95

Falafel Platter

Vegetarian. Rice, salad and tahini sauce. Vegan.

US$14.95

Beef Souvlaki Platter

Tender cubes of seasoned beef and skewered with vegetables. Gluten free.

US$16.95

Chicken Souvlaki Platter

Tender cubes of seasoned chicken and skewered with vegetables. Gluten free.

US$15.95

Souvlaki Trio Platter

US$18.59

Chicken Tawook Platter

Cubes of chicken breast marinated in spicy sauces. Vegetarian. Gluten free.

US$15.95

Salmon Platter

Fresh skewers of salmon cooked in greek marinade. Gluten free.

US$17.59

Lamb Gyro Platter

Shaved lamb atop rice and onions with tzatziki sauce. Gluten free.

US$15.95

Family Platter

Feeds 5 - 8. 3 each of our meats and vegetable souvlaki, your choice of three salads, served with rice.

US$85.95

Tomato Basil Platter

Roma tomatoes, mozzarella cheese, fresh basil, kosher salt, fresh pepper and olive oil. Vegetarian.

US$11.95

Vegetable Souvlaki Platter

Tender cubes of seasoned and skewered vegetables. Gluten free.

US$14.95

Village Salad

Tomatoes, cucumbers, red onions, feta and greek dressing. Vegetarian. Gluten free optional.

US$5.95

Pasticcio

Baked pasta ground beef salde.

US$12.95

Greek Salad

Romaine lettuce, tomatoes, red onions, cucumbers, kalamata olives, feta and greek dressing. Vegetarian. Gluten free optional.

US$6.95

Tabouleh Salad

Vegetarian. Parsley, spring onions, tomatoes, cracked wheat and olive oil lemon dressing. Vegan.

US$5.95

Cucumber Salad

Sour cream, garlic and dill. Vegetarian. Gluten free.

US$5.95

Tomato Mozzarella Salad

Tomatoes, mozzarella, basil, kosher salt, pepper and olive oil. Vegetarian. Gluten free.

US$6.95

Fatouch Salad

Lettuce, tomatoes, cucumbers, parsley, topped with pita croutons and sumac dressing. Vegetarian. Vegan.

US$5.95

Salads

Beverages

Chai Tea

US$3.00

Chess Cake

US$6.95

Cold Beverages

24oz bottle.

US$3.00

Turkish Coffee

US$3.00

Passionfruit Layered Cheesecake

Fruity.

US$6.95

Raspberry Donut Cheesecake

US$6.95

Honey Almond Cheesecake

US$6.95

Limoncello Cheesecake

US$6.95

Classic New York Cheesecake

US$6.95

New York Style Strawberry Cheesecake

US$6.95

Kunafah

US$3.75

Baklava

US$3.75

Triple Chocolate Cheesecake

US$6.95

Desserts

Extras

Tzatziki Sauce

Fresh, house made tzatziki sauces served with warm pita. vegetarian. gluten free optional.

US$0.75

Pita Bread

US$2.00