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.4 Superb107 Reviews
2

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

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

4.6 Superb139 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
Chicken Salad
Special Sauce
Brisket Pita

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

4.6 Superb294 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
Iraqi Kebab Sandwich
Cajun Eggs and Fries
Falafel Hummus Plate
Fool Madams Vegan
Falafel Sandwich
Guava Smoothie
Bagel Sandwich

“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.6 Superb170 Reviews
King Tut - Egyptian Street Food Egyptian • $
8801 Brecksville Rd, Brecksville - 9.31 miles

Customers` Favorites

The Queen Macaroni Bechamel
Akhenaton Bowl Koshari V VG
Snefro Wrap Beef Hawawshy
Fries Seasoning V VG GF
Akhenaton Plate Koshari
Nefertiti Wrap Chicken
Chicken Shawarma Wrap
Stuffed Grape Leaves
Mint Lemonade V GF
Liver Wrap No Fries

“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.9 Superb236 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 Superb160 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
Tuna Melt
Doughnut
Bagels

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

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

Customers` Favorites

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

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

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

Customers` Favorites

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

“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.5 Superb73 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.4 Superb112 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 Superb267 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

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

4.3 Superb124 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.1 Good93 Reviews
Anatolia Cafe Turkish • $$
2270 Lee Rd, Cleveland Heights - 4.82 miles

Customers` Favorites

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

“🌟 A Taste of Turkey That Delivers on Every Level! 🌟

From the moment we walked in, this Turkish restaurant transported us straight to the heart of Anatolia. The ambiance was inviting, but what truly elevated the experience was our amazing server—attentive, knowledgeable, and genuinely passionate about the cuisine. Their recommendations made our meal unforgettable.

We started with a spread of authentic appetizers that set the tone beautifully. The baba ganoush was smoky and silky, while the ezme packed a vibrant, spicy punch that danced on the palate. Each dish was clearly crafted with care and tradition.

The star of the evening was the lamb adana—perfectly seasoned, grilled to juicy perfection, and served with fluffy rice and fresh vegetables. It was the kind of dish that makes you close your eyes and savor every bite.

And just when we thought it couldn’t get better, the desserts arrived. From syrup-soaked pastries to creamy delights, each one was a sweet finale to a spectacular meal.

If you're craving authentic Turkish flavors with top-notch service, this place is a must-visit. We’ll definitely be back!“

4.1 Good133 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

“This place consistently slaps. Some menu items are more on the serviceable side depending on taste, but the wraps continuously impress. Whoever has been making the chicken bacon ranch wraps- you have singlehandedly made my day on multiple occasions. These things are monsters lol“

4 Good123 Reviews
Naf Naf Grill Middle Eastern • $
6714 Rockside Rd, Independence - 6.75 miles

Customers` Favorites

Hummus Bowl with Chicken Shawarma and Fried Chicken
Baba Ghanoush Basmati Bowl with Chicken Shawarma
Couscous 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.9 Good144 Reviews

You May Also Like