16 Best Mediterranean Restaurants near North Randall

Pita Potle Middle Eastern • $
21700 Miles Rd, North Randall

Customers` Favorites

Chicken Shawarma Bowl
Chicken Shawarma Pita
Chicken Tawook Dinner
Hummus and Veggies
Pita Beef Shawarma
GNG Breast Salad
Mixed Kabob Meal
Regular Hummus
Salmon Dinner
Chicken Bowl

“The most amazing salmon I’ve ever eaten. Loved the grape leaves, rice and veggies as well. Wish I lived closer to eat here often.“

4.6 Superb74 Reviews
Brassica in Shaker Heights Mediterranean • $
20301 Meade Rd, Shaker Heights - 2.23 miles

Customers` Favorites

Falafel Salad with Hummus and Baba
Chicken Bowl with Fries
French Fries and Falafel
Chocolate Chip Cookie
Minty Pink Lemonade
Falafel Sandwich
Brassica Fries
Special Sauce
Brisket Pita
Falafel Pita

“This is my new favorite place for lunch! Start with a pita or bowl of rice, lentils, and greens and add chicken, beef, or falafel. Top with pickled cukes and beets, and add roasted red pepper sauce or others. Next choose from roasted carrots, eggplant, an cauliflower. A well balanced healthy lunch.“

4.6 Superb234 Reviews
Algebra Tea House Mediterranean • $
2136 Murray Hill Rd, Cleveland - 6.2 miles

Customers` Favorites

Roasted Red Pepper Pizza with Sundried Tomatoes Olives and a Hint of House Cheese Mix
Palestinian Cucumber Salad
Hummus and Falafel Plate
Falafel Hummus Plate
Iraqi Kebab Sandwich
Cajun Eggs and Fries
Fool Madams Vegan
Falafel Sandwich
Bagel Sandwich
Guava Smoothie

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

4.5 Superb159 Reviews
4

Zhug

Zhug Mediterranean • $$
12413 Cedar Rd, Cleveland Heights - 5.79 miles

Customers` Favorites

Hummus Nigella Seed and Burnt Onion
Saffron and Date Braised Lamb
Yemenite Curry Fried Chicken
Duck Fat Potato Tostones
Tahini Ice Cream Sundae
Crispy Brussels Sprouts
Butter Roasted Shrimp
Vegan Coconut Custard
Honey Roasted Beets
Curried Lamb Hummus

“Excellent, creative menu. I’m GF and the flatbread option is delicious. Hummus is fantastic as were the brussels. Eclectic drink options. Great service. I’ll be back!“

4.5 Superb143 Reviews
King Tut - Egyptian Street Food Egyptian • $
8801 Brecksville Rd, Brecksville - 9.31 miles

Customers` Favorites

The Queen Macaroni Bechamel
Akhenaton Plate Koshari
Nefertiti Wrap Chicken
Chicken Shawarma Wrap
Stuffed Grape Leaves
Liver Wrap No Fries
Pharaoh Konafa
Kebda - Liver
Tahini Sauce
Beef Shawarma

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

4.8 Superb197 Reviews
Simply Greek Greek • $
33700 Aurora Rd, Solon - 5.67 miles

Customers` Favorites

Jumbo Gyro with Blue Cheese and Bacon Greek Salad with Gyro Meat Added
Chicken Fingers Fresh Cut Fries and the Classic Gyro
frsh Cut Fries the Classic Gyro and Chicken Finger
100 Black Angus Burger with the Works
Boneless Wings with French Fries
Pappou's Rice Pudding
Lamb Gyro with Fries
Bacon Wrapped Baklav
Yia Yia's Baklava
Fresh Spanakopita

“Having recently moved to this side of town I was dying for authentic Greek cuisine... so happy I found this place ! Staff is super friendly and the food is amazing. You would think they had YaYA in the back doing all the cooking :) trust me when I tell you to give them a try !“

4.7 Superb132 Reviews
Mia Bella Restaurant Italian • $$
12200 Mayfield Rd, Cleveland - 6.32 miles

Customers` Favorites

Mia Bella Pasta with Meatballs
Eggplant Parmigiana Pasta
Spaghetti and Meatballs
Chefs Homemade Tiramisu
Spicy Cheese Tortellini
Mia Bella House Salad
Fettuccine Carbonara
Steamed Pei Mussels
Gnocchi Alla Romana
Baked Shell Cannoli

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

4.4 Superb259 Reviews
Aladdin's Eatery Cleveland Heights Lebanese • $
12447 Cedar Rd, Cleveland Heights - 5.76 miles

Customers` Favorites

Taza Salads with Dark Meat Chicken
Beef Kafta with Brown Rice
Aladdin's Falafel Rolled
Chicken Sambusek Plate
Chicken Shawarma Wrap
Raspberry Cheesecake
Flavor Savor Special
Spicy Cauliflower
Hummus and Pita
Dawali Rolled

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

