Great friendly service and extremely wonderful food! The tabouli is the best in town, as is the…read moregyro meat which is tender and perfectly seasoned. The pita bread was soft and tasted very fresh. The show stopper for me was the absolute BEST lentil soup I've ever had!

I really enjoyed this place! This is my first time sitting in the lounge and ordering hookah. I…read morewasn't sure what the prices would be for hookah but they range from about $16-$20 which I feel like it's pretty reasonable. We really like the wings and the gyro plate was very tasty. We stopped here to watch the World Cup games as they have TVs everywhere. I wasn't anticipating that this would be the type of place that I would go to to watch different games, but I could see myself coming back here in the fall to watch a thunder game

Food is always good and it has plenty of parking. Prices are a little on the higher side and there…read morewas not really any table service after food was served. Nevertheless, it's worth coming back for good food and support local business.

I am a huge Mediterranean fan and really enjoy some good gyro meat. However, the gyro meat that I…read morehad on this trip had some good pieces, but then I also had some dry pieces which I was not a fan of. However, the portion was pretty good for the price?.

Service is always friendly and attentive. The food comes out fast & is oh so good!!!! Don't be…read moredeterred that this food truck is in a parking lot. It's worth a stop every time!

This food truck was one of many at the Water Lantern Festival tonight. I tried the gyro shawarma,…read moreand it was served up immediately, meaning, it must have already been prepared and waiting on a customer to buy it. I think this only affected the fries, which were pretty soft. The shawarma itself was really good. The wrap was crisp, and the filling was flavorful. The garlic sauce was great and made a good dipping sauce for the fries as well.

Y'all, it's been over a year since my first review and all I can say is wow! This is such a…read morewonderful family owned restaurant. I appreciate their consistency, top notch customer service, incredible flavor & high quality. My favorites are the lentil soup and lamb pita sandwich. I always order the napoleon & an apricot cookie when they have them. Please give this place a try. They have low prices and make such a pleasant experience.

The food is amazing and we have been here millions of times it is so delicious and clean and the…read moreemployees are so nice:

The owner Yousef is very nice and serves delicious food!…read more I had the chapli kabab meal which came with naan and green chutni. The kababs were absolutely delicious!!! My wife and I thoroughly enjoyed these and will probably be back tomorrow. My wife ordered the aloo paratha (potato stuffed bread) and ate the whole thing. This place is a gem! I hope it stays open for a long time. Five stars

I can easily say this is the best middle eastern food of any nationality that I've ever had in…read moreOklahoma City. The store was clean and had SO MANY things you won't find at the grocery stores. I ordered the lamb plate originally, but they were out of some part of it and I went with the chicken kabob. The friendly fellow approached me and brought me some freshly baked bread and a small portion of the lamb curry to savor while I waited for my meal. The aroma was intoxicating, and the flavors were simply divine! I am overjoyed to have discovered this hidden gem.

We got beef and chicken kabobs with pita and hummus. The best part was the crunchy side of the pita…read morebread. The Pepsi also tasted like Pepsi. The rest... hmm probably wont be back.

Always looking for a great gyro plate and this one at Heydeh's is exactly what I was looking for…read more 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!

This is my favorite Mediterranean spot in OKC! Everything is super flavorable and nothing is dry…read more Their falafel is bite size but so good!! I highly recommend the platters (any kind). And they have a big variety of sweets/pastries - the lemon bar was oh so yummy. This place is also a market and meat/cheese deli. They have everything you need to make a delicious Mediterranean meal at home and the amount of meat cheese options is destined to meet any need you have. We wanted Reuben's in December and this was the only place we found with the meat! This place is a local gem and I love taking my friends in. Expect a super casual vibe with people in to eat and shop.

This place is perfect. Cheap and delicious. Staff is friendly and knowledgeable. Vibe was chill &…read morefelt very blue collar. Real lunch break destination! Absolutely dope experience. I got a veggie platter & even tho it's not a CYO, I totally did and they were totally cool about it. Love this place and can't wait to go back.

Visiting OKC and love the food here. Ranks among top Persian restaurants that my family and I…read morefrequent in Los Angeles.

I'll start this off with the food is outstanding. Walking in it's a little odd because it's like…read moreyou're having dinner in the Apple Store. Very stark lighting, virtually no atmosphere. That said, the food, which I would describe as more middle eastern than Mediterranean (despite serving a kind of deconstructed gyro) is great. It doesn't come out fast because, based on my ability to see into the back to a pretty rudimentary kitchen, it appears that Bibi is a very sweet grandmother that knows how to cook like nobody's business, and she does it all on her own. It also appears that her husband is the sole member of the wait staff. And that's all fine because, unfortunately, it wasn't busy. But they are in desperate need of a kitchen makeover episode on the Food Network. Would I go again for the food, absolutely. Very traditional baklava as well.

The waitress gave me a great recommendation on the gyro but it came as a meal and it was…read moreaccompanied with some rice. It was very very good. Then she asked if I wanted dessert. She recommended the pistachio baklava. It was great. I never had it and man it was delicious. I definitely will return.

Our server Hanya was amazing! The gyro dinner with lamb was amazing. The star of the show was…read moredefinitely the baklava crème brûlée. The lentil soup was flavorful and hot! They do have belly dancers every 1st and 3rd Saturday at 830pm. Wish it started a little earlier around 8 or 730 as we would have stayed for that. The cocktails were also very good. My mom got the holiday sampler. Perfect if you want a little taste of everything. The spanikopita was crispy and the dipping sauces were flavorful!