17 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
Pita Beef Shawarma
GNG Breast Salad
Mixed Kabob Meal
Regular Hummus
Salmon Dinner
Falafel Bowl
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.8 Superb59 Reviews
King Tut - Egyptian Street Food Egyptian • $
8801 Brecksville Rd, Brecksville - 9.31 miles

Customers` Favorites

Akhenaton Plate Koshari
Nefertiti Wrap Chicken
Stuffed Grape Leaves
Liver Wrap No Fries
Chicken Shawarma
Ankh Sampler
Koshari Bowl
Tahini Sauce
Ramses Wrap
Zoser 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.8 Superb120 Reviews
Brassica in Shaker Heights Mediterranean • $
20301 Meade Rd, Shaker Heights - 2.23 miles

Customers` Favorites

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

“This place is great, warm friendly inviting. Excellent food. Lindsay and every single person behind that line is absolutely fantastic. There are days I go in that restaurant dragging from working super long days. I look forward to the food because it’s so comforting and nourishing aside from that each person is just beautiful warm friendly, inviting. I look forward to just walking through the line and having that experience interacting briefly with them. It’s a great way to end my day. I remember growing up in Shaker as a child and there being a Bob’s big boy on the corner where Wendy’s is and Draggers ice cream over where Walgreens is now located. Draggers was a special place my mom used to take me and my sister, I have still have the fondest of. memories. Brassica fills me with that same welcoming kind experience I had before this area was known as the Van Aken District. Thank you for being so fantastic.“

4.7 Superb114 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
frsh Cut Fries the Classic Gyro and Chicken Finger
100 Black Angus Burger with the Works
Pappou's Rice Pudding
Lamb Gyro with Fries
Yia Yia's Baklava
Fresh Spanakopita
Our Burgers Are
Hand Cut Fries
Trojan Fries

“First time trying today, I was told that the beef/lamb gyro would be the best and I absolutely agree! The meat was so tender, flavorful and juicy. I usually need more sauce but today it was just an added bonus. The tzatziki sauce and baklava are also the best I’ve had. All of the flavors and spices are balanced and just delicious. I brought my order home hours ago and I can still smell this amazing food throughout my house as if it was cooked in my kitchen! This is what food should be, you can tell that this is their craft and not just another restaurant. Thank you for the hard work and a great experience, we will be back!“

4.7 Superb99 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
Falafel Hummus Plate
Cajun Eggs and Fries
Fool Madams Vegan
Falafel Sandwich
Bagel Sandwich
Falafel Wrap

“Great food and atmosphere.“

4.6 Superb102 Reviews
6

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
Crispy Brussels Sprouts
Tahini Ice Cream Sundae
Butter Roasted Shrimp
Honey Roasted Beets
Curried Lamb Hummus
Eggplant Moussaka

“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 Superb99 Reviews
Aladdin's Eatery Cleveland Heights Lebanese • $
12447 Cedar Rd, Cleveland Heights - 5.76 miles

Customers` Favorites

Taza Salads with Dark Meat Chicken
Aladdin's Falafel Rolled
Chicken Shawarma Wrap
Chicken Sambusek Plate
Raspberry Cheesecake
Spicy Cauliflower
Hummus and Pita
Carrot Apple
Grape Leaves
Lentil Soup

“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 Superb73 Reviews
Mia Bella Restaurant Italian • $$
12200 Mayfield Rd, Cleveland - 6.32 miles

Customers` Favorites

Mia Bella Pasta with Meatballs
Chefs Homemade Tiramisu
Spicy Cheese Tortellini
Mia Bella House Salad
Fettuccine Carbonara
Steamed Pei Mussels
Gnocchi Alla Romana
Calamari Appetizer
Buffalo Mozzarella
Baked Shell Cannoli

“They charge for bread and the use of one’s credit card! No other restaurant does this!!“

4.4 Superb136 Reviews
Shawrma Bro's Middle Eastern • $
5722 Mayfield Rd, Lyndhurst - 6.47 miles