4.5 Superb97 Reviews
Gyros and Wraps Greek • $
25680 Aurora Rd, Bedford Heights - 2.35 miles

Customers` Favorites

Lamb & Beef Gyro Large
Fresh Hand Cut Fries
Greek Fries
Whole Wing
Lamb Beef
BBQ Gyro
Sandwich
Sauce

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

4.8 Superb26 Reviews
Sweet P's Cafe & Bakery Cafe • $
6523 Brecksville Rd, Independence - 6.87 miles

Customers` Favorites

Veggie Breakfast Wrap
Gigi's Breakfast Pie
Breakfast Sandwich
Avocado Toast
Chicken Salad
Veggie Pie
Doughnut
Bagels

“Was randomly in the area and wanted to find a local coffee shop to get a couple of hours of work done. Let me tell you, this place is the perfect spot! Grabbed a donut and a cappuccino which were both great. Kind workers, very clean place and a great atmosphere to get some work done or have some coffee talk with a friend.

This is one of those places where you can tell who the regulars are because they are chatting and laughing with the employee's during their coffee talk.

Support Local. Support Sweet P's!“

4.7 Superb30 Reviews
Falafel cafe Middle Eastern • $
11454 Uptown Ave, Cleveland - 6.56 miles

Customers` Favorites

Salmon Burger
Shish Tawook
Grape Leaves
Lentil Soup
Lamb Kebab
Shawarma
Falafel
Baklava
Gyros
Fries

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

4.5 Superb46 Reviews
Aladdin's Eatery Rockside Middle Eastern • $$
6901 Rockside Rd, Independence - 6.59 miles

Customers` Favorites

Alladins Special Combo and 5 Flavor Special
Mediterranean Beef Kafta Plate
Hummus Tabouli Garden Rolled
Spinach and Feta Pita Pizza
Chicken Sandwich De Pollo
Cranberry Walnut Salad
Hummus Chicken Plate
Mujadara Power Salad
Flavor Savor Platter
Roasted Cauliflower

“I met the Manager and let him know it was my first time there. He was very pleasant and recommended their hummus (a specialty) and highly recommended some of their specialty dishes. The food was excellent. If you’ve never been, you should check it out! Great prices, awesome place, excellent food and wonderful service. This was at the Powell location.“

4.3 Superb95 Reviews
Anatolia Cafe Turkish • $$
2270 Lee Rd, Cleveland Heights - 4.82 miles

Customers` Favorites

Chicken Shish Kebab
Stuffed Grape Leaves
Mixed Grill Platter
Mixed Mezze Plater
White Bean Salad
Stuffed Eggplant
Red Lentil Soup
Chocolate Mousse
Grilled Chicken
Iskander Doner

“The food was beyond delicious! If it weren't for the fact I got super full I would've cleaned my plate and fought the urge to lick it clean. I truly enjoyed the welcoming host and servers and the relaxed environment. We ate and talked for an hour and a half and I never felt rushed or like a nuisance. The staff (Zack our waiter especially) was very kind I ordered ice cream and Baklava to go and he kept it in the freezer for me so that I could take it on my way out without it melting. The food!! I had the vegetarian stew with rice and it blew my mind. I was apprehensive about the mushrooms and zucchini but it was all so delicious and hearty. It felt like eating something your grandmother prepared for you in the winter. My heart and belly are full 10/10 I would love to come back and when we visit Cleveland again.“

4.2 Good104 Reviews
Boaz Fresh Lebanese JCU Lebanese • $
20630 John Carroll Blvd, University Heights - 3.66 miles

Customers` Favorites

Grilled Chicken Bowl
Build Your Own Bowl
Boaz Falafel Rolled
Spicy Cauliflower
Tropical Storm
Hummus Falafel
Beef Shawarma
Grape Leaves
French Fries
Baklava

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

4.2 Good84 Reviews
Best Gyros Gyro • $
2245 Lee Rd, Cleveland - 4.85 miles

Customers` Favorites

Cheeseburger and Fries
Sweet Potato Fries
Small Greek Fries
Chicken Tenders
Falafel Sandwich
Chicken Philly
Zucchini Fries
Cucumber Sauce
Waffle Fries
Greek Salad

“They call themselves best gyros and I have to agree! The meat was cooked to perfection everything was fresh and the order was larger than I expected so I only ate half of what I ordered. I brought the rest home for my husband to try and now we can't wait to go back!“

4.1 Good87 Reviews
Naf Naf Grill Middle Eastern • $
6714 Rockside Rd, Independence - 6.75 miles

Customers` Favorites

Baba Ghanoush Basmati Bowl with Chicken Shawarma
Couscous Bowl with Chicken Shawarma
Hummus Bowl with Chicken Shawarma
Chicken Shawarma Hummus Bowl
Kids Chicken Shawarma Bowl
Chicken Shawarma Pita
Falafel Hummus Bowl
Build Your Own Bowl
Kids Falafel Bowl
Purple Cabbage

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

3.7 Good118 Reviews

You May Also Like