27 Best Mediterranean Restaurants near Cleveland Heights

“I've been to restaurants all over the nation and this is one of my absolute favorites! They have tons of GF options. All their food and drinks are phenominal and the staff is amazing to boot.“

“Today was my first time here and I came with friends and my 5 year old son. We had the pleasure of being waited on by Sebastian! He was extremely patient with my son and went the extra mile with his food recommendations and making it kid-friendly. He also noticed which sauces I seemed to like the most and brought one that did not originally come with my meal. The food and atmosphere as wonderful in itself, but Sebastian made our first time here one to be remembered! Thank you to him!!“

“Anatolia Cafe is in the Cedar-Lee area of Cleveland Heights. It's convenient to the cinema, Dobama Theater, Library, and many shops in the area. \n\nWe came here on a rainy Thursday night when, truthfully, it was not all that busy. From our perspective, that is often a risky time to visit a restaurant because the staff is less engaged, but our experience was far from that.\n\nAnatolia is an Eastern Mediterranean restaurant, with dishes that should be familiar to anyone who enjoys Greek, Turkish, Lebanese, etc. cuisine. They have shwarma, various lamb dishes, humus, and others that we associate with Middle Eastern cuisine.\n\nOur service was great. Our server was charming, upbeat, attentive, and engaged. The food was prepared exactly as we requested. One of our party ordered the lamb kebabs rare, and that is how they arrived, and exceedingly tender. One other in our group wanted her meal better done, and that was exactly how they prepared it. \n\nWe were here in November, inside. There is a large cafe-style area outside that we hope to enjoy some nice summer afternoon.\n\nAll in all, we had an excellent experience at this friendly Middle Eastern cafe“

“Great service and food! Definitely recommend.“

“Great brunch and Middle-Eastern food. Awesome, friendly staff.“

“This is my first time here I was really confused at first what a call things like a bowl of burrito but he was very helpful and then when I got to the front, they said since it was my first time, but it’s on I’ve never had a place do that before it honestly made me feel really good And I love the food after I ate it I would love to come back“

“Delicious! will definitely be back‼️“

“Wonderful food very tasty.“

“Highly recommended for jihadi death cultists, gullible college students, and the Red Cross. Walls of this Hamas haven shine with anti-Semitic art and tropes calling for the delegitimization of Israel and the genocide of Jews. Complete with a fireplace, couches and comfy chairs, it’s a warm and hospitable place to relax. Especially after a hard day of protesting for Palestinian rights to murder, r-pe, kidnap, and impose worldwide Sharia law. Step inside this decked-out terror tunnel and order items that Yahya Sinwar himself would have enjoyed in hiding. Menu treats include: Palestinian tea; Palestinian cucumber salad; white pizza with Palestinian olive oil; and of course, Gaza miish, which is to die for. While the restaurant doesn’t need my advice, I respectfully suggest new signature entrees: Heil Hummus, Führer Falafel, and Zyklon Beef. From the Ohio River to the Lake Erie sea, Algebra Tea House shall set you free. Unless you’re a Jewish baby hostage. Allahu Akbar! ☝️“

“Food was all perfect - love the blue cheese dressing on the romaine wedge salad and Branzino and other guests were very happy with their meals - lamb shanks, salmon, and seafood tortellini. Waitress Mandy was excellent. Really appreciated that we could reserve a table for a regular time rather than specific New Year's Eve seatings and it was no problem to be out of there before their 1 3/4 -2 hour time limit for the special night, even with dessert and apps. Multi-racial clientele and good jazz over the sound system.“

“Also thankful of the ways a plan was made to minimize the damage for people. the patience was astounding. And also taught lesson and stuff along the way through conflict and issues. even tho they didn't have to. but don't expect them too. much love and prosperous was to Luxe. I understand why what happened. alot of it knowing everyone is ok. And not being mad at the situations that played.. Thank your staff for not feeling right but making right!!“

“We took our son for his 18th birthday and they really made it special! The food was fantastic! Our server was impeccable and birthday message and puff pastries was the perfect touch! Thank you for such an amazing experience!“

“I LOVE this family owned business in Ohio City! The young lady at the counter encouraged me to try their baba (because I really hate it everywhere else I’ve had it) and it was INCREDIBLE. Everything on this menu is fresh, flavorful and intentional - there’s no way to go wrong.“

