Atly Logo
New Yorkers 1st Choice
Loved by locals

Mediterranean food in Sheepshead Bay

Made for those who seek out the specific spices and preparations of Mediterranean cuisine.

Based on 653 Opinions
+650
User
User
User
Updated
01
THE G.O.A.T image 1
THE G.O.A.T image 2
THE G.O.A.T image 3
View all

Large space with a clean, modern design creates a chill energy and cozy atmosphere. Shawarma features fresh, high-quality meat and generous portions folded into huge wraps. Careful preparation and neat presentation make it stand out from typical spots.

Shawarma here features fresh, high-quality meat and vegetables, folded carefully into huge wraps. The flavor is juicy and perfectly seasoned, showing real care in preparation.

People are saying

"The shawarma here tastes fresh and amazing."

"I think the shawarma here is huge, juicy, and delicious."

"I loved trying the Armenian shawarma for the first time."

Good to know

1

The restaurant offers generous portion sizes for the price.

2

Shawarma may sell out quickly, so arrive early.

3

The cleanliness of the restaurant is consistently maintained.

02
The Blaze Gourmet, Burger-Gyro-Vegan Kofteh image 1
The Blaze Gourmet, Burger-Gyro-Vegan Kofteh image 2
The Blaze Gourmet, Burger-Gyro-Vegan Kofteh image 3
View all

Turkish spot offers doner kebabs with rich flavor and a central fireplace that warms the cozy space. Chicken shish kebab packs a fiery taste perfect for Mediterranean lovers. Seating is snug but suits quiet brunches and relaxed chats.

Doner kebabs stand out with excellent meat quality and flavor. The chicken shish kebab delivers a fiery taste, and shawarma dishes come out just right.

People are saying

"The gyros and vegan dishes tasted amazing."

"The food was fresh and the place felt nice."

"The Mediterranean food here has perfectly seasoned, juicy chicken."

Good to know

1

There are no restrooms for customers; it is mostly a to-go spot.

2

The place is often not open during its supposed hours.

3

The burger combo costs $20.

03
Halal cart/Sheepshead Bay Gyro image 1
Halal cart/Sheepshead Bay Gyro image 2
Halal cart/Sheepshead Bay Gyro image 3
View all

Halal cart runs 24/7 with an elderly man cooking and taking prayer breaks. Enjoy crispy falafel made fresh with a spicy kick and affordable lamb or chicken over rice. Convenient ordering includes texting ahead and paying via Zelle, with gluten-free options available.

Falafel comes out crispy on the outside and soft inside, made fresh from raw in the fryer on the spot. The vendor spends about 15 minutes preparing each batch, ensuring a spicy flavor and freshness every time.

People are saying

"The food is fresh, tasty, and always hits the spot."

"I love their fresh, spicy falafel; it's crispy outside and soft inside."

"I love the lamb and chicken over rice here."

Good to know

1

The halal cart serves meals 24/7 all year long.

2

The cost of lamb over rice is $7.

3

Most food options at this cart are gluten free.

04
Sea Pearl image 1
Sea Pearl image 2
Sea Pearl image 3
View all

Enjoy live jazz music and a canal-side terrace with sleek lounge vibes. Savor tender lamb chops and smoky grilled kebabs from a rich Mediterranean menu. Fresh seafood and a variety of hookah flavors complete the elegant, welcoming atmosphere.

Lamb Chops Kebab comes tender and juicy with authentic flavors and pairs well with their sauces. Lamb Shish Kebab Platter features perfectly grilled lamb with a smoky flavor. The menu draws heavily from Mediterranean cuisine.

People are saying

"The atmosphere is perfect and the food is tasty."

"I highly recommend coming here for a great time."

"The Mediterranean food's lamb was so tender and juicy."

Good to know

1

On Thursdays, Sea Pearl offers outdoor fun with live performances.

2

Some evenings feature live entertainment, enhancing the vibrant atmosphere.

3

Reservations are recommended for busy weekend nights.

05
Myhouse Bistro image 1
Myhouse Bistro image 2
Myhouse Bistro image 3
View all

Enjoy juicy burger kebabs and customizable chicken shish with fresh toppings. Relax in a modern vibe with stylish decor and a spacious backyard. Unwind with friends around the hookah setup in a welcoming atmosphere.

