Travel By Taste Deli & Market Menu

4818 N MacArthur Blvd, Warr Acres, OK 73122
  • Sandwiches

    • Gyros

      Thin slices of our gyro meat piled high on pita bread with tomato. Pickles, onion and our special sauce.
      $8.99
    • Barbeque Gyros

      Thin slices of gyro meat piled high on pita bread with tomato, pickles, onion and topped with barbeque sauce.
      $8.99
    • Chipotle Gyros

      Thin slices of gyro meat piled high on pita bread with tomato, pickles, onion and topped with our spicy chipotle sauce.
      $8.99
    • Kabob Sandwich

      Freshly ground beef seasoned with sumac, onion, salt and pepper, skewered and flame broiled. Topped with tomato, onion and pickle.
      $8.99
    • Mortedela Sandwich

      A handsome portion of Italian mortedela topped with tomato, pickle and onion.
      $11.99
    • Olviyah Sandwich

      A mixture of shredded potato, egg, chicken, pickles, green peas, mayo, and seasoning. Topped with pickles, tomato and onion.
      $11.99
    • Falafel Sandwich

      Ground chickpeas with traditional seasonings. Garnished with tomato, lettuce, pickles, onion and our famous yogurt and cucumber sauce.
      $8.99
    • Chelo Kabob Sandwich

      Freshly ground beef seasoned with sumac, onion, salt and pepper, skewered and flame broiled. Topped with grilled tomatoes and saffron rice.
      $9.99
  • Appetizers

    • Samoosa (1)

      Ground beef, onion, parsley and spices in an egg roll wrapping. Served with tamarind sauce.
      $3.99
    • Dolma (4)

      Tender grape leaves filled with the finest quality rice, onions and spices.
      $6.99
    • Hummus

      A delightful dip made of garbanzo beans, tahini sauce. Olive oil, paprika, garlic and lemon juice served with pita bread.
      $7.99
    • Kashk O' Bademjan (Eggplant Dip)

      Fried eggplant to perfection, mashed lightly with kashk. Sautéed onion and mint. Served with lavash bread.
      $11.99
    • Mast O Khiyar (Yogurt & Cucumber Dip)

      Homemade yogurt with chopped cucumber and mint.
      $4.99
    • Mast O Mosir (Yogurt & Shallot Dip)

      Homemade yogurt with chopped shallot.
      $6.99
    • Olviyah Salad

      A delectable combination of shredded chicken, potato, hard-boiled egg, peas and pickles served with pita bread.
      $9.99
    • Falafel Bites

      Ground chickpeas mixed with traditional seasonings. And our famous yogurt and cucumber sauce.
      $7.99
    • French Fries

      Crispy golden strips of deliciousness served hot and seasoned to perfection.
      $2.99
  • Salads

    • Turkish Salad

      Tomato, onion, walnuts. Parsley and pomegranate.
      $7.99
    • Salad Shirazi (Persian Salad)

      Diced tomato, cucumber, onion and parsley dressed with olive oil and lemon juice.
      $7.99
    • Tabouli Salad

      Cracked bulghar wheat, tomato, parsley and cucumber dressed with olive oil and lemon juice.
      $7.99
    • Greek Salad

      Lettuce, mixed greens, tomato, cucumber, Greek olives. And feta cheese, topped with olive oil and lemon juice.
      $6.99
    • Gyro Salad

      Our famous Greek salad topped with delectable gyro meat.
      $14.99
    • Grilled Chicken Salad

      Our famous Greek salad topped with a skewer of marinated grilled chicken.
      $14.99
    • Blackened Chicken Salad

      Our famous Greek salad topped with a generous portion of blackened chicken.
      $14.99
  • Dinners

    • Chelo Kabob

      Two of our famous kabob skewers, along with flame broiled tomatoes, served on a plate of saffron rice.
      $15.99
    • Chicken Kabob

      A skewer of boneless chicken breast seasoned with a blend of spices, including saffron. Served with grilled vegetable on a plate of saffron rice.
      $14.99
    • Shish Kabob

      A skewer of our specially seasoned and marinated filet mignon. Served with grilled vegetables on a plate of Saffron Rice.
      $25.99
    • Pan Seared Tilapia With Saffron Rice

      Seasoned and sautéed tilapia, served along side grilled vegetables and our dill and herb saffron rice.
      $19.99
    • Blackened Chicken

      Double breast of chicken, seasoned with 14 different spices. Served with grilled vegetables on a plate of saffron rice.
      $14.99
    • Gyros Platter

      A generous helping of gyro meat, served with fresh vegetables, pita bread, and sauce.
      $14.99
  • Specialty Dishes

    • Ghormeh Sabzi

      Sauteed parsley, green onions, stewed beef, kidney beans, all simmered with dried lime and seasonings served with a plate of saffron rice.
      $16.99
    • Gheimeh With Potatoes

      Sauteed beef and onions with yellow split peas, simmered in our special tomato sauce, topped with shoestring potatoes.
      $16.99
    • Khoresh Bademjan (Eggplant Stew)

      Sautéed eggplant, onions, beef, seasonings, all simmered in our special tomato sauce.
      $16.99
    • Lamb Chop Dinner

      Five pieces of lamb chops, seasoned and flame grilled with saffron rice and grilled vegetables.
      $26.99
    • Whole Lamb Shank

      A whole New Zealand spring lamb shank, simmered in our tomato based sauce. Served with stewed vegetables and saffron rice.
      $19.99
  • A La Carte

    • Skewer Of Shish Kabob

      $20.00
    • Skewer Of Chicken Kabob

      Tender chunks of marinated chicken, grilled to perfection with a blend of Middle-Eastern spices.
      $7.00
    • Skewer Of Beef Kabob

      Grilled beef kabob seasoned with traditional Middle Eastern spices.
      $6.00
    • Side Of Saffron Rice

      $6.00
    • Side Of Vegetable

      $6.00
  • Desserts

    • Baklava

      Layers of flaky pastry filled with chopped nuts and sweetened with syrup, garnished with crushed pistachios.
      $3.99
  • Beverages

    • Fountain Drinks

      Soda selections include Coca-Cola, Diet Coke, and Sprite.
      $2.49
    • Hot Tea

      Steaming, aromatic blend of finely selected tea leaves. Perfectly soothing.
      $2.99
    • Doogh (Yogurt Soda)

      $2.99

Menu Gallery

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

Menu Gallery

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

Know a great happy hour or special for this location?

© 2025 Checkle, Inc

Privacy

Terms