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 Bayside

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

38 restaurants available nearby

A photo of Maria's Mediterranean restaurant
4.8
Exceptional(203)
Price: Moderate
• Mediterranean • Bayside
Booked 8 times today
Maria's Mediterranean in Bayside is a haven for authentic Greek cuisine, where the culinary artistry of Chef Maria Petridis shines through. Drawing from her rich heritage in Serres, Greece, she crafts "delicious food, served and preferred in a tasty way," according to glowing reviews. Guests are treated to a delightful blend of traditional Greek dishes with a modern twist, ensuring each meal feels like a journey to the sun-kissed shores of the Mediterranean. The restaurant's ambiance, paired with attentive service, makes diners feel like part of the family. "A neighborhood gem," Maria's is a must-visit for Greek cuisine enthusiasts.
A photo of Lola - Great Neck restaurant
4.7
Exceptional(1590)
Price: Expensive
• Mediterranean • Great Neck
Booked 5 times today
Lola in Great Neck offers an exceptional Israeli dining experience, seamlessly blending modern elegance with authentic flavors. The culinary mastery of Chef Lenny Messina shines through in dishes that are consistently "bursting with flavor," such as the tender grilled octopus and the creamy, smooth hummus. Diners rave about the "unique and delicious Middle Eastern style cuisine" and the vibrant atmosphere that transports you straight to the heart of Israel. The attentive and knowledgeable service, particularly from staff members like Marissa, elevates the overall dining experience. For those seeking a taste of genuine Israeli cuisine, Lola is a "gem worth traveling to."
A photo of Herb&Olive restaurant
4.9
Exceptional(149)
Price: Expensive
• Mediterranean • Manhasset
Booked 3 times today
Herb&Olive in Manhasset offers an authentic Greek culinary experience that truly stands out. With an emphasis on the rich heritage of Greek ingredients like herbs and olives, the restaurant delivers a “culinary testament” to the Mediterranean's vibrant history. Diners rave about the “delicious and fresh” dishes, highlighting the Greek salad, Branzino, and roasted chicken with lemon potatoes as must-tries. The Greek white wine selection further enhances the authentic dining experience. Visitors describe it as a “hidden gem” with a “perfect meal” experience, praising the “phenomenal service” and welcoming atmosphere. Herb&Olive is indeed a delightful journey into Greek cuisine.
A photo of VIVO Restaurant & Catering restaurant
4.5
Awesome(487)
Price: Moderate
• Mediterranean • Bayside
Booked 5 times today
VIVO Restaurant & Catering in Bayside is a shining beacon of authentic American cuisine. Renowned for its "delicious" and "reasonably priced" menu, VIVO is deeply rooted in a commitment to using only the highest quality ingredients, ensuring that every dish maintains its integrity. The restaurant's elegant setting, a former mansion, adds a touch of old-world charm that perfectly complements its upscale vibe. Guests rave about the "extraordinary" service and "lovely atmosphere," making it an ideal spot for special occasions or a memorable date night. With a blend of tradition and innovation, VIVO is a must-visit destination for American culinary delights.
A photo of Rothchilds Kitchen restaurant
4.9
Exceptional(110)
Price: Expensive
• Mediterranean • Great Neck
Booked 10 times today
Rothchilds Kitchen in Great Neck is a delightful embodiment of authentic American cuisine, accentuated by a warm, neighborhood vibe. Its American offerings are a testament to quality and innovation, with standout dishes like the "homemade vegetable burger" and "tender roasted beet salad" that have patrons raving. The restaurant seamlessly combines traditional American flavors with a modern twist, ensuring each bite is a culinary delight. Guests consistently praise the "excellent service" and the welcoming atmosphere, making it the perfect spot for family gatherings or casual brunches. Rothchilds Kitchen is more than just a meal; it's an experience that celebrates community and exceptional American fare.
A photo of Sea Bar- Great Neck restaurant
4.7
Exceptional(193)
Price: Expensive
• Mediterranean • Great Neck
Booked 6 times today
Sea Bar in Great Neck is a hidden gem that brings authentic Mediterranean flavors to the heart of Great Neck Plaza. Renowned Chef Gregory Zapantis ensures the freshest seafood, flown in seven days a week, is transformed into culinary masterpieces. Patrons rave about the "incredibly fresh and perfectly cooked" dishes, highlighting the Grouper and Lemon Sole as standout options. The restaurant's use of world-class spices elevates each dish into a flavorful experience. Guests are "impressed" by the vibrant Mediterranean ambiance paired with "excellent service." Whether enjoying a signature cocktail or indulging in the Lobster Bisque, Sea Bar promises a delightful Mediterranean dining adventure.
A photo of Greek Islands NYC restaurant
4.6
Exceptional(261)
Price: Expensive
• Mediterranean • Douglaston
Booked 4 times today
Our restaurant has built a reputation on its large variety of the freshest fish available in the market daily, and its fine Greek Traditional cuisine.
A photo of Colbeh - Great Neck restaurant
4.3
Awesome(5)
Price: Very Expensive
• Mediterranean • Great Neck
Booked 4 times today
Colbeh in Great Neck welcomes you to an elegant Persian dining experience. Savor classic dishes like babaganoush and koobideh, served atop white tablecloths, reflecting the fine cuisine's heritage of nearly one thousand years of culinary tradition. Enjoy plentiful servings designed for sharing, from delectable mains to popular desserts like baklava. Nestled in downtown Great Neck's heart, Colbeh's open and sophisticated dining room provides the perfect setting for family gatherings and memorable occasions. Experience an unforgettable evening with loved ones, imbued with impeccable service and culinary finesse.
A photo of pita station restaurant
4.0
Excellent(5)
Price: Moderate
• Mediterranean • Manhasset
Pita Station is a Greek Mediterrenean quick service establishment that serves authentic Greek food.
A photo of Blue Mezze Bar restaurant
4.5
Awesome(616)
Price: Very Expensive
• Mediterranean • Upper East Side
Booked 25 times today
Blue Mezze Bar, nestled in the heart of New York's Upper East Side, offers a stunning array of authentic Greek cuisine that transports your taste buds straight to the Mediterranean. With an ambiance described as "absolutely stunning" and a menu packed with "fresh, flavorful dishes," dining here is a true delight. Guests rave about the exquisite mezze trio as a must-try appetizer, and the honey roasted eggplant is a standout favorite. The inviting atmosphere, combined with exceptional service and delectable dishes like the lamb sish kebab, ensures an unforgettable experience. "Phenomenal, from start till end," Blue Mezze Bar is a gem of Greek culinary excellence.

How is content generated

See what locals rave about

From verified diners like you
From verified diners like you

Discover best Mediterranean restaurants in Bayside

Discover the vibrant Mediterranean dining scene in Bayside, Queens, where a plethora of restaurants offer authentic and diverse flavors from the sun-soaked Mediterranean region. These establishments are celebrated for their commitment to authenticity, serving traditional dishes that transport diners directly to the Mediterranean shores. From succulent lamb souvlaki to rich and creamy moussaka, the menus are a testament to the culinary traditions of the region, often prepared by chefs who bring recipes passed down through generations. Ingredients are chosen with care, emphasizing fresh, high-quality produce that enhances the natural flavors of the cuisine. Diners in Bayside can expect a warm, people-focused atmosphere where every meal is served with a sense of Mediterranean hospitality. Whether you're looking for a place to celebrate a special occasion or just a casual dinner out, Bayside's Mediterranean restaurants offer a delightful culinary journey that consistently exceeds expectations. This thriving culinary niche not only satisfies the palate but also enriches the dining culture of Queens, making it a must-visit destination for food lovers.

  • 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