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.

Great kabob!!! I highly recommend this place for Persian food.

I was hopeful when I saw Haydeh’s was coming. I ordered a greek salad with gyro meat. There was plenty of gyro meat. The lettuce was sad bag lettuce. There was a minor dusting of feta. Other than that I don’t know what made this a greek salad. Pricing, let’s just say I have had far better salads at nice restaurants for less than this salad.

I love traditional Greek salads. I have not been able to find an excellent one since Zoe's Kitchen closed. Since Haydeh's is near me, I thought I would give it a try. I was disappointed. They use sliced tomatoes rather than the grape or cherry ones, they use black olives, not greek olives, there were no onions, and the dressing was bland. Not enough Feta. I also got a chicken kabob to go with it and the chicken tasted odd. I had planned to eat there, but my food was brought out to go and it was freezing in there, so I left. Won't return.

Pretty solid offerings, and the only Greek-style food I know of downtown. The fries are great, the entrees are tasty, and the portions are decently size. I wish it was a little cheaper, but I'm probably just spoiled by Oklahoma City prices!

Went in and got the chicken shish kabob plate. Great serving size, phenomenal taste, and friendly couple. Definitely coming here more often with family. You can easily tell the chef (Haydeh) is well experienced! Finally a place you can feel healthy eating at.

I got the Gyro Combo with fries and a Greek Salad for my husband and I for lunch and we were very pleased with the portion size and loved the quality and tastes of the food. We have been looking for a good place where we can get Mediterranean meals and we now have found it. And as a bonus, the staff was very friendly.

Delicious food and wonderful service. I made the mistake of not realizing that the #2 came with fries or salad after I got my food and they were kind enough to switch my side. I will be getting lunch here more often and bringing friends. I eat here fairly frequently and the food is consistently great and high quality. They have the best gyros and their fries and greek salad are also very good. I highly recommend them for a quick lunch or anytime you want great greek food. This is one of our favorite places when my husband joins me for lunch.

The food here is good and you can tell it's made fresh because of how it tastes. The whole operation seems like a mom and pop shop so don't expect fast food type service. The staff was very nice and accommodating to our needs. Would come back here again to try other menu items.

Did not get what I ordered, at all. Ordered chicken kabob with no tomato’s and tabouli. Got chicken and beef kabob with tomatoes, no tabouli. Other order was gyro with French fries. Hero but no fries. Would not recommend to anyone!!! Very disappointed!!!

I don't actually eat lamb or seafood so I cannot say much personally about the food, other than the fries are delicious. However, the people in my office rave about the gyro salad and I like going to pick it up for them because the staff is always very nice and quick to smile.

Greek and Seafood catered our party. It was delivered on time, we had chafing dishes for 50....and I had 50 compliments on the food. It was so delicious! Leftovers even better! Homemade yogurt made with raisens, cucumbers rose petals, the roasted eggplant appetizer, was such a hit. Everything was terrific, kabobs, fesanjou, salads... Thank you, you made us look so good. We recommended you to all.🥂💟

mediterranean food, yeah, very delicious. Excellent spot to spend time alone or talk business. Service is consistently great. This place has a cool feel to it. Food is similar to a place in San Francisco I liked.

My fav location for tasty Mediterranean food. Service is typically great. Bring your hunger - portions are large. Reminds me of a cafe in Chicago I loved to visit.

Wonderful Persian Cuisine! There are barely any good restaurants in OKC that have Persian food, but Haydeh’s Bistro was fabulous! Highly recommend!

I eat here fairly frequently and the food is consistently great and high quality. They have the best gyros and their fries and greek salad are also very good. I highly recommend them for a quick lunch or anytime you want great greek food. This is one of our favorite places when my husband joins me for lunch.

Greek and Seafood catered our wedding which included authentic Persian food! WOW!! It was so good!! Everyone at our wedding went on and on about how good the food was. They were professional and flexible and really did a wonderful job. I can not recommend them enough! Thanks for making our day so much more special!

Falafel is good! The beef kabob plate was mildly flavoured, I prefer more seasoning. Good if you want to try something new.

Ate there a few days ago. The place smells terrible since there is a nail salon next door. Much better Mediterranean food elsewhere. We had the chicken kabobs and hummus. Even the hummus wasn't great. We will not be back again.

Food was amazing, the establishment was clean and well lit, and the two owners were extremely friendly. I will definitely eat here again.

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!

The gyro meat and pita bread was very good. The skewered chicken did not have much flavor, even though it was supposedly marinated...but the rice was good. The child's gyro pizza, in picture, has a strong tasting cheese on it (which I liked, but kids may not). Nice decor inside.

Mediterranean restaurant. Menu is alright. Had the Gyro wrap with Fries and it was ok. Atmosphere is bright.

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.

Got the #1 gyro combo. Gyro and fries are both great, you can get extra tzatziki sauce for just a dollar which is nice. One of the best gyros I've ever had, highly recommend. Atmosphere is relaxed, there is parking.