# Fish and moussaka in New York > Made for those who seek the delicate balance of a seafood-forward meal followed by the comforting, layered depth of a traditional moussaka. Source: https://www.atly.com/united-states/new-york/best-fish-moussaka ## Places (15) ### 1. Pylos Long, cave-like space with terracotta pot ceiling sets a cozy, romantic tone. Whole grilled fish is fresh and often deboned for easy eating, with dorado as a top pick. Moussaka shines with an amazing bechamel and tasty artichoke version, blending hearty flavors perfectly. - Address: 128 E 7th St, New York, NY 10009, USA - Atly: https://www.atly.com/location/Pylos ### 2. Agnanti Small, quaint Greek restaurant with cozy fireplace and outdoor patio near a park. Atmosphere feels warm and authentic despite occasional cold spots and crowding. Offers spectacular river views and a mix of indoor and outdoor seating. - Address: 19-06 Ditmars Blvd, Astoria, NY 11105, USA - Atly: https://www.atly.com/location/Agnanti ### 3. Paros Grille Greek restaurant offers Mykonos vibes with a cozy, inviting atmosphere reminiscent of an Athens taverna. Spacious layout includes a large bar suited for cocktails and drinks. Decor blends Mediterranean style with a relaxed, peaceful energy. - Address: 607 Northern Blvd, Great Neck, NY 11021, USA - Atly: https://www.atly.com/location/ParosGrille ### 4. Yasouvlaki Spacious restaurant with beautiful Greek decor and large windows that fill the space with natural light. Atmosphere feels warm and inviting, evoking a genuine sense of dining in Greece. Offers a private room suitable for groups and allows guests to play their own music and dance. - Address: 594 Amsterdam Ave, New York, NY 10024, USA - Atly: https://www.atly.com/location/Yasouvlaki1 ### 5. Bahari Estiatorio Small dining room fills with loud, lively chatter and shouting, creating a deafening atmosphere reminiscent of a bustling Greek household. White tablecloths and simple, homey decor give an upscale yet cozy feel. Greek locals and authentic music add to the authentic Greek vibe. - Address: 31-14 Broadway, Astoria, NY 11106, USA - Atly: https://www.atly.com/location/BahariEstiatorio ### 6. Telly's Taverna Greek restaurant offers a spacious, casual setting with nautical-themed decor and a well-appointed outdoor patio. Atmosphere feels authentic and inviting, with lively music and easy-going vibes. Tables feature Greek olive oil bottles, enhancing the traditional taverna experience. - Address: 28-13 23rd Ave, Astoria, NY 11105, USA - Atly: https://www.atly.com/location/Telly's-Taverna ### 7. Loi Estiatorio Greek restaurant offers fresh fish daily with dishes like Branzino that burst with authentic flavor. Moussaka is a light eggplant casserole that pairs perfectly with a crisp Greek salad. Warm candlelit ambiance and private outdoor seating create a cozy, inviting space for groups and celebrations. - Address: 132 W 58th St, New York, NY 10019, USA - Atly: https://www.atly.com/location/LoiEstiatorio ### 8. Aliada Greek restaurant offers cozy, classy atmosphere with indoor and outdoor seating shaded by cherry blossom trees. Space feels airy and homey, evoking a sun-soaked Aegean taverna. It suits family gatherings and relaxed dates with a welcoming vibe. - Address: 29-19 Broadway, Astoria, NY 11106, USA - Atly: https://www.atly.com/location/Aliada ### 9. Bodrum Outdoor patio seating offers a pleasant breeze and heated tables, creating a comfortable atmosphere for dining. The space features fresh flowers and a brick oven, adding to the inviting and well-appointed setting. The vibe is relaxed and enjoyable, especially during evening meals with wine and cocktails. - Address: 584 Amsterdam Ave, New York, NY 10024, USA - Atly: https://www.atly.com/location/BodrumMediterraneanRestaurant ### 10. IBN Hamido Seafood Ordering happens by a pond where fresh seafood is selected and cooked on site, surrounded by walls covered with fish tanks. Loud music and crowded seating create a lively, vibrant atmosphere that feels like a bustling fish market. Outdoor heated seating and an open kitchen add to the busy, energetic vibe. - Address: 31-29 Ditmars Blvd, Long Island City, NY 11105, USA - Atly: https://www.atly.com/location/IBNHamidoSeafood ### 11. KYRIA Greek restaurant offers an upscale yet welcoming atmosphere with beautiful Mediterranean-inspired decor. The vibe is cozy and inviting, suitable for intimate or group dinners. Music and ambiance create a warm, authentic seaside taverna feel. - Address: 7 Purdy St, Harrison, NY 10528, USA - Atly: https://www.atly.com/location/KYRIA ### 12. Mykonian House - Authentic Greek Restaurant Small and cozy space offers a Greek Island ambience with bright, charming decor. Atmosphere feels warm and inviting but can be noisy and crowded with tables close together. Food features fresh fish and flavorful dishes alongside well-chosen Greek wines and cocktails. - Address: 25 E 83rd St, New York, NY 10028, USA - Atly: https://www.atly.com/location/MykonianHouse ### 13. Elea Modern Greek spot shines with fresh fish served Mediterranean style and a popular moussaka that guests love. Elegant design offers cozy atmosphere with sound insulation and lively music. Outdoor cabanas and indoor spaces fit both intimate meals and large events. - Address: 217 W 85th St, New York, NY 10024, USA - Atly: https://www.atly.com/location/Elea ### 14. Molyvos Bright decor with Rhodian ceramics sets a warm tone. Grilled fish is perfectly cooked but freshness can vary. Moussaka offers savory flavors at a great price, pairing well with Greek spreads and orange wine. Outdoor terrace suits both intimate and larger groups. - Address: 402 W 43rd St, New York, NY 10036, USA - Atly: https://www.atly.com/location/Molyvos ### 15. Amylos Taverna Greek restaurant combines upscale decor with indoor and outdoor seating offering views of the city through glass windows. Atmosphere is loud and lively, featuring live music and DJ sets, creating a warm and romantic vibe. The setting suits energetic gatherings rather than quiet conversations. - Address: 33-19 Broadway, Astoria, NY 11106, USA - Atly: https://www.atly.com/location/AmylosTaverna ## Get this data directly This page comes from the Atly Places API, which scores close to 2 million places against more than 1,400 intents — "nice view", "work friendly", "gluten free", "dog friendly" — from what real reviewers say, with the statements behind every score. - **MCP server:** `https://agentic-api.atly.com/mcp` — connect it in ChatGPT or Claude. Nothing to install. - **Guide for agents:** - **OpenAPI contract:** - **No key needed to start.** `POST https://agentic-api.atly.com/v0/keys` with an email raises the quota. Coverage is densest in the United States, with pockets in Mexico, Israel and Thailand.