Travel By Taste Deli & Market Menu

4.6
(375+ Reviews)
  • 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 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

Know a great happy hour or special for this location?

People Also Viewed

Teapioca Lounge
Teapioca Lounge
4.2
(69 Reviews)
Bubble tea store
Cold Stone Creamery
Cold Stone Creamery
4.0
(557 Reviews)
Ice cream shop, Dessert, Frozen yogurt shop
Smoothie King
Smoothie King
4.3
(407 Reviews)
Juice shop, Breakfast, Health food
China One (OKC)
China One (OKC)
4.2
(287 Reviews)
Chinese, Asian
Panda Express
Panda Express
3.7
(1,199 Reviews)
Chinese, Asian, Chinese noodle
Nothing Bundt Cakes
Nothing Bundt Cakes
5.0
(6 Reviews)
Dessert shop
McDonald's
McDonald's
3.6
(2,253 Reviews)
Breakfast, Coffee shop, Hamburger
Jack in the Box
Jack in the Box
3.8
(2,348 Reviews)
American, Breakfast, Chicken
Firehouse Subs N. MACARTHUR OKC
Firehouse Subs N. MACARTHUR OKC
4.4
(897 Reviews)
Sandwich shop
KFC
KFC
3.7
(682 Reviews)
Chicken

+1 405-787-2969

4818 N MacArthur Blvd, Warr Acres, OK 73122


© 2025 Checkle, Inc

Privacy

Terms