Olea Mediterranean Kitchen Menu

4.6
(1,600+ Reviews)
  • Customer Favorites

    Our most frequently ordered and highly rated selections.
    • Tzatziki Sauce

      Fresh, house made tzatziki sauces served with warm pita. vegetarian. gluten free optional.
      $0.75
    • Tzatziki Sauce

      Fresh, house made tzatziki sauces served with warm pita. Vegetarian. Gluten free optional.
      $7.95
    • Lamb Gyro Wrap

      Tomatoes, onions, cucumber and tzatziki sauce over shaved lamb, served in a warm pita. Gluten free optional.
      $10.95
    • Chicken Shawarma Wrap

      Perfectly seasoned with tomatoes, onions, cucumber and tzatziki sauce, wrapped in warm pita. Gluten free optional.
      $11.99
    • Pita Bread

      $2.00
    • Chicken Shawarma Platter

      Perfectly seasoned and served atop rice with salad.
      $15.95
    • Cold Beverages

      24oz bottle.
      $3.00
    • Baklava

      $3.75
    • Lamb Gyro Platter

      Shaved lamb atop rice and onions with tzatziki sauce. Gluten free.
      $15.95
    • Lamb Chops Platter

      New zealand lamb chops fire grilled to perfection. Gluten free.
      $24.95
    • Greek Salad

      Romaine lettuce, tomatoes, red onions, cucumbers, kalamata olives, feta and greek dressing. Vegetarian. Gluten free optional.
      $6.95
    • Village Fries

      Famous fries topped with feta, paprika, lamb gyro and fresh tzatziki sauce.
      $12.95
  • Salads

    • Fatouch Salad

      Lettuce, tomatoes, cucumbers, parsley, topped with pita croutons and sumac dressing. Vegetarian. Vegan.
      $5.95
    • Greek Salad

      Romaine lettuce, tomatoes, red onions, cucumbers, kalamata olives, feta and greek dressing. Vegetarian. Gluten free optional.
      $6.95
    • Tabouleh Salad

      Vegetarian. Parsley, spring onions, tomatoes, cracked wheat and olive oil lemon dressing. Vegan.
      $5.95
    • Tomato Mozzarella Salad

      Tomatoes, mozzarella, basil, kosher salt, pepper and olive oil. Vegetarian. Gluten free.
      $6.95
    • Village Salad

      Tomatoes, cucumbers, red onions, feta and greek dressing. Vegetarian. Gluten free optional.
      $5.95
    • Cucumber Salad

      Sour cream, garlic and dill. Vegetarian. Gluten free.
      $5.95
    • Pasticcio

      Baked pasta ground beef salde.
      $12.95
  • Mezze and Appetizers

    • 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.
      $7.95
    • Calamari

      Crispy rings breaded with homemade semolina and flour.
      $10.95
    • Cauliflower

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

      Stuffed grape leaves. Stuffed with seasoned rice, tomatoes and ground beef. Gluten free.
      $8.95
      Dolmathes
    • Falafel

      Flash fried chickpea patty mixed with onions, cilantro and spices. Gluten free. Vegan.
      $6.95
    • Feta Cheese

      Fresh feta, dried thyme and pickled assortment. Vegetarian. Gluten free optional.
      $7.95
    • Village Fries

      Famous fries topped with feta, paprika, lamb gyro and fresh tzatziki sauce.
      $12.95
    • Falafel Hummus Combo

      Combination of falafel and hummus, served with warm pita. Vegan. Gluten free optional.
      $11.95
    • Goat Cheese

      Fresh rounds of goat cheese with tomatoes, cucumber and green olives with warm pita. Vegetarian. Gluten free.
      $6.95
    • Hummus Supreme

      Chickpea dip topped with lamb gyro. Gluten free.
      $12.95
    • Kibbah

      Sautéed, seasoned meat and onions, flash fried in a cracked wheat shell.
      $7.95
    • Sampler

      Choose 4 mezze and appetizers.
      $12.95
      Sampler
    • Tzatziki Sauce

      Fresh, house made tzatziki sauces served with warm pita. Vegetarian. Gluten free optional.
      $7.95
    • French Fries

      $4.95
    • Hummus

      Chickpea dip, garlic, tahini, lemon juice, topped with olive oil, parsley and sumac. Vegetarian. Gluten free. Vegan.
      $7.95
    • Chicken Soup

      Carrots, cauliflower, potatoes, and onions.
      $7.95
  • Wraps

    Served with fries or salad.
    • Chicken Shawarma Wrap

      Perfectly seasoned with tomatoes, onions, cucumber and tzatziki sauce, wrapped in warm pita. Gluten free optional.
      $11.99
    • Lamb Gyro Wrap

      Tomatoes, onions, cucumber and tzatziki sauce over shaved lamb, served in a warm pita. Gluten free optional.
      $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.
      $11.99
    • Tomato Basil Wrap

      Roma tomatoes, mozzarella cheese, fresh basil, kosher salt, fresh pepper and olive oil. Vegetarian. Gluten free optional.
      $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.
      $11.45
    • 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.
      $11.45
    • Vegetable Souvlaki Wrap

      Tender cubes of seasoned and skewered vegetables. Topped with tomato cucumber onion and tzatziki sauce. Wrapped in pita. Gluten free optional.
      $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.
      $10.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.
      $10.95
    • 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.
      $9.95
  • Platters

    Served with rice and salad.
    • Chicken Shawarma Platter

      Perfectly seasoned and served atop rice with salad.
      $15.95
    • Chicken Tawook Platter

      Cubes of chicken breast marinated in spicy sauces. Vegetarian. Gluten free.
      $15.95
      Chicken Tawook Platter
    • Falafel Platter

      Vegetarian. Rice, salad and tahini sauce. Vegan.
      $14.95
    • Lamb Chops Platter

      New zealand lamb chops fire grilled to perfection. Gluten free.
      $24.95
    • Lamb Gyro Platter

      Shaved lamb atop rice and onions with tzatziki sauce. Gluten free.
      $15.95
    • Beef Souvlaki Platter

      Tender cubes of seasoned beef and skewered with vegetables. Gluten free.
      $16.95
    • Lamb Souvlaki Platter

      Tender cubes of seasoned lamb and skewered with vegetables. Gluten free.
      $15.95
    • Salmon Platter

      Fresh skewers of salmon cooked in greek marinade. Gluten free.
      $17.59
      Salmon Platter
    • Souvlaki Trio Platter

      $18.59
    • Family Platter

      Feeds 5 - 8. 3 each of our meats and vegetable souvlaki, your choice of three salads, served with rice.
      $85.95
    • Vegetable Souvlaki Platter

      Tender cubes of seasoned and skewered vegetables. Gluten free.
      $14.95
    • Chicken Souvlaki Platter

      Tender cubes of seasoned chicken and skewered with vegetables. Gluten free.
      $15.95
    • Tomato Basil Platter

      Roma tomatoes, mozzarella cheese, fresh basil, kosher salt, fresh pepper and olive oil. Vegetarian.
      $11.95
  • Specialties

    • Moussaka

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

      Gluten-free. Seasoned, ground lamb and beef with onions, cooked over an open flame.
      $14.59
    • Lemon Pepper Chicken

      Gluten-free. Lemon pepper seasoned chicken carrots potatoes cauliflower with rice and salad.
      $15.95
    • Spanikopita

      Spinach, onions and feta cheese. Vegetarian.
      $9.95
    • Cornish Chicken Hen

      Whole chicken stuffed with rice beef onions garlic and mediterranean seasonings served with a side of rice and salad.
      $14.95
  • Kids Menu

    • Kids Beef Souvlaki

      1 stick of beef kabab with rice.
      $7.95
    • Kids Cheese Pizza

      7 inch cheese pizza.
      $6.95
    • Kids Chicken Souvlaki

      1 stick of chicken kabab with rice.
      $7.95
    • Kids Chicken Tenders with Fries

      $6.95
    • Kids Gyro Burger with Fries

      $6.95
    • Mozzarella Sticks

      4 mozzarella sticks with fries and a side of ranch.
      $6.95
    • Kids Gyro Pizza

      $9.95
    • Kids Lamb Souvlaki

      1 stick of lamb kabab with rice.
      $8.59
  • Extras

    • Pita Bread

      $2.00
    • Tzatziki Sauce

      Fresh, house made tzatziki sauces served with warm pita. vegetarian. gluten free optional.
      $0.75
  • Desserts

    • Baklava

      $3.75
    • Kunafah

      $3.75
    • Limoncello Cheesecake

      $6.95
    • New York style Strawberry Cheesecake

      $6.95
    • Classic New York Cheesecake

      $6.95
    • Raspberry Donut Cheesecake

      $6.95
    • Honey Almond Cheesecake

      $6.95
    • Triple Chocolate Cheesecake

      $6.95
  • Beverages

    • Turkish Coffee

      $3.00
    • Cold Beverages

      24oz bottle.
      $3.00
    • Chai Tea

      $3.00
    • Chess cake

      $6.95