“First visit and there will be many more! My girlfriend suggested we try it. Food, Service, and Atmosphere were all excellent. I was most impressed by the portion sizes! Usually when I get a bagel, I get a tiny cup of cream cheese and need 1 more which is billed. They use containers big enough to hold enough cream cheese for a whole bagel. I also had a 1/2 salad 1/2 sandwich and the salad and sandwich were great portions and delicious.“

“Aladdin’s Bakery is more than just a place to grab incredible food—it’s a Cleveland institution built on family, tradition, and heart. From the moment you walk in, you can feel the pride and care that has gone into this bakery for decades. The pita bread is legendary, the shawarma and falafel are always fresh and flavorful, and the baklava is some of the best you’ll find anywhere.“

“Thank you for the lovely dinner! We had a fantastic time while visiting Cleveland. I’ll definitely be back.😘 Exceptional Italian food! 🇮🇹🇮🇹🇮🇹“

“Jacob’s Oasis at the West Side Market in Cleveland is a great spot to grab something tasty while walking around the market. It’s one of those stands you might walk past at first, but once you stop and try the food, you’ll be glad you did.
They mainly serve Middle Eastern food, and everything tastes fresh and homemade. The hummus is really good and comes in different flavors, and it’s perfect with their soft pita bread. They also have things like grape leaves, salads, and other small dishes that are great if you want something light but filling. It’s not heavy food, which makes it ideal when you’re already eating your way through the market.
What makes Jacob’s Oasis nice is how easy and relaxed it feels. You can just walk up, order quickly, and enjoy your food without any fuss. The staff is friendly and helpful, especially if you’re not sure what to choose. They’re happy to explain things or give suggestions.
The stand itself has a cozy, welcoming vibe, and it fits perfectly into the busy and lively atmosphere of the West Side Market. It’s a good place to take a short break, eat something flavorful, and then continue exploring.
Overall, Jacob’s Oasis is a solid choice if you like fresh, simple food with a lot of flavor. It’s not fancy, but it doesn’t need to be. Just good food, good vibes, and a nice stop during your visit to the market.“

“EXCELLENT FOOD!!!! !!!!!!!!“

“Nika, no one can understand what you're saying. You need to use proper grammar. Something tells me you ate your Gyro and enjoyed it.“

“The food was delicious and reasonably priced. The pesto hummus appetizer was the best we’ve ever had.“

“Falafel was top notch! 👌 Exquisite! 10/10 recommend! Our server was so kind and helpful and the atmosphere was beautiful and welcoming. Couscous tasted delicious, lamb was good, no complaints. All around great first experience. Will definitely be back. Thank you.“

“I LOVE this family owned business in Ohio City! The young lady at the counter encouraged me to try their baba (because I really hate it everywhere else I’ve had it) and it was INCREDIBLE. Everything on this menu is fresh, flavorful and intentional - there’s no way to go wrong.“

“I can now understand what all of the hype is about it. Believe it. Probably one of the best gyros I’ve ever had.“

“The gyro was prepared with the meat nice and browned adding to the flavor. The pita was also slightly browned and it made it very tasty. The sauce was also very good. Inside seating is fine for a quick bite. The staff was so friendly and cheerful.“

“Our server was excellent. I would recommend increasing the lighting at the tables, to read the menu we had to use our phone . The good was good but prices are a bit much .“

“The food here is amazing, delicious, and healthy. The service is excellent. They really take the time to make you feel at ease and they give you the friendliest service. One particular staff member, a tall gentleman was very kind and asked how I liked the food, took the time to tell me my options when I was ordering, and offered to put my tray away when I was done eating. Now that’s service! Service in most places have not been satisfactory lately as the food service industry slowly picks back up from a type of recession. But the customer care and service here is above and beyond.“

“Merry Christmas 🎁 I voted for this 🎄

Sheikh Fouad Saeed Abdulkadir, a 46-year-old former imam at the Islamic Center of Northeast Ohio, recently died on December 14, 2025, while in U.S. Immigration and Customs Enforcement (ICE) custody in Pennsylvania.

Merry Christmas 🎁 I voted for this 🎄“