Travel By Taste Deli & Market

4818 N MacArthur Blvd, Warr Acres
(405) 787-2969

Recent Reviews Order Online

Customers' Favorites

Eggplant Stew Khoresh Bademjoon
Kashk O' Bademjan Eggplant Dip
Khoresh Bademjan Eggplant Stew
Salad Shirazi Persian Salad
Blackened Chicken Salad
Gheimeh with Potatoes
Chelo Kabob Sandwich
Hot Tea and Cookies
Gyros Platter
Olviyah Salad

Menu

Appetizers
Hummus
A delightful dip made of garbanzo beans, tahini sauce. Olive oil, paprika, garlic, and lemon juice served with pita bread.
Falafel Bites
Ground chickpeas mixed with traditional seasonings. And our famous yogurt and cucumber sauce.
French Fries
Yogurt & Cucumber Dip (Mast O Khiyar)
Homemade yogurt with chopped cucumber and mint.
Samosa (1 pc)
Ground beef, onion, parsley, and spices in an egg roll wrapping. Served with tamarind sauce.
Eggplant Dip (Kashk O' Bademjan)
Fried eggplant to perfection, mashed lightly with kashk. Sautéed onion and mint. Served with lavash bread.
Yogurt & Shallot Dip (Mast O Mosir)
Homemade yogurt with chopped shallot.
Dolma (4 pcs)
Tender grape leaves filled with the finest quality rice, onions, and spices.
Olviyah Salad
A delectable combination of shredded chicken, potato, hard-boiled egg, peas, and pickles. Served with pita bread.

Salads
Gyro Salad
Our famous Greek salad topped with delectable gyro meat.
Blackened Chicken Salad
Our famous Greek salad topped with a generous portion of blackened chicken.
Tabouli Salad
Cracked Bulghar wheat, tomato, parsley, and cucumber dressed with olive oil and lemon juice.
Grilled Chicken Salad
Our famous Greek salad topped with a skewer of marinated grilled chicken.
Persian Salad (Salad Shirazi)
Diced tomato, cucumber, onion, and parsley dressed with olive oil and lemon juice.
Greek Salad
Lettuce, mixed greens, tomato, cucumber, greek olives, and feta cheese topped with olive oil and lemon juice.
Turkish Salad
Tomato, onion, walnuts, parsley, and pomegranate.

Sandwiches
Gyros
Thin slices of our gyro meat piled high on pita bread with tomato, pickles, onion, and our special sauce.
Chelo Kabob Sandwich
Freshly ground beef seasoned with sumac, onion, salt, and pepper skewered and flame-broiled. Topped with grilled tomatoes and saffron rice.
Falafel Sandwich
Ground chickpeas with traditional seasonings. Garnished with tomato, lettuce, pickles, onion, and our famous yogurt and cucumber sauce.
Mortedela Sandwich
A handsome portion of Italian mortadella topped with tomato, pickle, and onion.
Barbeque Gyros
Thin slices of gyro meat piled high on pita bread with tomato, pickles, onion, and topped with barbeque sauce.
Chipotle Gyros
Thin slices of gyro meat piled high on pita bread with tomato, pickles, and onion topped with our spicy chipotle sauce.
Kabob Sandwich
Freshly ground beef seasoned with sumac, onion, salt, and pepper skewered and flame-broiled. Topped with tomato, onion, and pickle.
Olviyah Sandwich
A mixture of shredded potato, egg, chicken, pickles, green peas, mayonnaise, and seasoning. Topped with pickles, tomato, and onion.

Dinners
Gyros Platter
A generous helping of gyro meat. Served with fresh vegetables, pita bread, and sauce.
Shish Kabob
A skewer of our specially seasoned and marinated filet mignon. Served with grilled vegetables on a plate of Saffron Rice.
Chicken Kabob
A skewer of boneless chicken breast seasoned with a blend of spices including saffron. Served with grilled vegetables on a plate of saffron rice.
Chelo Kabob
Two of our famous kabob skewers along with flame-broiled tomatoes. Served on a plate of saffron rice.
Blackened Chicken
Double breast of chicken seasoned with 14 different spices. Served with grilled vegetables on a plate of saffron rice.
Grilled Salmon with Jeweled Rice
Salmon, grilled, and topped with our homemade pomegranate sauce. Served alongside grilled vegetables and jeweled saffron rice.
Pan Seared Tilapia with Saffron Rice
Seasoned and sautéed tilapia. Served alongside grilled vegetables and our dill and herb saffron rice.

Specialty Dishes
Ghormeh Sabzi
Sauteed parsley, green onions, stewed beef, and kidney beans all simmered with dried lime and seasonings served with a plate of saffron rice.
Gheimeh with Potatoes
Sauteed beef and onions with yellow split peas simmered in our special tomato sauce, topped with shoestring potatoes.

A La Carte
Side of Saffron Rice
Skewer of Beef Kabob
Skewer of Chicken Kabob
Skewer of Shish Kabob
Side of Vegetable

Desserts
Baklava

Beverages
Yogurt Soda (Doogh)
Fountain Drinks
Hot Tea

Photos

Photo credit: google
Photo credit: foursquare
Photo credit: ubereats
+23 photos
Photo credit: ubereats
+22 photos
Add a photo

Recent Reviews

If I could rate this place higher I would! Absolutely best food and service I’ve had in a very long time.

It’s a simple spot; but the atmosphere with the perfectly cooked food, the attentive service, and the Persion music - I felt like royalty.

I don’t take pictures of my food, and I regret that decision in this one. I had gyro, eggplant dip (w my onions grilled), jasmine tea. Presentation was beautiful!
The...
June 2026
Wow. I had been looking all over google reviews for a place to eat Persian soltani kebab and was pleasantly surprised after coming here. It’s a little market and then you can sit down and eat off to the side. We had the lamb shank as well- to die for. They brought us out some tahdig and the baklava was a delicious way to end the meal. Next time we visit OKC we will for sure be back.
June 2026
It was mediocre as far as Mediterranean restaurants go based on what I have been to.
They did have a nice Mediterranean / Greek grocery store with some items from the Middle East like Afghanistan and turkey and other various countries.
I don't know if I would go again based on the location and how far it is away from my home.
They never came back and refilled our water or checked on us after delivering the food to the tables.
I got the...
May 2026

More Reviews

You May Also Like

Luigi's Pizza - 4816 N MacArthur Blvd
Pizza, Italian
Bianca’s mexican restaurant - 4802 N MacArthur Blvd
Mexican, Vegetarian
Tai Pei - 5005 N MacArthur Blvd
Chinese, Vegetarian

Travel By Taste Deli & Market

4818 N MacArthur Blvd, Warr Acres, OK 73122
(405) 787-2969