Travel By Taste Deli & Market

4.6 ( 406 reviews )
Checking... 11:00 AM - 8:00 PM See Hours
$10–20
4818 N MacArthur Blvd, Warr Acres, OK 73122, United States
+1 405-787-2969

Travel By Taste Deli & Market, located in Warr Acres, OK, is a delightful Persian gem that has captured the hearts and taste buds of its patrons. Many reviews highlight the exceptional quality of dishes such as the chicken kabobs, hummus, gyro platters, and samosas, which are consistently praised for their freshness and authentic flavors. Gwyn Burrow remarked on the friendly owners and the culinary experience that felt like home-cooked meals, reminiscent of cherished family recipes.

The restaurant is not just a dining spot but also a market offering Mediterranean ingredients, making it a comprehensive culinary destination. Kevin Roozrokh's mention of the Kashk Bademjoon and perfectly seasoned Shirazi Salad showcases the balanced flavors that define Persian cuisine. Joshua Birney emphasizes the great portions and diverse menu, making the wait worthwhile. Customers appreciate the warm service, often provided by the family running the establishment, fostering a welcoming atmosphere.

With standout dishes that continue to impress, including the melt-in-your-mouth gheymeh and stunning baklava, Travel By Taste Deli & Market is highly recommended for anyone seeking a rich and satisfying dining experience in Oklahoma City. Don’t miss this opportunity to indulge in one of the best Persian cuisines around.

Amenities and More

  • Accessibility
    • Has wheelchair-accessible car park
    • Has wheelchair-accessible entrance
    • Has wheelchair-accessible seating
    • Has wheelchair-accessible toilet
  • Service options
    • Offers delivery
    • On-site services available
    • Offers takeaway
    • Serves dine-in
  • Highlights
    • Has great tea selection
  • Popular for
    • Popular for lunch
    • Popular for dinner
    • Good for solo dining
  • Offerings
    • Serves coffee
    • Serves comfort food
    • Serves halal food
    • Serves healthy options
    • Quick bite
    • Serves small plates
    • Serves vegan dishes
    • Serves vegetarian dishes
  • Dining options
    • Serves lunch
    • Serves dinner
    • Has catering
    • Serves dessert
    • Has seating
  • Amenities
    • Has toilet
  • Atmosphere
    • Casual
    • Cosy
  • Crowd
    • Good for groups
    • Popular with tourists
  • Planning
    • Accepts reservations
  • Payments
    • Accepts credit cards
  • Children
    • Good for kids
    • High chairs available
  • Parking
    • Free of charge street parking
    • Free parking lot
    • Plenty of parking

Reviews For Travel By Taste Deli & Market

Gwyn Burrow
Jun 24,2025
The owner was very friendly and everyone loved the food. We had chicken kabobs, hummus, gyro and samosa...it was all fresh and delicious. A 4/10/25 Today's visit was just as wonderful!! We ordered samosa, gyro platter, filet mignon shish kabob and hummus. Excellent!! They get another A
Kevin Roozrokh
Jun 12,2025
*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 .
Joshua Birney
Jun 2,2025
This place is wonderful. It has a store inside to buy wonderful Mediterranean ingredients and specialty items. The food was amazing. Super good flavors, great portions and lots of variety. Run by a family and it gets super busy so it can take a minute, but the good is well worth the wait. The staff was very patient with us as we asked questions about what we were getting. This is one of those "hole in the wall" establishments so your not getting a fancy experience in dining, but you might think you are with the quality of the food, even if the "resturant" doesn't match it. It's clean, friendly, and most of all delicious. If you love Mediterranean cuisine and you are in OKC, this is the place to go!!!!
d j
May 26,2025
Best Persian food in Oklahoma. Best service. Well priced for the quality you get. Just look at the photos.
John
May 4,2025
Amazing food . You will be hooked. I am familiar with this kind of food and just so delicious .The owner and family are super kind and helpful. I would say the best food in OKC. Just try it trust me. Repeat customers that's says it all try every dish you will not be disappointed i give it 6 stars. If I could.
Cynthia Fenton
Apr 13,2025
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.
Jonathan Elmore
Mar 30,2025
We love this place. The food and the people have kept us coming back for years. Delicious Mediterranean cuisine at reasonable prices. I’m not sure if I’ve had everything on the menu, but I’m pretty close. Plus a little grocery store with tea, spices, snacks, and other things. Top notch.
Damac (U. S. Traveler)
Mar 22,2025
No wonder Guy Fieri visited. Fantastic place for a meal. You can even pick up a few groceries! If your looking for fancy, don’t go. If your looking for awesome people operating a great place, and food with tons of flavor, this place is for you too try. Plenty of seating in the restaurant! Loved this place! I enjoyed a fantastic gyro, loaded with goodness, wrapped grape leaves with exceptional flavor and some wonderful baklava! If you haven’t been here. Take a shot. My guess is this is where the locals go!!

Add a Review

Quality
Location
Price
Space
Service

Location

Appreciated by Others

Cibo & Vines
(399 review)
Cibo & Vines
  • 5842 B Beach Ave, Peachland, BC V0H 1X7, Canada
Restaurant
+1 250-767-2408
Blueberry Hilltop Cafe
(233 review)
Blueberry Hilltop Cafe
  • 3429 Spring St, Mt Pleasant, WI 53405, United States
Restaurant
+1 262-800-1037
The Dudley Arms
(599 review)
The Dudley Arms
  • Ingleby Greenhow, Great Ayton, Middlesbrough TS9 6LL, United Kingdom
Restaurant
+44 1642 722526
Da J3rk Spot
(162 review)
Da J3rk Spot
  • 12110 Business Blvd, Eagle River, AK 99577, United States
Caribbean restaurant
+1 702-857-7528
Elfino Kabab and Shawarma
(1016 review)
Elfino Kabab and Shawarma
  • 11832 145 Ave NW, Edmonton, AB T5X 2E3, Canada
mediterranean restaurant
+1 780-760-0120
The Fresh Food Company
(203 review)
The Fresh Food Company
  • 500 Margaret Dr, Tuscaloosa, AL 35401, United States
Buffet restaurant
+1 205-348-5043
Restaurant La Rumba Marisquería
(239 review)
Restaurant La Rumba Marisquería
  • 4225 E Sahara Ave, Las Vegas, NV 89104, United States
Restaurant
+1 702-912-7016
Cruis In Cafe
(353 review)
Cruis In Cafe
  • 111 Four Locust Hwy, Keysville, VA 23947, United States
American restaurant
+1 434-736-4105
Washington Crab
(1433 review)
Washington Crab
  • 1212 John Small Ave, Washington, NC 27889, United States
seafood restaurant
+1 252-974-2722
SALT 'n' PEPPER
(531 review)
SALT 'n' PEPPER
  • 43A Goodall St, Walsall WS1 1QJ, United Kingdom
Turkish restaurant
+44 1922 277511