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 Rego Park

Price
Regions
Areas
Top Rated
Dining Options
Seating options
Award-winning
Accessibility

178 restaurants available nearby

A photo of Meli Estiatorio restaurant
1. Meli Estiatorio
4.7
Exceptional(33)
Price: Expensive
• Mediterranean • Forest Hills
Booked 9 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 Nick's Bistro restaurant
2. Nick's Bistro
4.8
Exceptional(695)
Price: Moderate
• Mediterranean • Forest Hills
Booked 1 time 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 OBA Mediterranean Grill restaurant
3. OBA Mediterranean Grill
(0)
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 Vista Sky Lounge restaurant
4. Vista Sky Lounge
4.1
Excellent(825)
Price: Expensive
• Mediterranean • Long Island City
Booked 1 time today
Vista Sky Lounge, nestled atop the Vista LIC Hotel in Long Island City, offers an exquisite Mediterranean dining experience that is both authentic and top-tier. With a menu that boasts a delightful Greek twist, diners rave about the "authentic dishes" and the exceptional quality that "escalated our experience to the next level." The ambiance, described as having a "European flair," transports guests to the Greek islands, while the stunning views of the Manhattan skyline serve as a breathtaking backdrop. The combination of "superb service," "great cocktails," and "delicious" Mediterranean cuisine makes Vista Sky Lounge a hidden gem worth discovering.
A photo of Christos Steak House restaurant
5. Christos Steak House
4.8
Exceptional(1178)
Price: Very Expensive
• Mediterranean • Astoria
Booked 13 times today
Christos Steak House in Astoria is a true gem for those seeking authentic Greek cuisine paired with exquisite steak offerings. Renowned for its "top-of-the-line surf-n-turf" that "rocks," as Zagat praises, Christos seamlessly blends the robust flavors of Greece with premium-aged meats, creating a dining experience that is both unique and memorable. Guests rave about the impeccable service and the welcoming ambiance that makes every occasion feel special. With dishes like succulent porterhouse steaks and traditional Greek sides that are "prepared to perfection," Christos Steak House stands out as a beloved culinary destination that promises to impress every diner.
A photo of Amylos restaurant
6. Amylos
4.6
Exceptional(786)
Price: Moderate
• Mediterranean • Astoria
Booked 7 times today
Amylos in Astoria is a delightful haven for those seeking authentic Mediterranean cuisine, with a pronounced emphasis on Greek flavors. This exquisite restaurant transports diners to the heart of Greece, offering dishes that range from the vibrant southern Aegean islands to the rich culinary traditions of the northern mainland. "The food was INCREDIBLE," raves one patron, highlighting the restaurant's commitment to quality and authenticity. "Everything we ordered was delicious," echoes another. With a menu crafted from the finest ingredients and a warm, inviting ambiance, Amylos promises not only a meal but a true taste of Greece, leaving guests eager to return.
A photo of Ovelia Psistaria Bar restaurant
7. Ovelia Psistaria Bar
4.8
Exceptional(290)
Price: Expensive
• Mediterranean • Astoria
Booked 4 times today
Greek Grill House offering traditional and modern fare.Ovelia offers a taste of modern Greek lifestyle and philosophy via its food, cocktails, sounds and environment.Peter Giannakas, scientist turned chef stays true to the core roots of Greek cuisine twisting fresh flavors into new classics.The traditional fare executed by Ioannis and Evangelia Giannakas brings 55 years of experience to the kitchen"s flames.Designed by Chris Giannakas, Ovelia's decor marries organic elements with modern innovations suggesting a dining experience that is refreshingly familiar.
A photo of Fandi Mata restaurant
8. Fandi Mata
4.6
Exceptional(185)
Price: Moderate
• Mediterranean • Williamsburg
Booked 2 times today
ARTISANAL CUISINE & SOULFUL HOSPITALITY Enjoy an eclectic dining experience featuring soulful food & signature crafted drinks with genuine hospitality at its core.Fandi Mata seeks to enchant each guest through an evocative journey blending craftmanship with global influences, from its Mediterranean-influenced cuisine to its artisanal mezcaleria.Bringing back heartfelt hospitality to Brooklyn, Fandi Mata delivers an escapist experience in a warm and familial setting.
A photo of TRU Astoria restaurant
9. TRU Astoria
4.6
Exceptional(10)
Price: Moderate
• Mediterranean • Ditmars Steinway
Booked 3 times today
Tru, located in the bustling center of Astoria and conveniently close to the Train, is a European ultra lounge that offers breakfast, lunch, dinner, and late-night menus featuring a variety of coffee, cocktails, and specialty drinks from opening until closing time. Don't miss out on our special events! TRU Astoria is the perfect spot to dine, unwind, and enjoy life with loved ones. Our goal is to provide expertly crafted dishes inspired by the delectable flavors of Mediterranean cuisine, all within a laid-back and welcoming atmosphere. With a diverse selection of wines and spirits at our bar, conveniently situated on the trendy Ditmars Boulevard in Astoria, we ensure that everyone can enjoy our offerings.
A photo of Victory Garden Cafe restaurant
10. Victory Garden Cafe
4.4
Awesome(63)
Price: Moderate
• Mediterranean • Astoria
Since 1968 the Sakalis Family right from the start offered The Greek Community a taste of Greece by offering authentic Greek pastries in their bakery section representing various parts of Greece. George Sakalis and Antigoni Sakalis come from families of top chefs/bakers specializing in traditional baking and authentic Greek/Mediterranean Cuisine. It's no wonder their talents have created Astoria's hidden gem. The Sakalis Family recently opened the Café-Restaurant, Victory Garden Café, which offers an even larger selection of Greek specialties. The newly renovated space provides an ambiance that will leave you breathless! All menu items are made on premises and include a wide range of seafood & meat dishes. Amazing European decor with available indoor and outdoor spaces conveniently located in the heart of Astoria. Make your next reservation in our outdoor/indoor majestic area and enjoy our large selection of Greek-Mediterranean dishes. Space also available for events.
‘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

Explore OpenTable

Discover
OpenTable
  • About Us
  • Blog
  • Careers
  • Press
More
Our sites
Businesses
  • Delight more diners
  • Restaurant Blog
Join us on
  • Privacy Policy
  • Terms of Use
  • Impressum
  • Cookies and Interest-Based Ads
  • Cookie Preferences
Copyright © 2024 OpenTable International Ltd. Alphabeta Building, 14-18 Finsbury Square, London EC2A 1AH - 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