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

Best Greek Restaurants in Rego Park

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

58 restaurants available nearby

A photo of Nick's Bistro restaurant
4.7
Exceptional(685)
Price: Moderate
• Greek • Forest Hills
Booked 19 times today
Nick's Bistro in Forest Hills is a gem for those seeking authentic Greek cuisine with a touch of American flair. The restaurant prides itself on delivering consistently fresh and well-seasoned dishes that keep locals and visitors coming back. Patrons rave about the "seriously delicious, authentic Greek food" and the inviting atmosphere created by the warm, dark wood décor and glowing ambiance. Highlights include the "best lobster bisque soup, baklava, fried calamari, Bronzino, and lamb chops" that are always "absolutely delicious and divine." As one review sums it perfectly, Nick's Bistro is undoubtedly the new go-to Greek spot in NYC, making it essential to "book a reservation before going because they are always busy. But worth the wait."
A photo of Christos Steak House restaurant
4.7
Exceptional(1163)
Price: Very Expensive
• Greek • Astoria
Booked 16 times today
Christos Steak House in Astoria is a beacon of Greek culinary excellence, offering an authentic and exquisite dining experience. Renowned for its "top-of-the-line surf-n-turf," as praised by Zagat, and its selection of prime-aged meats, Christos captures the essence of Greek cuisine with its traditional Greek sides. Newsday highlights it as a "Steak House of Style and Substance," and diners echo this sentiment, with reviews raving about the "melt in your mouth, eye rolling delicious" porterhouse and the "delicious octopus salad." Its old-school charm and impeccable service make Christos a must-visit for both locals and visitors seeking a taste of Greece in the heart of Astoria.
A photo of Amylos restaurant
4.7
Exceptional(768)
Price: Moderate
• Greek • Astoria
Booked 13 times today
At Amylos in Astoria, seafood lovers are treated to an authentic Greek culinary experience that stands out for its freshness and flavor. Patrons rave about the seafood, with one guest highlighting, "The branzino was fresh and very well marinated," and others confirming the "grilled octopus was delicious." The restaurant's commitment to quality is evident as another diner exclaimed, "Every single course was absolute perfection... I don't think you can go wrong with any seafood item." The combination of fresh ingredients, skilled preparation, and a cozy ambiance makes Amylos a must-visit for anyone seeking a top-tier seafood dining experience in New York.
A photo of Ovelia Psistaria Bar restaurant
4.7
Exceptional(280)
Price: Expensive
• Greek • Astoria
Booked 15 times today
Ovelia Psistaria Bar, nestled in the vibrant neighborhood of Astoria, is a gem for lovers of authentic European cuisine, with a special focus on Greek culinary traditions. This Greek Grill House, founded by the experienced Giannakas family, expertly blends traditional flavors with modern twists, creating an unforgettable dining experience. Patrons rave about the freshness and creativity of the dishes, with one noting it's the "Best place to enjoy the most delicious Greek food with a twist." The restaurant's atmosphere is consistently described as welcoming and trendy, perfect for any occasion from brunch to dinner. The skillful mix of organic decor and innovative cuisine at Ovelia offers a slice of modern Greek lifestyle, making every meal a delightful journey through rich flavors and aromatic delights.
A photo of Nisi Estiatorio restaurant
4.6
Exceptional(106)
Price: Expensive
• Greek • Astoria
Booked 5 times today
Nisi Estiatorio in Astoria, Queens, is a gem for those seeking an exceptional Mediterranean dining experience, particularly Greek cuisine. Celebrated for its modern twist on traditional Greek dishes, this restaurant is renowned for its authenticity and use of fresh, high-quality ingredients. Guests rave about the "amazing, complex salad, perfectly cooked fish" and the ambiance that "feels like being transported to Greece." The service is consistently described as top-notch, with staff like Konstantinos and Britney making dining experiences memorable. Reviewers often highlight the "beautiful atmosphere" and "authentic delicious Greek cuisine," making Nisi Estiatorio a must-visit for anyone craving a true taste of the Mediterranean.
A photo of Victory Garden Cafe restaurant
4.4
Awesome(62)
Price: Moderate
• Greek • 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.
A photo of Psari restaurant
4.4
Awesome(178)
Price: Expensive
• Greek • Astoria
Booked 7 times today
At Psari in Astoria, you're treated to an exemplary Greek culinary experience that centers around impeccably fresh seafood, earning it glowing reviews like "outstanding seafood" and "all the fish is always fresh and cooked to perfection." This gem in Astoria captures the essence of Greek dining with dishes like spanokopita and saganaki, complemented by a full bar and a well-curated international wine list. Diners consistently praise the "delicious food" and "excellent service," with one noting, "This place is a diamond in the rough... The food is excellent." Whether it's a casual lunch or a significant celebration, Psari offers both a welcoming atmosphere and authentic, high-quality Greek cuisine that keeps patrons coming back.
A photo of Mythos Authentic Greek Cuisine restaurant
4.3
Awesome(36)
Price: Expensive
• Greek • Bayside
Booked 1 time 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 Dionysos Restaurant restaurant
4.4
Awesome(56)
Price: Moderate
• Greek • Astoria
Booked 2 times today
Greek and Cypriot Food in Astoria. Traditional cuisine, pleasant and friendly environment. Live Greek music every Friday and Saturday.
A photo of Kellari Taverna restaurant
4.7
Exceptional(7469)
Price: Expensive
• Greek • Theater District
Booked 56 times today
Located in the bustling Theater District of New York City, Kellari Taverna is a gem for seafood lovers. Esteemed for its authenticity and quality, Kellari Taverna offers a captivating seafood experience with dishes like the highly praised "octopodi," described as "tender" and their signature "grilled whole fish," which has delighted patrons for over a decade. Diners consistently celebrate the freshness of the seafood, with one saying, "I had cod but also sampled a mixed seafood grill. Both were outstanding." The proximity to Grand Central and Broadway theaters, combined with glowing reviews like "Magnificent evening with exceptional service and food," ensures Kellari Taverna stands out as a top destination for seafood enthusiasts seeking an exceptional dining experience in the heart of New York City.
‘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
  • JohnVIP
    New York City •3 reviews
    5.0
    Dined 7 days ago
    Ovelia never disappoints. Food, drinks, ambience are always on point. Dinner last night was great. Skirt steak and feta cubes were 10/10.
    More info
    Ovelia Psistaria BarPrice: Expensive• Greek• Astoria
    4.7
  • AntoniaVIP
    San Francisco Bay Area •1 review
    5.0
    Dined on Dec 15, 2024
    Delicious food down to the last bite. From appetizers, salads, main course, deserts.... the taste was AMAZING.
    More info
    AmylosPrice: Moderate• Greek• Astoria
    4.7
  • LoriVIP
    New York City •30 reviews
    5.0
    Dined on Dec 15, 2024
    The food here is always great. I had the lamb and sea (lamb chops and shrimp) which was one of the specials. The lamb was cooked just as I asked (medium) and was a nice portion, along with 5 or 6 shrimp, mashed potatoes and broccoli. I also had the mussels for an appetizer, some of the best I have had. Everyone at our table was too full for dessert. In fact, 3 out of the 5 of us took home leftovers. Nick’s Bistro remains one of our favorite restaurants both for the food and the value, as well as the friendly, attentive wait staff.
    More info
    Nick's BistroPrice: Moderate• Greek• Forest Hills
    4.7
  • Pamela
    New York City •11 reviews
    5.0
    Dined on Dec 14, 2024
    Paul and his staff were amazing. Very accommodating, polite and personable. Delicious Greek food cooked to perfection. Made us feel very comfortable.
    More info
    Mythos Authentic Greek CuisinePrice: Expensive• Greek• Bayside
    4.3
  • Daniel
    New York City •1 review
    5.0
    Dined on Nov 27, 2024
    Food is 5 star. Service is 5 stars. Everything is appropriate for a 5 star rating … except… one thing…. When I bring a special bottle of wine in for my birthday… don’t charge me $45 for a corking fee! $10 is standard. $25 is upper tier… $45 is stupid. Seriously that’s my only complaint. I go to Christos because it is superb quality. I am fine with paying more for high quality. But $45 for a corking fee… not reasonable.
    More info
    Christos Steak HousePrice: Very Expensive• Steakhouse• Astoria
    4.7
  • 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