Always looking for a great gyro plate and this one at Heydeh's is exactly what I was looking for. Tender gyro meat, soft warm pita and tzatziki sauce. There is a big difference in restaurant's versions of tzatziki and I'm a fan of this one. The salad and salad dressing was very tasty but I do have to say I think calamata olives are a must over black olives but I didn't let that hinder me as I plowed through my meal. Thumbs up for Haydeh's! read more

So good. I drive from the Eastside to get this food. It's is so yum! Very friendly owners and the food is hot and fresh.

Stumbled across this place and decided to spontaneously try it for lunch. No line at all. Restaurant's AC must've not been working that day because fans were blowing! Chicken kebabs were a bit on the dry side and required some ketchup to help with the process. Gyro was ok, was told the meat is 80-90% beef and 10% lamb. Overall staff was friendly but food portions were a bit small and mediocre . read more

See all

We stopped in Haydeh's Bistro For delicious lunch lunch. We started out with Dolma (grape leaves stuffed with flavorful rice). The chicken in the wrap was tender and juicy. The Gyro meat was on a warm pita topped with lettuce, tomato, olives, and feta cheese - delicious. The beef kebab - ground beef seasoned and placed on a skewer was tender and very flavorful, the saffron rice was light and fluffy - Very tasty. The food is cooked to order,so if you're in a hurry, you may want to call in your order. Big kudos to the restaurant owner for serving fresh hot delicious food. read more

See all

I had the number #6 and it was awesome. I will most definitely go back and try the spicy chicken next time.

Food was good, couple of us met for lunch, good variety and we all liked our food. Quiet place, food made to order. Can dine in, take out or order to delivery. Quiet atmosphere, nice owners, worth the visit! read more

Wanted to try something new and ordered delivery from this place. We got the chicken shish kabob and steak kabobs. Both came with rice, a grilled tomato, onion slices and a side of tzatziki. Both meats were super tender and easy to portion with a spoon. The rice wasn't dry and had a nice flavor that complimented the meat. It was super filling, enough for leftovers! read more

So good!! The hummus and gyro meat so flavorful. Everyone was very nice. This place is very clean. The only thing I didn't care for was dark chocolate baklava. It's only because I really don't care for dark chocolate lol! Definitely recommend! read more

Used to be All About Greek, but I guess this location has changed owners. We were here anyway so we went ahead and ate her. It's the same old location so it's weird that it's a different restaurant. They changed the decor a bit, but the food is just not the same. read more

Nice surprise! Good price, portion, quality, clean and friendly service! Had the Gyro Platter, really enjoyed the tender beef.

Decided to try out a new restaurant close to where we live. It was an interesting venue, order at the counter and they bring to the table. I must admit the chairs were not very comfortable. The food was good and worth trying again. read more

See all

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

Great place for lunch. Food was hot and delicious. Clean dining room. Mom and Pop type restaurant. I had the gyro. Mom had the beef kebab plate. Very good. read more

Haydeh’s Bistro - Beef Kebab. Already started eating and forgot to take a picture. - Mediterranean Near Me - Oklahoma City, Oklahoma

See all

Definitely try it out! I love the #6 Chicken kabob! You could say from the rice to the chicken is made and prepared in the kitchen. This is also a local family operated restaurant. ​ read more

Haydeh’s Bistro - Mediterranean Near Me - Oklahoma City, Oklahoma

Clean and quaint. They are friendly and helpful. The food was exceptional! Very fresh ingredients and the tahziki sauce is excellent! The #1 with fries and #5 were plenty of food. Will definitely be a regular stop for us. read more

Haydeh’s Bistro - Mediterranean,Persian & Turkish food - Mediterranean Near Me - Oklahoma City, Oklahoma

Some of the best food catering out there, regardless of cuisine. For catering, expectations tend to be lower than dining-in restaurant food, but Haydeh excels ar both. read more

I am sad to say that I didn't enjoy this place on my first try. First of all, I asked for recommendations and the worker didn't seem to happy, food seems overpriced, and it took awhile to come out. Maybe it was just a bad day. read more

Haydeh’s Bistro - Beef kabob plate 1/10/23 - Mediterranean Near Me - Oklahoma City, Oklahoma

Visiting family in OKC and looked for a restaurant serving Mediterranean. Tried Haydeh's carryout and very pleasantly surprised. Everything was freshly-made and the taste reflected that. Falafel was tasty, kebabs were juicy, stuffed grape leaves had perfect acidity. Give this place a try read more

For food Togo. Delicious! Portions a bit small comparatively to others in OKC. And I ordered a Chicken kbob - the chk was AMAZING! But it only came w/1/2 a grilled tomato. I thought more veggies would be there. And I miss the Thunder Hummus from previous menu! But will order again! read more

Clean, fast, and the best gyro I've had in OKC. I would highly recommend trying it out!

They had the best tasting Koobideh kabob in OKC. I have been missing this flavor. Other restaurants here have something similar but it's not the same. This had the flavor you would find in more multicultural cities. read more

