Travel By Taste Deli & Market

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

Recent Reviews Order Online

Customers' Favorites

Khoresh Bademjan Eggplant Stew
Kashk O' Bademjan Eggplant Dip
Salad Shirazi Persian Salad
Blackened Chicken Salad
Gheimeh with Potatoes
Chelo Kabob Sandwich
Hot Tea and Cookies
Gyro Sandwich
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
+22 photos
Photo credit: ubereats
+21 photos
Add a photo

Recent Reviews

Best Persian food in Oklahoma. Best service. Well priced for the quality you get. Just look at the photos.

Dietary restrictions: They have a bit of everything.

Kid-friendliness: Nothing that would not be kid friendly

Wheelchair accessibility: Accessible
November 2024
Much much more than a Deli and market! Don't let the "deli" title and unassuming storefront fool you. The menu is extensive and authentic, with plenty of treats to tempt you in the market. My salmon dish was wonderful, the hummus appetizer was excellent.
October 2024
*Featured on Diners, Drive ins, and Dives." Hidden gem Persian restaurant and Persian spice store. Recipes were healthy, similar to my grandmas recipes, lightly salted, so the natural flavors shine. The Kashk Bademjoon (eggplant appetizer) is ridiculously savory & delicious. Shirazi Salad was perfectly seasoned, not too sour. The gheymeh melts in your mouth with rice. The kabobs are authentically Persian. The baklava is a perfect dessert. Highly recommended 👌.

Vegetarian...
October 2024

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
Moe's Place - 5012 N MacArthur Blvd
American, Vegetarian

Travel By Taste Deli & Market

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