Atly Logo
New Yorkers 1st Choice
Best of Prospect Heights

Mediterranean food

You have a clear expectation for what Mediterranean food should taste like.

Based on 665 Opinions
+662
User
User
User
Updated June 2026
01
Wayward Fare image 1
Wayward Fare image 2
Wayward Fare image 3
View all
Italian restaurant

Space blends sexy design with a cozy atmosphere around an open wood oven. Food mixes eastern Mediterranean flavors with European touches, highlighted by pull-apart bread served with mezze. Energy stays vibey and lively with thoughtful extras like complimentary teas.

Innovative approach blends eastern Mediterranean flavors with European influences. Mezze stands out, served with insane pull-apart bread.

People are saying

"You have to try the Mediterranean mezze here; they're a must-have."

"The wood-fired bread has the best char and is a must-have."

"I'd return just for the chai; it was perfectly warm and not too sweet."

Good to know

1

Reservations are recommended, especially for weekend dining.

2

Gluten-free options are available for those with dietary restrictions.

3

The restaurant offers a private booth for a more intimate dining experience.

02
Underhill Cafe Brooklyn image 1
Greek restaurant

Cozy corner spot offers breezy atmosphere with tall open windows and shaded outdoor seating. Mediterranean dishes shine with creamy tzatziki sauce and fresh Prasini salad paired with pita. Casual vibe blends with a small bar area for relaxed dining.

The tzatziki sauce stands out with its creamy texture and fresh flavor. The Prasini salad includes pita bread, often paired with a side of tzatziki for dipping.

People are saying

"I loved the fresh Greek food, especially the falafel and spanakopita."

"The Greek food here feels like home, thanks to the owner."

"The owner is so kind and funny, making the Mediterranean food experience great."

Good to know

1

The street is blocked off to car traffic Monday to Friday from 8am to 8pm.

2

The restaurant has outside seating available.

3

The restaurant is dog friendly.

03
Let's Go Ya Souvlakia image 1
Greek restaurant

Greek restaurant shines with halloumi sandwiches and fresh gyro. Cheerful white and blue decor sets a lively, casual mood. Beautiful backyard patio offers a relaxing outdoor space that feels like Athens.

Halloumi dishes stand out with sandwiches and skewers that stay fresh and tasty. Gyro, kebabs, and horiatiki salad also feature as highlights alongside lemon potatoes, shrimp, and salmon.

People are saying

"The food here is delicious and tastes authentically Greek."

"The Greek food here is so authentic, it reminded me of trips to Greece."

"The halloumi skewers and gyro platter are excellent Mediterranean food."

Good to know

1

Happy hour specials are available, making it a great time to visit.

2

Prices are reasonable, with a veggie bowl costing $20 and cheese skewers at $10.

3

The restaurant is suitable for large groups, perfect for gatherings.

04
Halal Munchies image 1
Restaurant

Bright lighting and a friendly atmosphere create a cosy space with generous portions and fresh falafel that blends South Asian spices. Halal options like chicken over rice and mixed platters pair well with hummus and salad, making it a solid spot for Mediterranean food lovers.

Falafel stands out with its freshness and a flavor leaning toward South Asian spices, dense and a bit sour. Chicken over rice and mixed platters combine well with hummus and salad for a solid Mediterranean meal.

People are saying

"The food here is so fresh and delicious."

"The Mediterranean food here is fresh and delicious, especially the falafel."

"This late night spot has huge, delicious chicken sandwiches."

Good to know

1

The restaurant is open late until 3AM, perfect for night owls.

2

Expect generous portions at affordable prices, making it a great value.

3

Reservations are not required, but ordering ahead during lunch is recommended.

05
Shawarma Mia image 1
Turkish restaurant

Small Turkish spot offers authentic shawarma with chicken and lamb bowls that satisfy. Cramped indoor and outdoor seating provide a snug atmosphere perfect for people watching. Generous portions and reasonable prices make it a great Mediterranean choice.

Shawarma bowls stand out with both chicken and lamb options tasting authentic and satisfying. The falafel over rice and baklava also deliver strong Mediterranean flavors that complement the menu.

People are saying

"I thought the shawarma was seriously good and delicious."

"The falafel here is fried to order, fresh, and perfectly crisp."

"The tahini and hummus here are off the charts."

Good to know

1

The restaurant is conveniently located next to Bergen Street stations for the 2 and 3 trains.

2

The portions are generous, providing good value for the price.

3

The restaurant is always clean, ensuring a pleasant dining experience.

06
Shahโ€™s Halal Food image 1
Middle Eastern restaurant

Small spot serves flavorful shawarma with chicken, lamb, falafel, and kofte. Crispy, well-seasoned fries complement generous portions at low prices. Open late until 2 AM, it offers a casual vibe and steady crowd, perfect for late-night Mediterranean cravings.

Shawarma stands out with super flavorful chicken, lamb, falafel, and kofte options. Heavy pours of white, green, and BBQ sauces add moisture and bold taste to the dishes.

People are saying

"The food here is fresh, flavorful, and reasonably priced."

"I found the Halal food here to be the best in the area."

"The Mediterranean food here, especially the kofte and falafel, is flavorful and moist."

Good to know

1

Reservations are recommended during peak hours to avoid long waits.

2

The restaurant offers a late-night menu until 1am on Fridays and Saturdays.

3

Cash and credit cards are accepted; mobile payments may not be available.

07
Zaytoons image 1
Middle Eastern restaurant

Enjoy chicken shawarma and creamy hummus in a chill spot with vibrant Middle Eastern decor. Cozy patio and peaceful garden offer spacious seating for relaxed or romantic dining. Soft lighting creates an enchanting atmosphere welcoming all guests.

Chicken shawarma stands out as a highlight, paired often with falafel sandwiches that hit the mark. Platters come with creamy hummus, baba ghanoush, salad, and rice, offering a solid spread of Mediterranean flavors.

People are saying

"The food here is delicious and authentic."

"I found the Mediterranean food here to be amazing and delicious."

"I loved the fabulous patio and garden for outdoor seating."

Good to know

1

The restaurant is cash only.

2

You need to bring your own wine on Tuesdays.

3

Customers must scan a QR code and order through their phone.

08
Bon Tree image 1
Coffee shop

Spacious coffee shop offers garlicky shakshuka and authentic Yemeni dishes like borek. Nautical blue walls and tufted booths create a serene atmosphere perfect for work or relaxation. Strong air conditioning and free wifi support long stays with a distinctive cultural touch.

Garlicky shakshuka stands out with rich flavors and fresh ingredients. Other options include Yemeni borek, spinach and feta croissant, and a breakfast special with eggs and halloumi.

People are saying

"I loved the rich, aromatic Yemeni coffee, especially with cardamom."

"It's a work-friendly spot with ample, comfortable seating."

"The Mediterranean food, especially the shakshuka, is delicious."

Good to know

1

The coffee shop is open late until 10pm on Fri and Sat, and 9pm on all other days.

2

Thereโ€™s no time limit for staying at this coffee shop.

3

You need to get there early or get lucky to find a table to work or read.

Discover more

Prospect Heights, New York

Area guide
Loading Map...