Menu Photos

  • Menu 1
  • Menu 2
  • Menu 3
  • Menu 4
  • Menu 5
  • Menu 6

Menu Photos

  • Menu 1
  • Menu 2
  • Menu 3
  • Menu 4
  • Menu 5
  • Menu 6
Loading...

Know a great happy hour or special for this location?

People Also Viewed

Mad Hatters Ice Cream Shop
Mad Hatters Ice Cream Shop
4.9
(310 Reviews)
Ice cream shop
Pit Stop
Pit Stop
4.0
(6 Reviews)
Restaurant
Subway
Subway
2.4
(152 Reviews)
Sandwich shop, Restaurant
China Express
China Express
4.0
(354 Reviews)
Chinese
Yummy
Yummy
4.2
(233 Reviews)
Sushi, Chicken
Fujo's Chinese Restaurant
Fujo's Chinese Restaurant
3.9
(206 Reviews)
Chinese, Asian, Restaurant
The Fried Turkey Sandwich Shop
The Fried Turkey Sandwich Shop
4.6
(119 Reviews)
Restaurant
Ruby Tuesday
Ruby Tuesday
4.1
(1,393 Reviews)
American

+1 910-745-8415

1992 Skibo Rd, Fayetteville, NC 28314


© 2025 Checkle, Inc

Privacy

Terms