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
Neighborhoods
Top Rated
Dining Options
Seating Options
Award-winning
Accessibility

181 restaurants available nearby

A photo of Meli Estiatorio restaurant
4.8
Exceptional(22)
Price: Expensive
• Mediterranean • Forest Hills
Booked 13 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
4.8
Exceptional(692)
Price: Moderate
• Mediterranean • Forest Hills
Booked 6 times 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
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.3
Awesome(822)
Price: Expensive
• Mediterranean • Long Island City
Booked 5 times 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 Amylos restaurant
4.6
Exceptional(781)
Price: Moderate
• Mediterranean • Astoria
Booked 11 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 Christos Steak House restaurant
4.8
Exceptional(1171)
Price: Very Expensive
• Mediterranean • Astoria
Booked 9 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 Ovelia Psistaria Bar restaurant
4.8
Exceptional(285)
Price: Expensive
• Mediterranean • Astoria
Booked 7 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
4.5
Awesome(184)
Price: Moderate
• Mediterranean • Williamsburg
Booked 1 time 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
4.7
Exceptional(6)
Price: Moderate
• Mediterranean • Ditmars Steinway
Booked 4 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 Nisi Estiatorio restaurant
4.5
Awesome(110)
Price: Expensive
• Mediterranean • Astoria
Booked 2 times today
Nisí Estiatorio in Astoria, Queens, is a beacon of authentic Mediterranean cuisine, offering an unparalleled Greek dining experience. Renowned for its use of the freshest ingredients, each dish is a vibrant celebration of Greek tradition with a modern flair. Diners rave about the "outstanding and super fresh" flavors that define the menu, while the "top-notch service" and "lovely atmosphere" elevate the entire experience. Notably, the Branzino is frequently highlighted as "absolutely delicious," and the staff's attentiveness ensures every visit is memorable. As one reviewer aptly put it, Nisí Estiatorio transports guests to a "Greek Isle," making it a must-visit destination for Mediterranean cuisine lovers.
‘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
  • Felix
    New York City •2 reviews
    5.0
    Dined 2 days ago
    Neighborhood restaurant that the wife & I have never tried. Decided to visit on Valentines day, bit busy but owner kept everything flowing. Reservation was for 8pm, seated at 8:03pm. Ordered grilled octopus, giant lima beans,Fried Calamari,stuffed mushrooms as appetizers. For dinner had Sea Kebab,Wife had blood orange salmon with mash and asparagus. Overall Dinner was a 8.9. Standout was grilled octopus and stuffed mushrooms for me. Wife loved Salmon. Will be going back to try a few more dishes.
    More info
    Nick's BistroPrice: Moderate• Greek• Forest Hills
    4.8
  • Amanda
    New York City •1 review
    5.0
    Dined 2 days ago
    The view was to amazing and the good made the experience just that much better. As we was greet at the entrance to the ball room with long stem red roses and taken to our table with an amazing view of the city. We knew we made the perfect choice. The food was great and we even got to witness a proposal!! Love was definitely in the air.
    More info
    Vista Sky LoungePrice: Expensive• American• Long Island City
    4.3
  • KioniVIP
    New York City •1 review
    5.0
    Dined 4 days ago
    It is a fantastic restaurant, from the Hostess, Server, and Manager. The service was terrific, and the food was delicious! We had the Porter House, lobster mashed potatoes, and the sauteed mushrooms. A definite reco if you have not tried Christos.
    More info
    Christos Steak HousePrice: Very Expensive• Steakhouse• Astoria
    4.8
  • maddieVIP
    New York City •26 reviews
    5.0
    Dined 7 days ago
    So happy with this new addition to the neighborhood! Came for lunch for the first time and everything was excellent!! The food was delicious! We shared the zucchini chips and they were crispy, not soggy or oily which you sometimes get at other restaurants. The grilled octopus was so tasty my mouth is watering just thinking about it! I had the salad which was very tasty with the grilled onion. My friend had the grilled vegetable panini and she said it was delicious! I'll be a repeat customer for sure!!
    More info
    Meli EstiatorioPrice: Expensive• Greek• Forest Hills
    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