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 Gravesend

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

76 restaurants available nearby

A photo of Mera Restaurant restaurant
4.6
Exceptional(114)
Price: Expensive
• Mediterranean • Gravesend
Booked 3 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 Vis-a-Vis Restaurant restaurant
Price: Expensive
• Mediterranean • Brighton Beach
Booked 1 time today
Step into Vis-à-Vis Restaurant and embark on a culinary adventure that will tantalize your taste buds. Our menu features a diverse selection of dishes crafted with fresh, locally sourced ingredients and infused with vibrant Mediterranean flavors. Our chefs transform simple ingredients into masterpieces that delight the senses. Start with mouthwatering appetizers like crispy calamari or savory bruschetta. Then indulge in signature entrees such as succulent grilled salmon with lemon-herb sauce or tender lamb shank braised in rich red wine reduction. Vis-à-Vis offers more than just food; it's an experience. Our elegant ambiance, warm lighting, and comfortable seating create the perfect setting for a romantic dinner or a gathering with friends and family. Our attentive staff is dedicated to providing exceptional service, ensuring your every need is met with a smile. Whether you're a seasoned foodie or seeking a memorable dining experience, Vis-à-Vis Restaurant is your perfect destination. Discover culinary delights that will leave you wanting more.
A photo of Atlas Steakhouse restaurant
4.9
Exceptional(645)
Price: Very Expensive
• Mediterranean • Ditmas Park
Atlas Steakhouse in Ditmas Park, Brooklyn, offers a delightful fusion of Mediterranean flavors with an upscale twist. Known for its "amazingly delicious" food and "energetic and welcoming" ambiance, Atlas stands out as a hidden gem that consistently impresses diners. The restaurant expertly combines the authenticity of Mediterranean cuisine with top-notch steakhouse standards, providing a unique dining experience. Guests rave about the "excellent presentation" and "very good cut of meat," with options that cater to various preferences. Whether you're a local or visiting, Atlas promises a memorable evening with great food, live music, and impeccable service, making it a must-visit destination.
A photo of Istanbul Bay restaurant
5.0
Exceptional(1)
Price: Expensive
• Mediterranean • Gravesend
Booked 2 times today
IstanbulBay has the perfect place to enjoy Turkish cuisine and fine food with excellent service, in comfortable atmospheric surroundings.
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 143 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 42 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 Oceans - New York restaurant
4.8
Exceptional(1903)
Price: Very Expensive
• Mediterranean • Union Square
Booked 52 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 Little Owl restaurant
4.8
Exceptional(4409)
Price: Expensive
• Mediterranean • West Village
Booked 75 times today
Nestled in the charming West Village, Little Owl is a delightful gem that consistently delivers exceptional American cuisine with a Mediterranean twist. Celebrated for its "amazing food" and "warm and cozy ambiance," this beloved spot has been a favorite among New Yorkers since 2006. Diners rave about the tender pork chop and a variety of expertly crafted fish dishes that keep them coming back for more. The "attentive and welcoming" staff create a homey atmosphere that makes every visit feel special. Whether you're a local or a visitor, Little Owl is a must-visit for an authentic and unforgettable American dining experience.
A photo of Cathédrale restaurant
4.3
Awesome(2596)
Price: Expensive
• Mediterranean • East Village
Booked 23 times today
Cathédrale, nestled in the vibrant East Village of New York, offers a truly exceptional Mediterranean dining experience that captures the essence of Southern France with delightful hints of Italy, Spain, and Greece. Led by the esteemed Chef Ralph Scamardella and Executive Chef Jason Hall, the restaurant's menu features "amazing food" like the Potato Chip Omelette and Black Truffle Fettuccine, which are crafted with an emphasis on quality ingredients and authentic flavors. Diners rave about the "outstanding food" and "wonderful vibes," while the attentive service ensures every visit feels special. The "beautiful space" and "cool vibe" make Cathédrale a must-visit for Mediterranean cuisine enthusiasts.

How is content generated

See what locals rave about

From verified diners like you
From verified diners like you

Discover best Mediterranean restaurants in Gravesend

Discover the vibrant Mediterranean dining scene in Gravesend, Brooklyn, where culinary tradition meets modern flair. In this bustling New York City neighborhood, a diverse array of Mediterranean restaurants offers a delightful exploration of flavors from the sun-soaked shores of the Mediterranean Sea. Guests can expect a rich assortment of dishes, from succulent grilled meats and fresh seafood to a variety of vegetarian delights, all seasoned with the aromatic herbs and spices typical of Mediterranean cuisine. Each restaurant in Gravesend prides itself on creating an authentic dining experience that transports diners to the Mediterranean with every bite. The ambiance across these eateries ranges from casual and family-friendly to more intimate and upscale settings, ensuring that every dining preference is catered to. Not only is the food celebrated for its taste and authenticity, but the overall dining experience is also noted for its warm hospitality and inviting atmosphere, characteristic of Mediterranean culture. Whether you're a local or a visitor, exploring Mediterranean cuisine in Gravesend promises not just a meal, but a cultural experience that will leave you with lasting memories. Perfect for anyone looking to enjoy a meal that's as healthy as it is delicious, these restaurants stand out as a culinary highlight in Brooklyn.

  • 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