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 715 Opinions
+712
User
User
User
Updated May 2026
01
THE G.O.A.T image 1
THE G.O.A.T image 2
THE G.O.A.T image 3
View all
Shawarma restaurant

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

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

"I had the best Armenian BBQ I missed a lot."

"You have to try the lavash bread wrap with tarragon soda."

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
Backyard Pizza Cafe image 1
Pizza restaurant

Backyard Pizza Cafe offers a cozy backyard lounge with a kids play area featuring a bouncer and ball pit, perfect for families. Enjoy rich Iskender Kebab and creamy hummus with warm pita in a warm, inviting space with air conditioning for comfort.

Iskender Kebab and doner kebab stand out with rich flavors. Creamy hummus pairs well with warm, fluffy pita, and lahmacun pita offers a satisfying bite.

People are saying

"The pizza here is fresh, crispy, and packed with flavor."

"I thought the gyro and lahmacun were the best I ever had."

"The Mediterranean food here, especially the dรถner and lahmacun, is the best I've ever had."

Good to know

1

The pizza cafe offers a variety of halal options.

2

The prices are reasonable and the food is freshly made.

3

The restaurant is 100% Halal.

03
Sunny House image 1
Restaurant

Cozy interior with a fireplace sets a warm mood. Enjoy three-meat shish kebab and khachapuri, though wait times can be long. Live music adds a soulful Georgian vibe, making it feel like a small Georgia enclave.

The menu features a three-meat shish kebab and dishes like khachapuri and Georgian walnut salad. Wait times for hot dishes can reach 45 minutes, and the flavors are generally good but not exceptional.

People are saying

"I found the food here to be fresh and delicious."

"The atmosphere here is so cozy and welcoming."

"Our server Eka gave us spot-on recommendations for Mediterranean food."

Good to know

1

Expect long wait times during lunch hours due to high demand.

2

Reservations are recommended to avoid long waits, especially during peak hours.

3

Be cautious of nut allergies; inquire about ingredients before ordering.

04
The Blaze Gourmet, Burger-Gyro-Vegan Kofteh image 1

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 food here is ridiculously delicious and flavorful."

"I found the burgers here to be super delicious and juicy."

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

05
Halal cart/Sheepshead Bay Gyro image 1

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

"I found the falafel here to be exceptionally fresh and delicious."

"I considered the Halal food here the best I ever had."

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

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.

06
Halal Munchies image 1
Restaurant

Enjoy fresh, tasty halal fast food in a clean, welcoming spot with a relaxed vibe. Try the BBQ wings and chicken over rice for standout flavors. Mediterranean dishes shine with kofte kebab and a chicken platter featuring spicy rice and hummus.

Kofte kebab stands out with its rich flavor. The chicken platter comes with spicy rice, cilantro sauce, salad, and hummus for a full Mediterranean meal.

People are saying

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

"The fresh salad adds a nice balance to the generous portions."

"The Mediterranean food here is fresh, flavorful, and amazing."

Good to know

1

Expect long wait times of 30 to 35 minutes for orders.

2

Halal and clean food is always available.

3

The portion sizes are generous.

07
Exclusive Meat Market image 1

Butcher shop offers fresh, farm-raised meats with a unique blend of Eastern and American styles. Enjoy marinated kebabs and wagyu burgers alongside Russian products in a clean, spacious setting. Friendly staff make shopping pleasant and prices stay affordable.

Marinated kebabs stand out with fresh, delicious meat including lamb chops and wagyu burgers. Salads, sauces, and hot pastries add variety to the Mediterranean spread.

People are saying

"The Grocery Store has an extensive selection of fresh, delicious meat products."

"The staff at this Market are so friendly and helpful with advice."

"I loved the marinated kebabs and fresh steaks for Mediterranean food."

Good to know

1

The market offers a wide selection of fresh farm-raised meats.

2

Prices for beef start at $10.99 per pound.

3

Parking is available nearby, and a bus stop is close.

08
Lokum Mediterranean Restaurant and Bar image 1

Mediterranean restaurant shines with juicy kebabs and a mezze platter that pairs well with live music and belly dancing. Stylish decor and a bay view terrace create a cozy, elegant vibe perfect for dining and dancing.

Juicy kebabs and fresh mezze stand out, especially the Mezze platter served with warm flatbread. Hummus, lentil soup, and an Adana wrap topped with pistachio add unique touches to the Mediterranean food offerings.

People are saying

"I found the food here to be delicious and great."

"The live music here made the atmosphere feel extra special and fun."

"You have to try the crispy lamb chops; they're delicious."

Good to know

1

Reservations are recommended for hosting events to ensure availability.

2

Live music occurs from Thursday to Sunday, enhancing the dining experience.

3

The bar stays open until 2am, perfect for late-night gatherings.

09
Mouette image 1
Brunch restaurant

Cozy spot offers shakshuka with rich flavors and tender zucchini kebabs. Kids enjoy the play area while adults relax in a quiet upstairs space. Perfect for families seeking tasty Mediterranean food and a calm, welcoming vibe.

Shakshuka stands out with its exceptional flavor and perfectly cooked eggs. The zucchini kebab is tender and delicious, and eggs Benedict features rich hollandaise and well-poached eggs.

People are saying

"It's a cozy, warm, and beautiful space with a charming atmosphere."

"The brunch here is delicious, especially the syrniki pancakes."

"The Mediterranean food here is great, especially the zucchini kebab."

Good to know

1

The cafe has a time limit of 2 hours for parties.

2

Mouette is great for events, parties, or family gatherings.

3

The master class for creating gingerbread is recommended for children aged 4-5 years.

10
Sea Pearl image 1
Restaurant

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 food here is delicious, fresh, and thoughtfully prepared."

"The atmosphere here is so cozy and welcoming."

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

11
Loqma Cafe image 1

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

"The food here is so tasty and fresh."

"I found the atmosphere to be cozy and inviting."

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

12
Opera Cafe Lounge image 1
Turkish restaurant

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

"The food here is delicious and fresh, especially the lamb chops."

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

"The desserts here, especially the kunefe, are amazing."

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.

13
Georgian Star image 1
Georgian restaurant

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 found the food here to be delicious."

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

"It's a really cozy place with a warm, welcoming atmosphere."

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.

14
Anor Restaurant image 1
Restaurant

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 food here is authentic Uzbek, with flavorful kebabs that remind me of home."

"The steak here is tender, juicy, and cooked to perfection."

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

Good to know

1

The prices at Anor Restaurant are very affordable.

2

The portions are sufficient for three people.

Discover more

Sheepshead Bay, New York

Area guide
Loading Map...