Travel by Taste Deli & Market

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.

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.

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.

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!!

Love this little mom and pop place. Good prices, good portion sizes. Fresh and hot. Owners are super nice.

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!

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!!

Best Gyros & Beef Shish Kebab! Favorite And Only Place I Go! Great Friendly Service & Top Notch Ambiance! 5+ Stars!

Beef kabob is amazing every time. Saffron ice cream is delicious. Deli always interesting ais the store.

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.