I met a friend here for lunch on a recent Tuesday. There were two other parties dining there when we arrived. We ordered at the counter and then found ourselves a table. Instrumental Christmas music played through the dining room's sound system during our visit. The menu board notes that sometimes they have lamb shank and other specials. When I'm in the mood for lamb, it may be wise to call ahead. I'm sure it would make a great takeout dish for dinner later in the week. I ordered the gyro combo with salad as my side dish. I use the gyro as a way to compare Middle Eastern and Mediterranean restaurants. This one was not as good as my favorite at ZamZam, but it delivered on everything I like in a gyro. It had a large portion of warm gyro meat; a sturdy, soft pita; zingy tzatziki sauce; and a few tomato slices and onion slices. One sandwich construction problem was that they served the tomatoes sliced and not diced into little cubes. With cubes, it's easier to distribute the tomato evenly throughout the sandwich. With slices, you have awkward bites where you try to bite just part of a tomato slice. Other times, the slices simply fall off the sandwich. Since I ordered a salad as my side, that was okay. The salad had crunchy lettuce, tomatoes, black olives, and a modestly seasoned oil and vinegar dressing. It was served on the two smaller sections of the 3-section dining plate. It tasted fine, but it was not aesthetically pleasing. Haydeh's Bistro is competing against two gyro joints near Rockwell and NW Expressway, as well as ZamZam at NW 39th Expressway and MacArthur. It's worth another try since it's in my neighborhood, but ZamZam remains my favorite for now. read more

The food just isn't that good. Once I saw the kitchen I was done. The kitchen was gross. I didn't see gloves in their hands. Rice tasted old and not much saffron and it tasted like oil and not butter at all. read more

This restaurant is one of Oklahoma's best if not the best in the Mediterranean community. It is ran by a lovely family who is always polite and sympathetic as demonstrated by their assistance when I came in with an injured leg . There restaurant is clean and they routinely sanitize their equipment and tables after each patron . Their drink machine is always working as is their cold fridge which houses a variety of bottled beverages and Mediterranean desserts . The food comes to you fresh from the kitchen pipping hot. . Their cuisine is phenomenal every time. Your taste buds will be taken on a magical ride with each bite . Every dish will elicit warm and fuzzy feelings that will surely keep you coming back for more and possibly rock you to sleep. They offer carryout and delivery thru Uber eats and doordash for your convenience. read more

Great food! So fresh and delicious. We ordered the Gyro Platter and the Beef Shish Kabob Platter -- both just as good. We will be back.

Fresh and yum yum food. Great service. Combo plate was so fresh and delicious. Will be going back soon read more

Just happened across them on Yelp when looking for dinner, and was pleasantly surprised. Had a takeout with Chicken Kabobs, Hummus and Pita, Persian Salad and Baklava. But forgot to take pics before we ate it! Everything tasted very fresh and homemade, down to the pita. The chicken was seasoned just right and very flavorful (Not boring chicken!) And the basmati rice was perfect and may have been the best I've had. Hummus portion could have been larger, but it the size was satisfactory for the price - just not enough for the ample pita. Can't say enough about the tasty Persian Salad - super fresh cucumbers, tomatoes (they weren't like cardboard) and onion. Baklava looks great, but haven't eaten that yet! Based on everything else, I'm sure it's great. Small, family run operation with super friendly and helpful staff. Restaurant was clean and tables nicely set. We will be back to eat in and try the Persian Tea! read more

Family owned business. Freshly cooked and served. It will take few minutes but it worth it. Great food. If you are looking for fast food place this is not the place but if you like Tasty and great food, you will like this place very much. I will give 5 star for this business. read more

Very good food! Nice people! The kabobs and gyros are some of the best. The kabob combo is a favorite.

The Haydeh's Bistro is excellent. They serve delicious Iranian food, they have kababs with rice and chicken kebabs with vegetables.... The kababs are always fresh and flavorful. With friendly service and reasonable prices, it is worth visiting for a tasty, authentic meal. read more

The Gyro Platter was great, wasn't greasy at all. Salads were super fresh & still great a couple of days later for lunch. The Falafels were perfectly cooked. read more

Delicious home made authentic Persian food! The quality of the food never disappoints. I only wish they offered more of a variety of Persian dishes or featured daily specials. read more

The chicken kabobs are ELITE. I tried the gyro platter last time and really enjoyed that. Very authentic Mediterranean food & extremely kind owners/staff. 6 stars. read more

Delicious food great service very clean and I'm ready to try everything on the menu!!!!

First time coming here. Very good food. The chicken and gyro sandwiches were amazing! The tater totes are really good too. Very nice people and laid back place. We will be coming back soon. read more

This place was downtown for years in the tunnel. I was so glad to hear that they've moved out of downtown. Loads better than the Greek place that was here before. You can't beat their portions and prices. Support this local business bc it's great! read more

Haydeh’s Bistro - Falafel plate was great. We loved how they were crispy on the outside and soft on the inside. - Mediterranean Near Me - Oklahoma City, Oklahoma

See all

I tried this place for the first time. It was pretty good. The gyro was nice and tender, very flavorful. I'm always looking for some legit tzatziki sauce. This one was very refreshing and was on point. Will definitely try again. Posting pics soon! read more

I had the chicken Shish Kabob and it was really good. Service was good. I'll definitely be back.

This place used to be in the food court downtown. The food is the same quality as before. I like their gyros and the french fries and tater tots are good as well. read more

We tried this last week and had the Gyro Supreme combo with a green salad. The portions were huge and delicious! The lady helping us at the counter was helpful, very nice and brought our food to the table. So glad to have a gyro and Mediterranean option close by! read more