Leena’s Mediterranean Grill

This place is incredible; as I throughly enjoyed my lunch today, I couldn’t help but notice that the food is fresh. Every item was made with much attention to detail. I will definitely be coming back!

Wow, this place is amazing. We had the three meat dinner and it was actually three platters full of meat and meze. So much food, and so reasonably priced. The tawook was perfection and everything was really good. This will now be one of our favorite restaurants.

Great Mediterranean restaurant in Tulsa! This was my first time here and I got the one meat platter which had options for more than a dozen sides. Everything tastes great and I really enjoyed the Gyro and all thee hummus flavors. I went for a late lunch around 3pm and there was no wait and everything was fresh and delicious.

We have ordered gyros from them several times and had a lunch catered. Everything was delicious. I particularly enjoy the tabouli and baba ganoush side dishes.
They offer a large selection of side dishes as well as a good number of Mediterranean hot dishes.

Absolutely love this place! You can taste the fresh ingredients and handmade food. Excellent veggie options. My new favorite lunch spot! Would love one in Broken Arrow (hillside drive).

My boyfriend and I ended up here tonight and we were a bit worried because we had no idea what to expect. But after tasting the food we fell in love. I’ve been to authentic Greek restaurants before and this place fits right into that category. The server was very helpful and let us try everything we wanted. Everything had so much flavor and it was very fresh. For two large meals (we ended up taking half the food home) we spent $ 22. You order at a counter so you don’t have to worry about a tip if you don’t want to. Seriously, this place is worth a try!

My wife and I went here tonight. My wife had the lamb platter, and I had the beef shwarma platter. They come with a platter full of Mediterranean appetizers. They all tasted good, but the beets were rather tasteless.

Definitely a disappointment for me. We had to wait a long time for them to get our chicken kabobs to us, even there were only about 5 other people in the restaurant at the time. We also waited about 20 minutes or more to get some pita bread that we asked for multiple times.
The food was pretty sub par, especially in comparison to other Mediterranean places like Helen of Troy or Laffa. Just doesn’t even compare.

Flavorful and varied. Tabouli was delish. Meat dishes were tasty but meat was dry (maybe because it’s late Saturday afternoon early eve. Service was friendly and helpful. Two people shared the two meat special and it was PLENTY. The baklava was stale.

This place is the real deal! Wonderfully authentic Middle Eastern deliciousness. When you first walk in don’t let the menu intimidate you, ask the friendly staff any questions you have and peek over the glass partition and look at the fresh salads and dips. I recommend the one or two meat platter, but come hungry. Have them pile on hummus, baba ganoush, salads, and veggies, yum! They will give you a number for your table and bring the meat out to you.
My only disappointment is that the meat is often overcooked. For example, I decided to try the steak kabob and ordered medium and it was well done. The chicken shawarma was also a little dry another time. My son’s kafta kabob wrap was great and not overcooked, so it may be hit and miss. However, the flavor is fabulous so this will not keep me from coming again and again. Support a local business and give this place a try!

I took my Persian friend there against his advice. He stays away from strip shopping center restaurants. He said it was the best food he had eaten in quite some time!
Now for my American perspective. I love Mediterranean food, but I usually have to travel some distance to get it so my frequency is low. The grape leave wraps were great, as was the tabouli. The Persian salad was very fresh. The meat dishes were great as well and the buffet style setup keeps you from leaving hungry.
My restaurant for Mediterranean food in Tulsa!

BEST FALAFEL I’ve ever eaten! I recommend the falafel sand which or the falafel platter. The menu has sandwiches, lunch specials, & a buffet. The place has lots of seating & natural light.

First time at Leena’s.
What a great experience!
We ordered the chicken shawarma. Awesome flavor and the perfect seasoning. Last time we got a shawarma like these ones, it was when we were in Abu Dhabi, UAE.
Excellent choice to be in Tulsa!

Second time coming to their location here.
So delicious every time. Today I had the chicken shawarma platter with all the sides, onions, and extra yogurt sauce.
Everything was fresh and full of flavor, just like I expected.
I made the drive from Bartlesville, just to have my fill of Lebanese. I will be taking some left overs home and even got a to go order for lunch tomorrow.
Soo tasty worth trying if you have never been.
The staff is knowledgeable and friendly. The restaurant is always cool and clean. :)

This place is awesome! My husband and I were able to split a platter. There are tons of choices and all were very fresh and tasted great! We’ll be back!