Juicy, flavorful burger kebabs come skewered for a fun presentation. Chicken shish kebabs offer customization with various toppings and sauces.

People are saying

"The food is fresh and the place feels cozy."

"I love how I can customize my juicy kebabs with tasty sauces."

"The house burgers and kebabs taste fantastic to me."

Good to know

1

MyHouse Bistro is open until 3 AM for late-night dining.

2

It is mandatory to order hookah after placing an order for food and drinks.

3

The restaurant does not serve regular tap water, only bottled water.

06
Opera Cafe Lounge image 1
Opera Cafe Lounge image 2
Opera Cafe Lounge image 3
View all

Mediterranean-style spot shines with lamb doner kebab and authentic Turkish kebabs. Spacious, clean interiors and a pleasant outdoor patio create a friendly vibe. Perfect for evening visits with comfortable seating indoors and out.

Lamb doner kebab stands out as a very tasty and well-prepared dish. The menu includes a mixed grill and chicken shawarma platter served with fresh bread and authentic Turkish kebabs.

People are saying

"This Mediterranean food is the best I've ever had."

"I loved the tasty kebabs and fresh mezze plates."

"The Mediterranean food tasted authentic and fresh."

Good to know

1

Reservations are not accepted; seating is first-come, first-served.

2

The restaurant charges a 3% fee on the bill for using a credit card.

3

Expect a wait time of 30-45 minutes during peak evening hours.

07
Georgian Star image 1
Georgian Star image 2
Georgian Star image 3
View all

Cozy interior with freshly baked bread and homemade cheese creates a warm vibe. Shawarma offers juicy, flavorful bites alongside authentic khachapuri and khinhali. Clean, quiet space invites guests to enjoy authentic Georgian flavors and desserts.

Shawarma stands out with its juicy, flavorful profile and fresh ingredients. Khachapuri and khinhali also deliver delicious, authentic tastes.

People are saying

"I thought the shawarma was the best Mediterranean food I've ever had."

"Some say the shawarma is huge and tasty, others hate the sauce and wait."

"Most folks come here for the shawarma, which many say is the best."

Good to know

1

If placing an order for pickup, be prepared to wait an additional 30-40 minutes on top of the time they tell you.

2

The salads were made 5 and 3 days ago, as indicated on each container.

3

The prices are very reasonable.

08
Anor Restaurant image 1
Anor Restaurant image 2
Anor Restaurant image 3
View all

Modern spot blends traditional Uzbek decor with a lively nightclub vibe. Juicy, authentic kebabs shine on the menu alongside rich lagman soup. Cozy seating and a private cabin offer comfort amid vibrant music and dark lighting.

Juicy, flavorful kebabs stand out with an authentic taste reminiscent of Uzbekistan. The menu features lyula kebab, shashlik, and lagman soup, all grilled perfectly and full of rich flavor.

People are saying

"The Mediterranean food here, especially the kebabs, is juicy and flavorful."

"The kebabs were juicy and full of flavor."

"I loved the tasty beef and liver kebabs."

Good to know

1

The prices at Anor Restaurant are very affordable.

2

The portions are sufficient for three people.

09
Loqma Cafe image 1
Loqma Cafe image 2
Loqma Cafe image 3
View all

Cozy interior with a unique Istanbul theme sets a vibrant mood. Juicy Adana kebab and crunchy Iskander pita chips highlight the Mediterranean menu. Live music and hookah upstairs create an authentic, lively atmosphere perfect for casual or fine dining.

Iskander kebab features crunchy pita chips instead of soft bread. Adana kebab comes juicy and flavorful. Mezze options include hummus, tzatziki, and baba ghanoush. Liver cubes, dolma, falafel, and gyro taco bites add variety.

People are saying

"I love the fresh homemade food and cozy vibe."

"The kebabs are juicy and the mezze hits the spot."

"The Mediterranean food here is so cozy and has a great atmosphere."

Good to know

1

Live music is available every Friday and Saturday after 7pm.

2

Movie night occurs every Monday evening.

3

$10 glass of wine is offered during happy hour.

Discover more

Sheepshead Bay, New York

Area guide