13 Best Mediterranean Restaurants near Bedford Heights

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

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.4 Superb76 Reviews
Brassica in Shaker Heights Mediterranean • $
20301 Meade Rd, Shaker Heights - 4.62 miles

Customers` Favorites

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

“this columbus-based chain has a lot to offer in terms of flavor and vegan options. despite being a build-your-bowl concept, it still feels high-end. everything from dressing salad to baking pita in a stone oven is done in front of you. the menu is clearly labeled, and staff are happy to inform you if something contains dairy. my go-to is a salad bowl with falafel, hummus, dressed cucumbers, red cabbage, beets, marinated eggplant, cauliflower topped with zhug, and of course, a side of freshly baked pita :) other options include vegan tahini chocolate chip cookies and french fries with a wide array of drinks. Updated from previous review on 2026-02-23“

4.6 Superb295 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.6 Superb212 Reviews
King Tut - Egyptian Street Food Egyptian • $
8801 Brecksville Rd, Brecksville - 8.75 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 Superb235 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
Tuna Melt
Doughnut
Bagels

“Such a cozy spot! The staff is super friendly, the coffee tastes great, and the vibe makes you want to stay longer than you planned. Everything feels fresh and made with care which you don't get many places. Definitely one of my new favorite places.“

4.6 Superb64 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 Superb296 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 Superb72 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.3 Superb121 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
Mujadara Power Salad
Hummus Chicken Plate
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 Superb140 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

“Absolutely amazing! I was so in love with this place. The food is so fresh and everything came out really fast. Service was excellent, so kind and warm since we stepped in. I love how they don’t hover over you! And lastly, the atmosphere here is so calm, quiet, and just perfect for a small get away from the loud city. I’m definitely coming back here!“

4.2 Good142 Reviews
Sittoo's Lebanese Grill Shaker Heights 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.1 Good95 Reviews
Chicago Deli & Restaurant American • $
34390 Aurora Rd, Solon - 3.59 miles

Customers` Favorites

Corned Beef & Pastrami with Swiss
Pork Sausage Eggs over Easy
Hot Corned Beef Sandwich
Classic Eggs Benedict
Challah French Toast
Breakfast Burrito
Matzah Ball Soup
Potato Pancakes
Matzo Ball Soup
Corned Beef Hash

“I have been going to Chicago Deli every Saturday with my friends for years! Love the food and the friendly staff!!“

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

“The gyro was prepared with the meat nice and browned adding to the flavor. The pita was also slightly browned and it made it very tasty. The sauce was also very good. Inside seating is fine for a quick bite. The staff was so friendly and cheerful.“

3.9 Good134 Reviews

You May Also Like