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

Best Mediterranean Restaurants in East New York

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

159 restaurants available nearby

A photo of Nick's Bistro restaurant
4.8
Exceptional(692)
Price: Moderate
• Mediterranean • Forest Hills
Booked 6 times today
Nick's Bistro in Forest Hills offers an authentic taste of Mediterranean cuisine that captivates with its Greek-American fusion. Known for its welcoming ambiance, it boasts “seriously delicious, authentic Greek food,” as one reviewer raves. The quality of dishes like lamb chops, spanakopita, and Greek spreads is consistently praised, making it a neighborhood favorite. Customers appreciate the generous portions and delightful flavors, often describing the food as “delicious as always.” The attentive service and cozy atmosphere, whether dining indoors or on the charming outdoor patio, enhance the dining experience. Nick's Bistro is the perfect spot for a Mediterranean meal, promising satisfaction and a warm, friendly environment.
A photo of Meli Estiatorio restaurant
4.8
Exceptional(22)
Price: Expensive
• Mediterranean • Forest Hills
Booked 13 times today
Meli Estiatorio invites you to experience the pinnacle of Greek dining, where tradition meets innovation. Our culinary vision blends the timeless artistry of classic Greek cuisine with modern interpretations, creating a menu that surprises and delights. Every dish is crafted with the finest ingredients, showcasing inventive techniques that elevate beloved flavors to new heights. Paired with our expertly handcrafted specialty cocktails and served in an elegant, contemporary setting, Meli Estiatorio promises an unforgettable journey of taste and sophistication for discerning food and cocktail enthusiasts.
A photo of OBA Mediterranean Grill restaurant
Price: Moderate
• Mediterranean • Forest Hills
Booked 1 time today
OBA Mediterranean Grill offers delicious and authentic cuisine. We use fresh ingredients, ensuring that every dish is of the highest possible quality. All servings are prepared and cooked by our well-experienced and passionate chefs in our kitchen here at OBA. Our restaurant is open everyday, as well as offering delivery services to satisfy your craving for anything from our wide selection of appetizers, salads, kebabs, and seafoods. We would like to invite you and your guests to our friendly environment restaurant to have a good time.
A photo of Allure Restaurant and Bar restaurant
3.8
Excellent(3)
Price: Expensive
• Mediterranean • Mill Basin
ALLURE RESTAURANT & BAR“Mediterranean Cuisine With A Taste Of The Caribbean Tropics” 🌴☀️🏖️An Amazing Ambiance, with a Diverse Food & Drinks Menu! Not to mention our Indoor & Outdoor Dining Right Here In Marine Park!📣🔸ALSO AVAILABLE TO CELEBRATE BIRTHDAYS, PRIVATE DINNERS & EVENTS! Looking Forward To Seeing You Soon‼️The Cultural Ambassador 👑Follow @allure_restaurantandbar
A photo of Cecconi's Dumbo restaurant
4.6
Exceptional(5330)
Price: Moderate
• Mediterranean • DUMBO
Booked 141 times today
Cecconi's Dumbo, located in the heart of Brooklyn's DUMBO neighborhood, offers an exceptional Mediterranean dining experience with a focus on authentic Italian cuisine. Guests rave about the “stunning views” of the Manhattan skyline and the Brooklyn Bridge, which enhance the lively yet elegant atmosphere. The restaurant is praised for its “delicious, creative twists on Italian classics,” such as the truffled whipped ricotta and hand-made pasta, making each dish a delightful journey through Mediterranean flavors. With “fantastic service” and an inviting ambiance, Cecconi's Dumbo is a must-visit for those seeking a memorable blend of taste and scenery.
A photo of Palma restaurant
4.9
Exceptional(3410)
Price: Very Expensive
• Mediterranean • Greenwich Village
Booked 44 times today
Palma, nestled in the charming Greenwich Village on Cornelia Street, offers a truly authentic Mediterranean dining experience. Capturing the essence of Italian cuisine, this hidden gem showcases "incredibly fresh and delicious" dishes crafted from ingredients sourced from their own garden and local markets. The restaurant's enchanting setting, featuring a beautiful garden and a historic 200-year-old Carriage House, provides the perfect backdrop for an unforgettable meal. Diners rave about the "outstanding pastas" and "luscious seafood," highlighting the genuine taste of Italy in every bite. With an attentive staff and an ambiance reminiscent of a "quiet Italian village," Palma promises a delightful Mediterranean escape.
A photo of ilili restaurant
4.6
Exceptional(8067)
Price: Expensive
• Mediterranean • Gramercy Park
Booked 68 times today
Ilili is a jewel in the heart of NYC's Flatiron District, offering a tantalizing journey through authentic Mediterranean cuisine with a Lebanese twist. Celebrated for its "delicious branzino" and "outstanding Brussels sprouts," ilili showcases the rich flavors and vibrant traditions of Lebanon. Guests rave about the "impeccable taste, creativity, and presentation," making each dining experience truly unforgettable. The extensive mezze selection, perfect for sharing, invites diners to explore innovative yet traditional dishes. With a warm, welcoming atmosphere and "top-notch service," ilili stands out as a must-visit destination for anyone seeking to savor the true essence of Mediterranean cuisine.
A photo of Oceans - New York restaurant
4.8
Exceptional(1903)
Price: Very Expensive
• Mediterranean • Union Square
Booked 53 times today
Oceans in Union Square, New York, is renowned for its exquisite Mediterranean cuisine that captures the essence of the Mediterranean shores with every bite. Executive Chef Andy Kitko crafts a menu featuring the freshest catches, accented by seasonal ingredients, delivering a dining experience that feels both timeless and inviting. Diners rave about the “incredible black cod” and the “superb selection of seafood,” making Oceans a standout choice for anyone seeking authentic Mediterranean flavors. With a consistently “fantastic dining experience” and a “warm, friendly, and helpful” staff, Oceans promises a memorable culinary journey that keeps guests coming back for more.
A photo of Kellari Taverna restaurant
4.6
Exceptional(7521)
Price: Expensive
• Mediterranean • Theater District
Booked 47 times today
Kellari Taverna in New York City's vibrant Theater District is a beacon of authentic Mediterranean dining. Known for its "excellent" and "delicious" food, Kellari delivers a true taste of Greece, featuring signature dishes such as grilled whole fish and prime lamb chops that transport diners straight to a traditional Greek taverna. The ambiance is described as "spectacular" and "festive," creating the perfect setting for a memorable meal. Diners rave about the "fresh fish" and "amazing" desserts like authentic baklava. With an extensive selection of Greek wines, Kellari Taverna ensures that every visit is a genuine Mediterranean experience, worthy of celebration.
A photo of Zaytinya - New York restaurant
4.5
Awesome(723)
Price: Very Expensive
• Mediterranean • NoMad
Booked 75 times today
Zaytinya in NoMad, New York, offers an exquisite Greek dining experience that is both authentic and innovative. Known for its stellar service and "delicious food with layers of flavors," it continually delights diners with its mezze menu inspired by Greek, Turkish, and Lebanese cuisines. José Andrés' dedication to Mediterranean cooking shines through in every dish, with standout mentions of the "fabulous food" and "wonderful vibe" creating an unforgettable atmosphere. This modern culinary haven, nestled in The Ritz-Carlton, is a must-visit for those seeking a true taste of Greek cuisine, where every visit promises a "top-notch" dining experience.
‘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
  • Nicolas
    New York City •1 review
    5.0
    Dined 1 day ago
    Everything was absolutely amazing. Our waiter was so accommodating and understanding. The food was incredible. The fish was fresh and beautifully plated. The overall ambiance of the restaurant makes you feel as though you are dining in a movie. I recommend booking a dinner reservation. The ambient lighting, jazz music, and magical views of the cityscape create an enchanting, and intimate feel hard to replicate!
    More info
    Cecconi's DumboPrice: Moderate• Contemporary Italian• DUMBO
    4.6
  • Felix
    New York City •2 reviews
    5.0
    Dined 2 days ago
    Neighborhood restaurant that the wife & I have never tried. Decided to visit on Valentines day, bit busy but owner kept everything flowing. Reservation was for 8pm, seated at 8:03pm. Ordered grilled octopus, giant lima beans,Fried Calamari,stuffed mushrooms as appetizers. For dinner had Sea Kebab,Wife had blood orange salmon with mash and asparagus. Overall Dinner was a 8.9. Standout was grilled octopus and stuffed mushrooms for me. Wife loved Salmon. Will be going back to try a few more dishes.
    More info
    Nick's BistroPrice: Moderate• Greek• Forest Hills
    4.8
  • maddieVIP
    New York City •26 reviews
    5.0
    Dined 7 days ago
    So happy with this new addition to the neighborhood! Came for lunch for the first time and everything was excellent!! The food was delicious! We shared the zucchini chips and they were crispy, not soggy or oily which you sometimes get at other restaurants. The grilled octopus was so tasty my mouth is watering just thinking about it! I had the salad which was very tasty with the grilled onion. My friend had the grilled vegetable panini and she said it was delicious! I'll be a repeat customer for sure!!
    More info
    Meli EstiatorioPrice: Expensive• Greek• Forest Hills
    4.8
  • Samantha
    San Francisco Bay Area •3 reviews
    5.0
    Dined on Aug 3, 2024
    Went there with my girls last night it was their first time there and they enjoyed their selves food was good drinks was good the service was good kept checking to make sure we were all good or if we needed anything music was at a right volume, not too loud. They enjoyed their selves and so did I!
    More info
    Allure Restaurant and BarPrice: Expensive• Mediterranean• Mill Basin
    3.8
  • Privacy Policy
  • Terms of Use
  • Cookies and Interest-Based Ads
  • Cookie Preferences
Copyright © 2024 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