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

Best Mediterranean Restaurants in Baldwin

Price
Regions
Neighborhoods
Top Rated
Dining Options
Seating Options
Accessibility

10 restaurants available nearby

A photo of Blue Waters Mediterranean Cuisine restaurant
4.7
Exceptional(86)
Price: Moderate
• Mediterranean • Bellmore
Booked 4 times today
Blue Waters Mediterranean Cuisine in Bellmore truly captures the heart of Greek culinary tradition, earning rave reviews for its authentic and exquisitely crafted dishes. Diners consistently praise the "absolutely outstanding" Mediterranean flavors, which many describe as the best they've ever had, rivaling even those in Greece itself. Highlights include "the most tender and flavorful octopus and lamb chops" and a "Greek cheesecake" that leaves guests in awe. The restaurant's dedication to using premium ingredients like fresh fish and extra virgin olive oil shines through, with one guest noting, "Everything was amazing... Easily the best rigatoni and steak I've had in a really long time." Whether you're a local or visiting, Blue Waters offers a genuine slice of Greek delight in every dish.
A photo of AURA restaurant
4.7
Exceptional(141)
Price: Very Expensive
• Mediterranean • Island Park
Booked 42 times today
At Aura in Island Park, diners are treated to an exceptional Mediterranean dining experience that resonates with the vibrancy and spirit of the region. Inspired by the pristine banks of the Mediterranean, Aura combines the freshest seafood like succulent scallops and flavorful branzino with farm-fresh vegetables, creating dishes that are both innovative and deeply rooted in tradition. Guests rave about the authenticity and quality, with reviews highlighting the "exponentially better" octopus and zucchini chips and the "fresh with flavor" tuna tartare. The ambiance, described as a "harmonious blend of modern elegance and cozy comfort," complements the exquisite meals, making Aura not just a meal, but a memorable Mediterranean escape.
A photo of Sufiya's Grill - Merrick restaurant
4.8
Exceptional(205)
Price: Moderate
• Mediterranean • Merrick
Booked 14 times today
Sufiya's Grill in Merrick is a culinary delight for anyone craving authentic Persian cuisine. Known for its "fresh and authentic" flavors, the restaurant offers a variety of traditional dishes that leave diners raving about the quality and taste. The "masterfully grilled kebabs" and "hearty homemade stews" are a testament to the authenticity and culinary expertise that Sufiya's Grill brings to its dishes. Customers consistently praise the restaurant, noting the "flavorful" meals and "excellent service," making it a standout choice in Merrick. As one customer eloquently put it, "The food is authentic Persian food and the kebabs are prepared in the best way." This cozy and intimate dining spot is perfect for anyone looking to enjoy a taste of Persian culture through delicious, well-crafted meals.
A photo of The Guesthouse Bar & Bistro restaurant
3.6
Very Good(7)
Price: Expensive
• Mediterranean • Levittown
Booked 1 time today
The Guesthouse Bar & Bistro in Levittown, NY, offers a delightful taste of authentic Greek cuisine with a sprinkle of Mediterranean flavors, making it a gem in the neighborhood. Diners rave about the "delicious and perfectly prepared" dishes, with special mentions of the "Greek salad for an appetizer which was delicious and not overwhelmingly covered in dressing." This standout dish exemplifies the restaurant's commitment to authenticity and quality, capturing the essence of Greek culinary traditions. The cozy and intimate atmosphere complements the dining experience, making every visit feel like a discovery of Mediterranean delights. Whether it's the soft opening phase or a regular evening out, The Guesthouse promises a memorable Greek dining experience that keeps patrons coming back for more.
A photo of Azerbaijan Grill restaurant
4.7
Exceptional(55)
Price: Moderate
• Mediterranean • East Meadow
Booked 1 time today
Azerbaijan Grill in East Meadow is a culinary gem that stands out for its exceptional Persian cuisine. The restaurant is lauded for its "bursting flavors and perfectly grilled" kebabs, and each dish offers "a delightful journey through Azerbaijani culinary mastery." Patrons rave about the authenticity and quality, with dishes like the lamb shish kebab and Persian steak receiving high praise for their generous portions and rich flavors. The atmosphere is equally praised, described as "beautiful and inviting," enhancing the dining experience. With its commitment to authentic Persian dishes and superb service, Azerbaijan Grill is a must-visit for those seeking a genuine taste of Persian culinary traditions.
A photo of PHILIA Restaurant restaurant
4.9
Exceptional(36)
Price: Moderate
• Mediterranean • East Meadow
Booked 5 times today
Welcome to PHILIA Restaurant! We look forward to serving you.
A photo of Sufiya's Grill restaurant
4.7
Exceptional(173)
Price: Moderate
• Mediterranean • East Meadow
Booked 1 time today
Sufiya's Grill in East Meadow is a gem for those seeking authentic and sumptuous Mediterranean cuisine. The restaurant consistently impresses with its "excellent Mediterranean food," ranging from masterfully grilled kebabs to fresh seafood, and not to forget, the unique Persian ice cream. Reviewers rave about the "best falafel they have ever tasted" and the "moist and juicy jujeh kebab," highlighting the quality and authenticity that Sufiya's Grill brings to each dish. The atmosphere is described as both "cozy" and "bustling," perfect for any occasion from a casual lunch to a special dinner. As one satisfied customer puts it, "This is our go-to restaurant for East Mediterranean food," making it a must-visit for anyone in the area.
A photo of Gio's Atlantic Beach restaurant
4.8
Exceptional(117)
Price: Expensive
• Mediterranean • Atlantic Beach
Booked 3 times today
Old World Charm with a modern twist!Gio’s Atlantic Beach is a fresh take on traditional Italian cuisine. We honor our roots and pride ourselves on our ability to stay true to what we love, while still finding a way to bring something new to the table. Having owned restaurants for over 36 years, Chef Gio’s focus still remains on great food and quality ingredients. He draws upon his years of experience cooking throughout Italy and America to create a beautiful experience of old and new. Complimenting our cuisine is a wine list that is carefully crafted to elevate your dining experience. Each wine has been thoughtfully selected to pair perfectly with our dishes. Our team is happy to suggest pairings and offer tastings to our guests.From our family to yours,Buon Appetito!
A photo of FandoQ restaurant
4.8
Exceptional(17)
Price: Moderate
• Mediterranean • Westbury
Booked 1 time today
FandoQ, a family-owned gem in Westbury, is your go-to destination for exceptional Persian/Mediterranean cuisine. Chef Sam's skill in presenting authentic Persian flavors is unmatched, with dishes like "Kashk - E - Bademjan" earning rave reviews. Patrons consistently praise the "wonderful atmosphere" and the "food cooked to perfection," highlighting the cozy, romantic setting that complements every meal. The restaurant's commitment to quality and authenticity shines through, with reviews such as "Authentic traditional Persian food with five-star service" underscoring the exceptional dining experience. Whether it's the perfectly seasoned Basa fillet or the rich baklava, FandoQ promises a delightful culinary journey through the tastes of the Mediterranean.
A photo of The Cottage by Colbeh in Roslyn restaurant
4.5
Awesome(9)
Price: Very Expensive
• Mediterranean • Roslyn
Booked 1 time today
Experience a thousand years of culinary history at ColbehWe’ve spent 35 years perfecting a blend of Persian, Mediterranean, and American influences in our Glatt kosher cuisine. Our cherished restaurants bring to life the age-old traditions and timeless ingredients that have graced Persian kitchens since the 6th century BC.Beyond dining, we’re also your masterful partner in celebrating life’s milestones, from weddings and corporate events to intimate celebrations, offering beautifully curated catering services across the tri-state area.Colbeh in the quaint town of Roslyn is in a cozy location with a Victorian style décor and a warm fireplace. While eating in this restaurant you will feel as if in your own dining room. The staff is courteous and eager to make you feel at home. Small private parties available in this location.
‘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
  • CHENZ
    New York City •18 reviews
    5.0
    Dined 2 days ago
    Everything was delicious! Get the Hamachi Tartare, the Fagri, the lamb chops. All great.
    More info
    NOEMA HuntingtonPrice: Very Expensive• Mediterranean• Huntington
    4.4
  • MarcVIP
    New York City •20 reviews
    5.0
    Dined 2 days ago
    Great lunch out today. Four of us had calamari, octopus, shrimp and saganaki to start, all really good.. Split a snapper for 2 and the lobster pasta both excellent and enough for us all. Service great as well. Top tier restaurant.
    More info
    LimaniPrice: Expensive• Mediterranean• Roslyn
    4.7
  • EricVIP
    New York City •723 reviews
    5.0
    Dined 5 days ago
    Excellent Christmas Eve dining experience with superb food, service and a festive atmosphere to top everything off. We went the route of all appetizers, which were cooked to perfection and bursting was amazing flavor. The hand-crafted cocktails were equally terrific and the 12 days of Christmas drink menu was genius and had a wonderful array of choices!! Two thumbs up for creativity and a way to set yourself apart from the rest of the field for holiday dining.
    More info
    AURAPrice: Very Expensive• Mediterranean• Island Park
    4.7
  • Allison
    Miami - Dade •1 review
    5.0
    Dined on Dec 17, 2024
    Attentive friendly service. Went over specials and recommendations. Checking in on us every step of our meal. First time here and we will definitely be back again! The food was so delicious our entire party finished everything on the plates.
    More info
    Blue Waters Mediterranean CuisinePrice: Moderate• Mediterranean• Bellmore
    4.7
  • Dennis
    New York City •14 reviews
    4.0
    Dined on Dec 15, 2024
    Food was ok. Second time here. Service could have been better as I was 2 of 4 people in the restaurant. Still had to wait a 1/2 to get my salad
    More info
    Sufiya's Grill - MerrickPrice: Moderate• Persian• Merrick
    4.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