Enable JavaScript to run this app.
Skip to main content
OpenTable logo
  1. Home
  2. United States
  3. New York City

Best Middle Eastern Restaurants in Sheepshead Bay

Price
Regions
Neighborhoods
Top Rated
Dining Options
Seating Options
Award-winning
Accessibility

9 restaurants available nearby

How are Featured results ranked

A photo of Mera Restaurant restaurant
1. Mera Restaurant
4.1
Excellent(122)
Price: Expensive
• Middle eastern • Gravesend
Booked 2 times today
A visit to Mera should refresh, recharge and de-stress our clients and function as an escape from the everyday. At Mera, the walls are not lined with flat-screen televisions, rather reclaimed wood, rustic brick, and simple stone. Mera shifts focus back onto the fundamentals of humanity: good food, good drink and good company.
A photo of Mesiba restaurant
2. Mesiba
4.4
Awesome(39)
Price: Expensive
• Middle eastern • Williamsburg
Booked 10 times today
Mesiba in Williamsburg, Brooklyn, is a culinary gem offering authentic Middle Eastern cuisine with a contemporary Levantine twist. Diners rave about the "amazing food" and "exceptional service," making it a must-visit destination for those seeking a vibrant dining experience. The menu features standout dishes like the "cheese-stuffed kreplach" and "warm hummus cart," which are crafted with impeccable quality and flavor. The atmosphere is described as "electric and lively," with a design-forward aesthetic that enhances the overall dining experience. Whether celebrating a special occasion or simply enjoying a night out, Mesiba promises "fantastic" flavors and "absolutely delicious cocktails."
A photo of Skinos restaurant
3. Skinos
4.4
Awesome(291)
Price: Moderate
• Middle eastern • Financial District
Booked 34 times today
Skinos, located in the heart of New York’s Financial District, offers a captivating Mediterranean dining experience that is both authentic and unforgettable. Celebrated for its "exquisite ambiance" and "delicious food," this restaurant consistently dazzles with its vibrant Mediterranean flavors. Diners rave about the "amazing seafood squid ink linguini" and "incredible lamb chops," highlighting the culinary expertise that defines Skinos's offerings. Each dish is a testament to the rich Mediterranean heritage, crafted with care and authenticity. The attentive staff and beautiful setting further enhance the dining experience, making Skinos a "hidden gem" for those craving genuine Mediterranean cuisine.
A photo of Local 92 - Soho restaurant
4. Local 92 - Soho
4.1
Excellent(239)
Price: Moderate
• Middle eastern • NoLita
Booked 1 time today
Local 92 - Soho in NoLita, New York, offers a remarkable Middle Eastern dining experience that stands out for its authentic flavors and innovative fusion with Italian cuisine. Diners rave about the "Israeli platter," which is praised as "absolutely amazing" and a must-try. The vibrant atmosphere is complemented by the restaurant's stunning copper bar and unique art, creating a setting that's both cozy and chic. Guests consistently highlight the "stellar service" and the expertly crafted cocktails, making every visit memorable. Local 92 is a culinary gem where Middle Eastern tradition meets modern flair, promising an unforgettable dining adventure.
A photo of Laila Restaurant - Brooklyn restaurant
5. Laila Restaurant - Brooklyn
4.8
Exceptional(1)
Price: Expensive
• Middle eastern • Bay Ridge
Booked 3 times today
Laila is a popular Middle Eastern and Mediterranean restaurant in Bay Ridge, Brooklyn. Known for its vibrant atmosphere, delicious mezze, grilled meats, and fresh seafood, Laila offers a mix of traditional and modern flavors. The restaurant features a cozy yet stylish setting, often with warm lighting and a welcoming ambiance. Guests can enjoy dishes like hummus, kebabs, shawarma, and fresh salads, along with a selection of refreshing drinks and desserts. Laila is a great spot for both casual dining and special occasions, attracting locals and visitors looking for authentic Syrian cuisine.
A photo of 19 Cleveland restaurant
6. 19 Cleveland
new
4.5
Awesome(5)
Price: Expensive
• Middle eastern • SoHo
Booked 17 times today
Rooted in flavor and full of life, 19 Cleveland brings the energy of modern-day Tel Aviv to SoHo, NYC. Whether you're looking for a night out with friends or escaping for a quick weekday lunch, every meal here feels like a mini vacation — no passport required.Our menu is a bold blend of Mediterranean traditions and global inspirations, from spicy Thai fish to silky Italian pastas to soulful shakshuka. It’s casual dining redefined — fresh, eclectic, and designed to be shared. Inspired by the cultural melting pot of the middle-east we celebrate the flavors brought together by generations of immigrants who cook with creativity, curiosity, and joy.The atmosphere is lively, the crowd effortlessly cool, and the setting perfect for anything from a laid-back lunch to a vibrant evening out.A neighborhood favorite with a cult following from locals and visitors around the globe. Join us and see what the buzz is about, book now!
A photo of Bowery Bungalow restaurant
7. Bowery Bungalow
new
5.0
Exceptional(1)
Price: Expensive
• Middle eastern • SoHo
Located in the heart of SoHo, Bowery Bungalow serves unconventional Mideast cuisine-- introducing this unique menu to NYC after ten years and going in Los Angeles. The Bar at Bowery Bungalow hosts a myriad of spirits, New York State craft beer, and boutique wines. The food pays homage to some of the world's most ancient flavors, yet veers away from the ordinary—-ancient food with modern tradition. Open Tuesday to Saturday.
A photo of Novelli Cafe & Restaurant restaurant
8. Novelli Cafe & Restaurant
new
(0)
Price: Expensive
• Middle eastern • Prospect Lefferts Gardens
Welcome to Novelli, a new Café & Restaurant in Brooklyn, where the flavors of Middle Eastern and Italian cuisines come together in harmony. Our name, Novelli, means “something new” — and that’s what we offer: a fresh take on beloved traditions.From handcrafted dishes to a warm, stylish setting, every detail is designed to bring comfort, beauty, and flavor to your experience.Whether you're joining us for a relaxed brunch or an elegant dinner, Novelli is a place to slow down, savor, and begin again. The new beginning is always today. Let it start with good food and great company.
A photo of Little Rascal Cafe & Bar restaurant
9. Little Rascal Cafe & Bar
new
4.6
Exceptional(93)
Price: Expensive
• Middle eastern • NoLita
A BELOVED LOWER EAST SIDE MAINSTAY, RELAUNCHED.Open for more than a decade on Elizabeth Street, Little Rascal restaurant is a love letter to Nolita. The menu features Mediterranean home-cooking inspired by our roots in coastal Turkey, and our cutting-edge cocktail program is helmed by Keith Larry ( formerly Employees Only ) .
‘About the restaurant’ descriptions have been generated using an artificial intelligence model comprised of OpenTable proprietary data that has not been independently verified by OpenTable. The content is presented as-is, for informational purposes only.

See what locals rave about

From verified diners like you
From verified diners like you

Explore OpenTable

Discover
OpenTable
  • About Us
  • Blog
  • Careers
  • Press
More
Our sites
Businesses
  • Restaurant Management Solutions
  • Restaurant Reservation Software
  • Restaurant Marketing Software
  • Restaurant Event Software
  • OpenTable For Restaurants
  • OpenTable For Restaurant Groups
  • Restaurant Resources
  • OpenTable Pricing & Plans
Join us on
  • Privacy Policy
  • Terms of Use
  • Cookies and Interest-Based Ads
  • Do Not Sell or Share My Personal Information
  • Cookie Preferences
Copyright © 2025 OpenTable, Inc. 1 Montgomery St Ste 500, San Francisco CA 94104 - All rights reserved.
OpenTable is part of Booking Holdings, the world leader in online travel and related services.
Booking Logo
Priceline Logo
KAYAK Logo
Agoda Logo
OpenTable Logo