Haydeh's Bistro, nestled in Oklahoma City, is a Mediterranean culinary gem that draws rave reviews from its patrons. Known for its vibrant Persian flavors, this bistro captivates food lovers with a menu rich in tradition and taste. Customers have praised the mouthwatering beef and chicken kabobs, noting their perfect seasoning and tender cooking. One delighted diner remarked, “They were both amazing at a great price!”
For those seeking a nostalgic experience, Haydeh's Bistro is the reincarnation of a beloved Greek restaurant, maintaining the same excellent quality that regulars adored. From gyros to kebabs, the dishes come highly recommended. Afton Dixon echoes this sentiment, emphasizing their unbeatable fries and impeccable service.
Add to this the standout tzatziki sauce, deemed “possibly the best” by one reviewer, and it’s clear that every element is thoughtfully prepared. Fresh ingredients shine, particularly in dishes like the Persian salad, which complements the main courses beautifully. Diners consistently express their intention to return, eager to explore more of this delightful menu. Overall, Haydeh's Bistro is not just a meal; it’s an experience filled with warmth, flavor, and a taste of home.
Amenities and More
Accessibility
Has wheelchair-accessible car park
Has wheelchair-accessible entrance
Has wheelchair-accessible seating
Has wheelchair-accessible toilet
Service options
Has outdoor seating
Offers kerbside pickup
Has no-contact delivery
Offers delivery
Offers takeaway
Serves dine-in
Highlights
Has fast service
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 vegetarian dishes
Dining options
Serves lunch
Serves dinner
Has catering
Has counter service
Serves dessert
Has seating
Amenities
Has toilet
Atmosphere
Casual
Trendy
Crowd
Family friendly
Good for groups
Popular with tourists
Planning
Doesn't accept reservations
Payments
Accepts credit cards
Accepts debit cards
Accepts NFC mobile payments
Credit cards
Children
Good for kids
High chairs available
Has kids' menu
Parking
Free of charge street parking
Free parking lot
Plenty of parking
Photos
Reviews For Haydeh's Bistro
M N
Jul 9,2025
I ordered take out beef and chicken kabob. They were both amazing at a great price! Very tasty and perfectly cooked. They packed the food very nice also. I will go back again soon to try more.
Taneish Edwards
Jun 10,2025
I stumbled upon this Gem one day ,I searched high and low for persian this Jamaican loves her some Persian food!! The food is to die for!!! Khoshmaze!!!!
Afton Dixon
May 13,2025
If you're old school downtown and remember the the Greek place in Robinson Renaissance's basement, have I got news for you: this is the same owner and place!! The food is still just as delicious, the fries are still absolutely unbeatable, and the service is impeccable. We dined in, and we enjoyed the quiet of the bistro. My husband ordered a gyro, I got kebabs, and boy howdy, are we stuffed. We will definitely be back!
Diana Hernandez
May 9,2025
My friend introduced this place to me. I absolutely love the Chicken Kabob. According to my friend, this is the closest food he has found that tastes similar to the food from his hometown. The #11 is pretty good, too.
Tamra Banks Johnston
May 8,2025
Possibly the best tzatziki sauce I've ever tasted. The gyro and rice with Persian salad was delicious. Well seasoned and the salad was incredibly fresh. Will definitely stop in again.
Mary F.
Apr 17,2025
This lovely Persian restaurant is my favorite place to meet my delicious and authentic Persian cuisine. They have a base menu with specials served on different days . The food is always so fresh and delicious. The restaurant is immaculate in terms of cleanliness and the atmosphere is very inviting and definitely gives a unique vibe being a cafe style place with hearty meals . The owners are loving individuals that make sure you have everything that you need and always greet you with a smile and makes sure you leave happy . They remember your name and treat you like family. I have not received anything that I didn't love from Haydeh's. This is a place that I will forever recommend to family and friends .
Erin B.
Apr 9,2025
Stopped in after looking to see what was in the area (our original choice was closed) very nice little bistro. The kids gyro pizza was a hit with kiddo and we tried their gyro sandwich and chicken kabob. I could have used more sauce on the sandwich but that's just personal preference.
Berto Bennett
Mar 21,2025
Great spot in my childhood stopping grounds. I am rarely on this side of town so I wanted to try a local spot in the area. Was craving some Greek style food. Hayden’s Bistro hit the spot. Friendly service and run by a family. I got the beef kabob meal to go. It comes with a large helping of beef, rice, and pita with the tzatziki sauce. I ate every last bite and was highly satisfied. Enjoy!
Reviews For Haydeh's Bistro