Customers` Favorites

Chicken Shawrma Wrap
Chicken Arabi Meal
Chicken Pita Wrap
Beef Arabi Shawrma
Beef Shawrma Wrap
Pistachio Cake
Chicken Hummus
Beef Pita Wrap
Falafel Wrap
Chicken Bowl

“Ordered my food online and it said 20 min pick up my drive was 18 min and as I walked in the guy behind the counter asked "Steven?" which told me 2 things 1 these guys pay attention to the details of each customer and that the food was going to be amazing and I wasn't disappointed. I got a chicken and a beef shawarma and they were both top notch and they don't use the same seasonings on both which was nice. The sauce and pickles that came with it were absolutely perfect pairing. I ordered 3 desserts a pistachio cake which was moist and perfectly sweet. A chocolate moouse cake that was decadant and rich. The tirimisu was perfect however. The ladyfingers on bottom were just perfectly saturated with expresso and it was the highlight of my meal 10/10“

4.4 Superb106 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
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.5 Superb34 Reviews
Sweet P's Cafe & Bakery Cafe • $
6523 Brecksville Rd, Independence - 6.87 miles

Customers` Favorites

Breakfast Sandwich
Avocado Toast
Chicken Salad
Bagels

“The food tastes really good, the coffee is also okay, but the portions are very small for the prices!You shouldn't go there if you're really hungry.Vegetarian options: There are a relatively large number of dishes that are suitable for vegetarians, with lots of fresh fruit and vegetables.“

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

Customers` Favorites

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

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

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

Customers` Favorites

Alladins Special Combo and 5 Flavor Special
Hummus Tabouli Garden Rolled
Spinach and Feta Pita Pizza
Chicken Sandwich De Pollo
Cranberry Walnut Salad
Mujadara Power Salad
Hummus Chicken Plate
Roasted Cauliflower
Taza Chicken Salad
Spicy 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.1 Good80 Reviews
Best Gyros Mediterranean • $
2245 Lee Rd, Cleveland - 4.85 miles

Customers` Favorites

Cheeseburger and Fries
Sweet Potato Fries
Small Greek Fries
Chicken Tenders
Chicken Philly
Cucumber Sauce
Waffle Fries
Cajun Fries
French Fries
Onion Rings

“I love Best Gyros, I came upon them on DoorDash and I ordered a gyro and chili cheese fries and it was soooo good. They have their days when the food doesn’t taste how it should because of the difference cooks, I just recently ordered some food and even though I had a great portion of gyro meat, it was soooo salty which was disappointing! I recommend this eatery!“

4.1 Good66 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
Stuffed Eggplant
Red Lentil Soup
Chocolate Mousse
Iskander Doner
Chicken Kebab
Chicken Adana

“Another great restaurant by Cedar and Lee. We've been here twice in the past month after making the good decision to come here for a birthday celebration. The food is a bit pricey, but honestly, I don't mind - compared to times I've spent money on food that isn't worth it, this is far better!The staff are friendly and helpful - Ishmael was our first waiter and had great recommendations (can't remember our second guy, but he was great, too!). We've had the moussaka, filet mignon kebabs, an assortment of hot and cold appetizers, and some great desserts. The entree's are generously portioned, cooked perfectly medium rare, and not overwhelmingly seasoned. The feta and olive appetizer is probably our favorite app - so fresh! I also recommend their sangria - they mentioned they soak the fruit in the wine, and it's so good!This place is a must-visit for great food, ambiance, and apps. Can't recommend enough!“

4.1 Good61 Reviews
Boaz Fresh Lebanese JCU Lebanese • $
20630 John Carroll Blvd, University Heights - 3.65 miles

Customers` Favorites

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

“EXCELLENT take-out food. I like to create a customized "bowl" of salad greens, grilled chicken, and hummus. Their baba ganoush is also delicious. Everything is always fresh, and service is friendly.Parking: Parallel parking is only on the street. It's not usually crowded, because so much of their business is take-out.“

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

Customers` Favorites

Couscous Bowl with Chicken Shawarma
Chicken Shawarma Hummus Bowl
Kids Chicken Shawarma Bowl
Chicken Shawarma Pita
Falafel Hummus Bowl
Kids Falafel Bowl
Purple Cabbage
Chicken Plate
Pita Sandwich
Chopped Salad

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

4 Good94 Reviews