41 Best Mediterranean Restaurants near Parma Heights

“Best authentic food and great customer service“

“We went last night for our first time. Absolutely delicious. Fresh perfectly seasoned and very generous servings. Service was provided with a friendly smile. We will be regulars for sure. Go support this great local business. Your stomach will thank you!“

“Great service and food! Definitely recommend.“

“We were on our way home and tried this place on a Sunday afternoon.
Really such delicious food and also big quantity
We ordered the bowl and chicken and beef shwarma.
We loved the staff and they were so helpful and kind.
Very great experience
Truly a great delight.“

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

“First visit, absolutely a perfect visit, gentleman that prepared my meals was terrific, told me ingredients and suggested sauce , whole team was friendly and that quick I’m already thinking of when I’ll go back, I tried almost all the extras, all fresh tasty and filling and all at a fair price, please thank crew , what a great feeling, why didn’t I go sooner, time to catch up“

“They are the oldest and most authentic Mediterranean cuisine in Ohio which speaks for itself a staple of greater Cleveland. thank you for your services. great employees! great food great atmosphere where you can't get it anywhere else. over 38 years in the business!!!!“

“Wonderful food very tasty.“

“Delicious food, nice portions, fair prices“

“Great food. Establishment was very clean. Staff was very helpful. I will definitely eat here again.“

“Great food and a good variety on their menu. The atmosphere is unique and the people that work at the Westgate store are wonderful. Definitely going back there again!!“

“I was happily surprised to find the King Tut, Egyptian Street Food truck at my niece’s graduation party! The owners were helpful in explaining the menu and delightful to chat with. The food is delicious, full of flavor and seasoned perfectly. Even some of my family members, who are not that adventurous with food, raved about the various selections they tried!“

“Delicious food and Excellent service“

“The real deal. I felt like i was in Amman, Jordan. Falafel are the best. Shawarma is superior to most, both beef and chicken.“

“Bagley Grill has excellent food good prices friendly customers and most definitely friendly staff including the three owners I would most definitely recommend it to Everyone try it you’ll love it“

“Chef Brian and his entire staff Nakia , BJ, To-Shawn, Dante, Carlos, Gill and Benji were absolutely the most professional, hard working staff I have ever witnessed in the restaurant industry!! Our food was perfection! Class act all the way around ! 11/26/23“

“Amazing food I got the four seasons waffle and it was loaded up with ice cream cholate and fruit and my server Youseff yeas great!“

“We had an amazing experience at Al Reef! The food was great, but what made our visit even better was the outstanding hospitality from Salma and Wahaj. They were both incredibly kind, attentive, and went above and beyond to help us.

Their service made us feel so welcome, and we’ll definitely be coming back not only for the food but also because of the amazing people here. Thank you, Salma and Wahaj, for making our experience so special!“

“So far, I’ve had the gyro, a falafel wrap, and grape leaves, all were soooo good! The friendly service just ‘ups’ my opinion, I know I’ll be back to try other eats!!“

“I’ve ordered from Sittoo’s for over 10 years and it’s always been fresh and consistent! Great sandwiches, baklava, and hummus.“

“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!“

“As a vegetarian, I wasn’t expecting to have this many good options at Shah’s Halal Food, but they definitely delivered. 🌱✨

The falafel was crispy, the food was fresh, and the sauces were honestly so good. Portions were solid too, so you definitely get your money’s worth. The staff was super friendly and the whole vibe was great.

If you’re vegetarian and looking for something quick, tasty, and actually filling, this spot is a hidden gem. Will 100% be coming back. 🙌“

“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.“

“This cozy little cafe’ is a hidden gem. The atmosphere is warm and inviting, perfect for a quiet coffee or a healthy breakfast. The staff is very friendly and attentive. It’s the kind of place that feels personal, not rushed, definitely worth a visit if you enjoy a relaxed, local vibe.“

“I always enjoy the variety of products and the attitude of the purveyors. I have been a Market lover for 50 years“

“I order the pizzas and gyros which are always fresh and delicious. All the fresh prepped veggie toppings make the pizzas irresistable. Eating in is always a good relaxing experience with large private booths and ample entertainment on the TV screens. All this combined with great low prices and an always welcoming staff compel me to give it an overall 5-star rating in all categories.“

“The food is fantastic. Love the pita, grape leaves, falafel, etc., etc., etc. Always treated well, never felt disrespected, but then, unlike another commenter, I'm not a thin-skinned fry operator who has an unrealistic and umdeserved ego. Will be there in a couple of days to pick up the fixings for NYE dinner.“

“Best spinach pie in NEO. Truly exceptional; fresh and heavy with spinach. An exceptional value at $4. The zatar bread is also excellent. I’m grateful for the plant based options.“

“We had our intimate wedding ceremony and lunch at Gourmet Java Bistro 2 weeks ago. The place is very charming and the owner, Carlitta, is the nices, sweetest lady with mad cooking skills! She made our special day beautiful and really special!! ❤️“

“10/10 great aladdins
i called last night 930pm 3/31 and i spoke to a worker who directed me to a STELLAR manager. my power was out all night & she was very knowledgeable on my allergy (celiac disease). its very difficult to find safe eats for gluten allergy with cross contamination and risks of not knowing immediately if my body will be harmed by the food. i believe the restaurant closed at 10pm & this manager was awesome in accommodating me even so late at night and working with me on the phone for allergy requests because of door dash barriers. kudos to the chef, the worker who got her manager & definitely the manager herself!!! so thankful to have a full belly in such a crazy day. the manager even said the chef had cleaned off their cutting boards so it would for sure be safe for celiac cross contamination & the chef would just re-clean them after. thanks so much team!!!! great job!!!!“

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

“First time visiting this restaurant for lunch on a Thursday afternoon. Megan, our waitress was absolutely wonderful with a smile and such great service and recommendations for things on the menu. My friend Stacey and I really enjoyed the entire experience. The food was very tasty and healthy portion of delicious fries with my Divine Smashburger . I will be talking about this place to others on the east side of Cleveland. Definitely worth the drive. Would love to get this restaurant in my publication, Shoreline Faith & Family which is family faith based to launch in the summer so that others can see what a great restaurant it is. Love promoting those that go above and beyond to keep them around for years to come!! Cheers to the team and the owner here for providing such a wonderful place to meet.“

“Good food and service! Thanks Adele!“

“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 can now understand what all of the hype is about it. Believe it. Probably one of the best gyros I’ve ever had.“

“Kataplnktiko mpravo George“

“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.“

“This was my first time here. Wowzers!! Yummmmy! Ribs were moist, flavorful fall off the bone delicious! My friend got the Mediterranean sampler and it was scrumptious! Jaime , our server was outstanding! On point. Friendly, knowledgeable and efficient! Thank you Jaime for the great service!“

“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 🎄“