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

45 restaurants available nearby

A photo of Baraki restaurant
4.6
Exceptional(67)
Price: Expensive
• Mediterranean • Bayside
Booked 2 times today
Baraki in Bayside, Queens, is a must-visit for fans of authentic Tapas and Small Plates, offering a unique Greek twist that sets it apart. Guests rave about the quality and creativity of the dishes, with one patron exclaiming, "The food was amazing... 10/10 I will surely be back!" The innovative menu features delights such as the burnt grilled cheese, which surprises with its bacon-like taste without containing any, and the Mediterranean eggs benedict. The atmosphere is equally praised, described as having a "Manhattan cool vibe," perfect for any occasion from brunch in the garden to lively evenings with a DJ. Baraki not only promises delicious food but an unforgettable dining experience, making every visit spectacular.
A photo of Maria's Mediterranean restaurant
4.7
Exceptional(202)
Price: Moderate
• Mediterranean • Bayside
Booked 1 time today
At Maria's Mediterranean in Bayside, you're not just enjoying a meal; you're embarking on a culinary journey to Greece itself. Esteemed for its "authentic Greek feeling" and dishes that transport you to the heart of Greece, this gem offers a feast of flavors that resonate deeply with traditional Greek cuisine. Executive Chef Maria Petridis, with her roots in Serres, Greece, masterfully blends authenticity with a modern twist, ensuring each dish—from the pastitio to the mousaka—rivals the best in Astoria. Diners rave about the "generous size and delicious" meals, describing their dining experience as "always excellent." The standout blueberry baklava with tahini ice cream is a must-try, repeatedly hailed for its perfection. Maria's Mediterranean truly encapsulates the essence of Greek hospitality and gastronomy, making every visit memorable.
A photo of Lola - Great Neck restaurant
4.6
Exceptional(1586)
Price: Expensive
• Mediterranean • Great Neck
Booked 8 times today
Lola in Great Neck is a culinary gem that flawlessly showcases the authenticity and quality of Israeli cuisine. Chefs Lenny Messina and the late Michael Ginor have curated a menu that blends Mediterranean influences with innovative twists, resulting in dishes like the "stellar" hummus and the "amazing" Fatoush salad. The restaurant’s ambiance complements the dining experience with its elegant and modern touch, making it feel like a slice of New York City on the Island. Glowing reviews consistently praise the well-prepared meals and the "outstanding" service, with patrons frequently noting dishes such as the tender grilled octopus and the creamy Halva parfait. Whether you're a first-timer or a regular, Lola offers a memorable dining experience that makes every visit special.
A photo of Mythos Authentic Greek Cuisine restaurant
4.7
Exceptional(33)
Price: Expensive
• Mediterranean • Bayside
Booked 4 times today
Mythos Authentic Hellenic Cuisine serves traditional Greek fare in a cozy environment that welcomes friends and family members of all ages. Located in Flushing, New York, the venue features a classic ambiance and allows guests to indulge in the sights, smells and tastes of the ancient world. On the menu at Mythos Authentic Hellenic Cuisine, you will find such items as roast chicken, grilled shrimp, grilled quail, lean pork chops, New York steak, veal chops, saut�ed codfish and halibut steak. If you're interested in sharing a plate with the whole table, try the combination specials at Mythos Authentic Hellenic Cuisine. The fried combination comes with calamari, keftedes and fried vegetables for the whole family to share. The char-gilled combination allows you to taste samplings of octopus and whole calamari.
A photo of Sea Bar- Great Neck restaurant
4.7
Exceptional(189)
Price: Expensive
• Mediterranean • Great Neck
Booked 3 times today
At Sea Bar in Great Neck, the essence of Mediterranean cuisine is brought to life with an unparalleled focus on fresh, quality seafood. Chef Gregory Zapantis, renowned for transforming seafood into gastronomical art, ensures that only the finest selections make it to your plate. The authenticity of their Mediterranean offerings is enhanced by a curated selection of the world’s best spices, allowing diners to customize their experience. Glowing reviews highlight the exceptional quality, with remarks like the fish being "as good as I have had in the Caribbean" and the ambiance being "bright and nautical." Whether it's the "perfectly seared grouper" or the "fresh and tasty Tuna Tartare," Sea Bar delivers a consistently outstanding Mediterranean dining experience, making it a true neighborhood gem in Great Neck.
A photo of Rothchilds Kitchen restaurant
4.8
Exceptional(108)
Price: Expensive
• Mediterranean • Great Neck
Booked 1 time today
Rothchilds Coffee & Kitchen in Great Neck is a beacon of Mediterranean excellence, where every dish tells a story of heritage and culinary mastery. Celebrated for its "authentic and innovative" Mediterranean offerings, the restaurant has garnered glowing accolades for dishes like the falafel platter, roasted eggplant with green herb tahini, and the Syrian kebabs, each praised for their bold flavors and fresh ingredients. Guests rave about the "creamy and delicious" hummus and the vibrant Israeli salad, highlighting Rothchilds as a must-visit spot for food that is "always fresh and good.” The consistent quality and welcoming atmosphere make Rothchilds not just a meal, but a memorable Mediterranean experience, with patrons declaring it a "favorite every time."
A photo of VIVO Restaurant & Catering restaurant
4.6
Exceptional(486)
Price: Expensive
• Mediterranean • Bayside
VIVO Restaurant & Catering in Bayside stands out as a gem of Mediterranean cuisine, blending authentic flavors and a commitment to high-quality ingredients. Diners rave about the "top-notch shakshuka" and the freshness of the Mediterranean-inspired dishes, highlighting the restaurant's dedication to a locally inspired menu. The atmosphere, once the mansion home of Rudolph Valentino, adds a touch of old-world charm, making every meal feel special. With its elegant setting and "magnificent" handling of events, VIVO not only promises but delivers an exceptional dining experience. Guests consistently praise the "amazing food and service," making it a highly recommended destination for those seeking authentic Mediterranean delights in a beautiful, historic setting.
A photo of Greek Islands NYC restaurant
4.6
Exceptional(260)
Price: Expensive
• Mediterranean • Douglaston
Booked 1 time 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 2 times today
Experience the exquisite Kosher dining at Colbeh in Great Neck, where the authenticity and culinary finesse shine through every dish. This Persian restaurant prides itself on serving traditional Kosher meals that adhere strictly to kosher laws, ensuring a genuine experience for all diners. Guests rave about the "phenomenal Kosher Iranian food" and the staff's expertise in explaining menu items, making every meal both enlightening and delightful. The atmosphere is described as "absolutely gorgeous," with a service that goes "above and beyond," making Colbeh a must-visit for anyone seeking a high-quality Kosher meal in an elegant setting. Whether it's a family gathering or a special event, Colbeh promises an unforgettable dining experience with generous portions and heartwarming hospitality.
A photo of Herb&Olive restaurant
4.7
Exceptional(148)
Price: Expensive
• Mediterranean • Manhasset
At Herb&Olive in Manhasset, the rich tapestry of Greek culinary tradition is woven into every dish, making it a standout destination for authentic Greek cuisine. Diners rave about the "incredible" experiences and "delicious" meals, particularly highlighting the galaktoboureko and yogurt, which are said to transport them straight to Greece. The restaurant's commitment to using artisanal products pays homage to the historical Greek traders, ensuring that each meal is not only a feast for the palate but also a celebration of heritage. The atmosphere is described as "unique" and "comfortable," perfect for enjoying a variety of Greek dishes that are consistently praised for their freshness and flavor. Whether it's your first visit or you're a returning customer, Herb&Olive promises a truly Greek dining experience right in the heart of Manhasset.

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