After finishing what I could of my take-​out order, I exclaimed to my wife that this was new favorite restaurant in town. She questioned the soundness of my decision, despite having only been there once. I stand by my sentiments and exclaim again that this is my new favorite establishment in Tulsa.
While there are decent and acceptable Mediterranean places in Tulsa, there hasn’t really been on that I would describe as excellent… until now.
Leena’s not only provides quantity, but tons of quality as everything that I had was very obviously fresh.
You can opt for a sandwich or go for a platter, which I recommend. They have a fast casual/​cafeteria concept, where you place your order and then go down the line selecting your sides and fixins’ for the platter, or mezze as it’s called there. They offered various types of hummus, baba ganoush, salads, and vegetables.
I ordered the two meet platter ($ 15.99), and selected the kaftka kabob (a ground meet kabob that’s a bit on the spicy side) and chicken schwarma. The kabob was cooked to order and remained juicy despite the car ride home. The schwarma on the other hand, despite being well seasoned, was a bit on the dry side. I sampled all 3 types of hummus, with the cumin one being my favorite. The baba ganoush was fantastic as the smokiness of the eggplant came through, but not so much as to over power the rest of the ingredients. The Italian green beans, stewed in tomatoes, were great. Also, I’m not a big okra fan, but their okra, also stewed in tomatoes and spices, was pretty tasty. The kibbeh (a dip made up of cracked wheat and spices), a particular favorite of mine that has been hard to find, was excellent. I was just disappointed that they weren’t offering fried cauliflower, but the mezze selections rotate daily. So more reason to go back. The mezze selections themselves are so good, that I could just go back for a mezze platter.
I’m also glad to see that they offer, family meals, so that if friends and family or in town, you can order enough good so that everyone can get a good sampling.
That space itself is large and clean. However, I’m a bit concerned because when we went around 6:00 on a Saturday evening, there was only 3 tables of people there. We’ve lived in the area for 3 years and I’ve seen 4 different businesses try to make it at the location. Hopefully word of mouth regarding the quality Leena’s offers will help the business grow. I know they have a fan following from their days at the mall.
I was honestly stuffed with goodness and had leftovers the next day. With the amount of food they give you, I’d say just stick with the single meat platter. But it’s hard to say no to so many tasty options.

So… I read all the great reviews on here about this place and thought that I would give it a try. Being that it is cafeteria style I really did not think that the food would be that good or fresh. Boy, was I wrong. The food was so fresh and delicious. The falafel was perfectly cooked and was delightful. The fatoush, hummus, baba ganoush, and tabouli were fresh and very good. This place is the real deal and I will definitely be back to try more on the menu.

So I’m driving down Memorial drive minding my own business when all of the sudden I look to my right and notice a restaurant that I have never seen before! What?! It is a Mediterranean restaurant!!! So I make an immediate decision that I will be trying this place out soon.
A few short days later on a Saturday afternoon I hopped in my truck and headed East down 71^st street. I was on a mission.
When I pulled into the parking lot I felt that tinge of excitement… all of my fellow foodies out there in Unilocal-​land know what I’m talking about.
I looked over the menu on the wall and just didn’t know what I wanted. I asked the girl behind the counter and she suggested going with the 1 or 2 meat combo. I went with the 1 meat combo and was able to fill my plate with a ton of different sides.
Everything was excellent. I enjoyed it so much I went back Sunday afternoon for lunch. I’ll definitely go back again.
Great food, clean restaurant and friendly staff. That’s a win in my book.
P. S. Their lemonade is excellent! Add a few slices of lemon for some pucker-​up-​zing!

I’m going to start this off by saying I wish we could give ½ stars. 3 is too low, 4 is maybe too high… allow me to explain…
Mediterranean food being my favorite in the universe, I was anxious to try Leena’s. I like the concept… cafeteria style, which allowed me to get a little of everything, seriously practically everything. I don’t see how they do it for the price. I think my dinner was 18.00…because I ordered steak ($ 2 extra). That was for a Meze platter and two meets.
On the line I skipped the items that were not mediterranean (imho), like a typical american salad. I was very encouraged to see that the tabouli was mostly parsley… folks, I hate to break it to you, but tabouli that is mostly bulghur/​grain really is not tabouli at all. It was good, as was the hummus, and baba ganoush. If I go back I will load up my Meze platter with these 3 items and the roasted vegetables and skip everything else.
The meat on the line might’ve been good, but it didn’t look too appetizing. I wasn’t sure if it had been sitting there in liquid since the lunch crowd, or was fresh and waiting for the dinner crowd. I played it safe and instead, ordered from the menu, grilled steak kabob and kafta. Both were good… a little salty for me, but I am pretty much a salt-​free kind of gal, so that’s not an atypical comment.
Didn’t try the baklava although it looked very good.
For value, this place is great. And you can certainly build a good and healthy meal. Was it great? No… but I’ve dined in Istanbul, and had an experience like no other, so maybe I’m not quite fair. I will be back, stay tuned.

Awesome restaurant! I’ve missed them since they closed in Woodland Hills Mall a few years back.
The menu is the same as I remember it and it has the same owners. Someone posted a picture of the baby okra in some kind of sauce. I don’t know what it is, but it’s Great!
I tend to get the vegetarian platter the most, but will start trying others.
GREAT way to eat healthy with very tasty food.

Very good food, especially for the price. We were very confused by the menu and all the funky names as it is authentic Mediterranean. Once we got the hang of how to order, I was very pleased with everything. The staff is still kind of getting comfortable because they opened two weeks ago, but they are very kind and will help with anything you need. Coming back for sure!