United States New York 8 Best Greek Restaurants in Astoria, Queens Renowned Astoria: More Than Just a Gyro By John Roleke John Roleke John Roleke is a Queens travel expert, guidebook contributor, and freelance writer and photographer. TripSavvy's editorial guidelines Updated on 07/31/19 Fact checked by Patrice J. Williams Fact checked by Patrice J. Williams Instagram LinkedIn Temple University Patrice J. Williams is a travel and style content creator, fact-checker and author of the thrift shopping book Looking Fly on a Dime. TripSavvy's fact-checking Greek restaurants and traditional Greek food have made Astoria famous. But in a neighborhood where pita bread and olive oil take the place of bread and butter, originality is key to a successful Greek eatery. From moussaka to beeftekia, tzatziki to saganaki, these eight Greek restaurants are must eats. 01 of 08 Ovelia Flickr CC 2.0 View Map Address 34-01 30th Ave., Astoria, NY 11103, USA Get directions Phone +1 718-721-7217 Web Visit website Ovelia holds its own. Walk by and peek inside — you won't find empty tables. Owned by two sets of brothers (and Astoria natives), Ovelia exudes life and style. The atmosphere is sleek and modern without trying too hard, and the music mixes Greek with American pop. A hangout for young patrons, you'll find Ovelia bumping, especially on the weekends, for its famous brunch. The best dish at Ovelia? The homemade Greek sausage -- ground by husband and wife chefs Litsa and John Giannakas -- is a fragrant accompaniment to the signature omelets. The homemade tiropita feta toast is also a favorite for brunch or lunch. 02 of 08 Agnanti Meze View Map Address 19-06 Ditmars Blvd, Queens, NY 11105, USA Get directions Phone +1 718-545-4554 Web Visit website Across from Astoria Park, Agnanti lives and breathes tradition, family and Mediterranean culture. The decor is endearing and nostalgic, with artifacts and photos from the old country. You can't help but feel enveloped by Agnanti's personal touch as if you're sitting in your "yia-yia's" (grandma's) kitchen. The food tells a similar family story. With "meze" in its name, Agnanti's strength lies in small dishes, both hot and cold. The melitzanosalata (roasted eggplant and garlic spread) ignites the senses but isn't too heavy. Other amazing small dishes include tomato keftedes (tomato and herb croquettes) and the kefte mentite (chopped meat and yogurt patties). 03 of 08 Gregory's Corner Taverna Flickr CC 2.0 View Map Address 26-02 23rd Ave, Queens, NY 11105, USA Get directions Phone +1 718-777-5511 Web Visit website This neighborhood taverna is as close to Greece as you'll get. A small place, seating up to 20 indoors and maybe 15 outdoors, Corner Taverna is homey and personal. The menu is simple and includes traditional Greek basics. Some of the best ones to try are the scordalia (garlic mashed potatoes), fried whiting and, of course, the gyro platter (with Greek salad, giant seasoned steak fries, and homemade tzatziki). Ask about the Greek house wines, which are inexpensive and mighty tasty. 04 of 08 Elias Corner View Map Address 24-02 31st St, Queens, NY 11102, USA Get directions Phone +1 718-932-1510 Web Visit website If you want seafood cooked up Greek style, check out Elias Corner. It's about as fresh as you can get: The owner catches it each morning. You won't get a menu; just check out the counter up front. This casual place is all about the fish. Bring Benjamins; Elias Corner doesn't take plastic. Continue to 5 of 8 below. 05 of 08 Taverna Kyclades Flickr CC 2.0 View Map Address 36-01 Ditmars Blvd, Queens, NY 11105, USA Get directions Phone +1 718-545-8666 Web Visit website Taverna Kyclades is Zagat-rated and recommended. That's a pretty high bar for this Greek restaurant that is known for its fish. Pick your fish, and get it grilled whole, flavored with olive oil, lemon, and oregano. Simple and delicious. Add saganaki and Greek salad on the side for a full-on Greek feast at one of the best Greek restaurants in New York City. 06 of 08 Zenon Taverna View Map Address 34-10 31st Ave, Astoria, NY 11106, USA Get directions Phone +1 718-956-0133 The menu at this family-owned restaurant is bursting with meze, or appetizers, with a definite Cypriot slant. It also has daily specials; check the menu and pick the day with your favorites -- grape leaves, Cypriot meatballs, pastitsio, and moussaka are just a few of the choices. If these aren't piquing your interest, the menu offers many more choices -- pitas, and platters of chicken, seafood, pork, and lamb. 07 of 08 Christos Steakhouse View Map Address 4108 23rd Ave, Queens, NY 11105-1509, USA Get directions Phone +1 718-777-8400 Web Visit website If you've got a jones for an all-American steak but are also feeling like something Greek, Christos Steakhouse will satisfy both cravings. It offers a wide choice of charbroiled, aged steaks but also Greek-style feta cheese fries, Greek salad, and saganaki in a classy setting. 08 of 08 Telly's Taverna (c) J. Roleke View Map Address 28-13 23rd Ave, Queens, NY 11105, USA Get directions Phone +1 718-728-9056 Web Visit website Telly's Taverna offers up a broad list of seafood along with Greek specialties like saganaki, halloumi, baked feta, tzatziki, spinach pie, lima beans baked in tomato sauce and Greek salad. The comfortable setting, with whitewashed brick walls and a cozy patio, add to the appeal. Was this page helpful? Thanks for letting us know! Share Pin Email Tell us why! Submit Share Pin Email