Eggplant dip with lavash bread
Chicken Chelo Kabob Dinner
a cup of tea and a cookie
Khoresh bademjoom with saffron rice
a plate of food
Tea
Market
Blackened chicken $11.99
Lovely Mediterranean restaurant.
Part of their grocery offerings. Guy Fieri has reviewed this restaurant/deli on his Diners, Drive-Ins and Dives show!
Market
Shish Kabob
Gyro Salad 5/5 Outstanding. Huge. Loads Of Meat. Lemony Dressing 5++/5 YUM!!
Gyro platter
menu
Baklava
Eggplant stew
Falafel 4/5 A Bit Heavy
Falafel 4/5 Tasty
Lamb shank
French fries $2.99
Persian rice
Chelo Kabob Dinner
Casey L.
Mar 1, 2025
I love this little place. It's quaint and clean. The service is always friendly and efficient. I've never been disappointed with any dish at all. Pretty good deli selection of Mediterranean spices and goods.
Read More
Tuan P.
Jul 22, 2023
With a vision to create Oklahoma City's finest Mediterranean dining experience, Travel by Taste Deli & Market opened to the public over a decade ago. The first time I came was over 10 years ago with school friends. I remember loving the kabobs which I thought at the time, the best kabobs in Oklahoma City. Coming back today, I saw a different side of Travel by Taste, a restaurant full of passion. Time can make or break all emotions, but at Travel by Taste Deli & Market, time has done wonders. After 10 years of being in the business, the staffs continue to excel the mission of giving each and every customer an unforgettable dining experience. The owner(s) is there everyday, making sure and providing customers the service that the establishment strives for. But it is ultimately the food that customers come back to Travel by Taste. I've said it before and I will say it again, Travel by Taste has the best beef and chicken kabobs in Oklahoma City, soft and moist. I remember waiting in line and a couple in front asked the front counter person, "What's good here?" Without hesitation, I blurted out "Everything is good here," a statement which I will stand by. Travel by Taste Deli & Market is by far my favorite Mediterranean restaurant in Oklahoma City, and a restaurant I highly recommend everyone to try.
Read More
Cheri Y.
Jun 21, 2023
The best Mediterranean restaurant in OKC. Hubby is Armenian & he loves loves loves kabobs & loves loves loves this place. The food is off the chain, it's the only place we take his parents to dinner. Everything is fresh made. Tiny European style dinning room & very romantic. Love the lemon almonds & Lemon Pistachios they make. I will drive 2 hours just to buy those. Highest recommendations.
Read More
Pamela W.
Mar 27, 2024
Yum!! We Love this hidden gem of a restaurant and market! All my family is Greek so walking into Travel by Taste is like being home - they offer an incredible selection of groceries in the market area and the restaurant is always so yummy! Great service with incredible staff!!
Read More
Cia C.
May 13, 2024
Love this little mom and pop place. Good prices, good portion sizes. Fresh and hot. Owners are super nice.
Read More
Max B.
Nov 26, 2023
One of the hidden gems in Oklahoma City! Beyond the personable and warm service from the owners and staff, the food is always on point!Make sure to try the Olivia salad as an appetizer and keep in mind that some of the best hot tea in town is also served right here! The steak kabob platter has been my go-to for 15+ years and the baklava never disappoints!
Read More
Laurel T.
Jul 18, 2023
DELICIOUS! We love Mediterranean food. The Gyros was succulent and so full of flavor. I tried Ghormeh Sabz for the first time and thoroughly enjoyed it! The Baklava was sweet and SO yummy!!
Read More
Erick A.
Feb 3, 2024
Best Gyros & Beef Shish Kebab! Favorite And Only Place I Go! Great Friendly Service & Top Notch Ambiance! 5+ Stars!
Read More
Linda K.
Sep 17, 2024
Beef kabob is amazing every time. Saffron ice cream is delicious. Deli always interesting ais the store.
Read More
Diana C.
Feb 7, 2024
I ordered to go, service was friendly and fast, and my shish kabob was the most flavorful, juicy meat at great price I had in s as long time!They also have a little market with good variety of spices and treats to go.
Read More