15 Best Mediterranean Restaurants near Bedford Heights

Gyros and Wraps Greek • $
25680 Aurora Rd, Bedford Heights

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.7 Superb18 Reviews
Brassica in Shaker Heights Mediterranean • $
20301 Meade Rd, Shaker Heights - 4.62 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 by far my FAVORITE place to grab an amazing and healthy meal! Their food has sooo much flavor! No matter what u get you cant go wrong! But i would suggest getting ur sauces on the side to try see what u like best! The mint lemonade is pretty amazing as well!!! Its always nice, clean and welcoming!“

4.6 Superb246 Reviews
Algebra Tea House Mediterranean • $
2136 Murray Hill Rd, Cleveland - 8.66 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.5 Superb155 Reviews
4

Zhug

Zhug Mediterranean • $$
12413 Cedar Rd, Cleveland Heights - 8.25 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.5 Superb82 Reviews
King Tut - Egyptian Street Food Egyptian • $
8801 Brecksville Rd, Brecksville - 8.75 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.9 Superb157 Reviews
Simply Greek Greek • $
33700 Aurora Rd, Solon - 3.39 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 - 8.78 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
Pita Potle Middle Eastern • $
21700 Miles Rd, North Randall - 2.09 miles

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.5 Superb68 Reviews
Sweet P's Cafe & Bakery Cafe • $
6523 Brecksville Rd, Independence - 7.52 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
Aladdin's Eatery Cleveland Heights Lebanese • $$
12447 Cedar Rd, Cleveland Heights - 8.22 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 Superb91 Reviews
Aladdin's Eatery Rockside Middle Eastern • $$
6901 Rockside Rd, Independence - 7.47 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
Falafel cafe Middle Eastern • $
11454 Uptown Ave, Cleveland - 9.02 miles

Customers` Favorites

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

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

4.4 Superb39 Reviews
Boaz Fresh Lebanese JCU Lebanese • $
20630 John Carroll Blvd, University Heights - 5.94 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.3 Superb52 Reviews
Anatolia Cafe Turkish • $$
2270 Lee Rd, Cleveland Heights - 7.25 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.2 Good108 Reviews
Best Gyros Gyro • $
2245 Lee Rd, Cleveland - 7.28 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 Good90 Reviews

You May Also Like