Atly Logo
New Yorkers 1st Choice
Loved by locals

Fresh seafood in New York

Greek food featuring fresh seafood that tastes like it was sourced with intent rather than pulled from a freezer.

Based on 579 Opinions
+576
User
User
User
Updated May 2026
01
Le Petit Pêcheur image 1
Le Petit Pêcheur image 2
Le Petit Pêcheur image 3
View all
Seafood restaurant

Seafood restaurant offers nautical themed decor and a spacious dining area with a relaxed, cozy atmosphere that feels like dining by the Mediterranean shore. The place stays quiet and welcoming even when busy, encouraging easy conversation. Guests select fresh fish from a showcase and order at the counter in a casual setting without alcohol service.

Calamari stands out with its golden crisp and perfect seasoning. Grilled octopus, fried calamari, and shrimp also feature as strong choices, alongside excellent salmon.

Menu features an impressive selection of fresh seafood with a good variety to choose from.

People are saying

"The seafood here is incredibly fresh and seasoned to perfection."

"The Greek food here, especially the seafood, is fresh and perfectly seasoned."

"The fresh seafood here is so good, you can really taste the quality."

Good to know

1

You can request the portion size and how you want the seafood cooked.

2

The way to order is to pick your fish, cooking style, and sides.

3

Prices are very fair since the fish is priced by the pound.

02
Seabass Taverna image 1
Greek restaurant

Mediterranean restaurant with Greek-style décor featuring rustic wood and vibrant blue and white colors creates a warm, inviting atmosphere with soft background music and dim lighting. Guests enjoy a quiet, cozy vibe suitable for intimate or lively gatherings, complemented by a friendly, professional team and occasional live music.

Grilled octopus stands out with its tender texture and a chef's special red sauce. Hot appetizers like crispy calamari and garlic shrimp are popular, alongside fresh seafood and hummus.

Fresh seafood arrives in generous portions and is cooked to perfection. The menu includes amazing calamari, a variety of appetizers, and a paella rich with seafood, all offering great value.

People are saying

"I found the seafood here to be delicious and fresh."

"This Greek food really felt authentic, like eating in Greece."

"The fresh seafood here is delicious and perfectly cooked."

Good to know

1

The kitchen is open until 10 PM on Christmas.

2

The restaurant has a special for $22 per person for an hour of house wine or select cocktails.

3

The $49 Endless menu includes 2 cocktails, coffee, and tea.

03
Sea Bar image 1
Seafood restaurant

Elegant seafood restaurant with chic maritime decor and a contemporary, well-planned interior creates a warm and inviting atmosphere. Signature cocktails and a masterpiece bar enhance the experience, while the space accommodates both casual bar seating and private parties.

Grilled octopus stands out with its tender texture and rich flavor. Calamari cooks to perfection, while Greek meatballs come incredibly seasoned over homemade tzatziki and grilled lemon. Veggie chips are thin, crispy, and pair well with fresh tzatziki.

Seafood arrives super-fresh with simple, flavorful preparation highlighting authentic Greek-Mediterranean tastes. Dishes come beautifully presented and full of authentic flavors.

People are saying

"The seafood here is so fresh and delicious."

"The fresh seafood here is expertly prepared and highlights natural flavor."

"The Greek food's calamari is perfectly fried and not greasy."

Good to know

1

The restaurant has a mandatory tip of 20% based on the number of guests seated at the table.

2

There is plenty of parking behind the restaurant.

3

The midday seafood menu is available until 3:30 p.m.

04
Port Sa'id Seafood Restaurant image 1

Market-style seafood restaurant with bright daylight LEDs and air-conditioned space offers a down-to-earth vibe and authentic interior design. Guests pick fresh seafood from a display case, creating an interactive dining experience. Atmosphere feels relaxed and welcoming with positive background music and friendly people.

Seafood shines with crispy calamari served both fried in a light, flavorful batter and Greek style with olive oil, garlic, and lemon. Grilled fish like branzino and whole fried snapper come out fresh and juicy, paired well with classic sides like Greek salad and hummus.

Market style setup lets you pick fresh seafood directly from a display case. Shrimp and other seafood come straight from the market to your plate.

People are saying

"The seafood here is so fresh and perfectly prepared."

"The Greek food here is super flavorful and well-seasoned."

"I found the fresh seafood to be delicious and perfectly prepared."

Good to know

1

The restaurant offers a wide variety of seafood, including branzino, striped bass, and lobster.

2

Prices are fair for the quality and variety of seafood offered.

3

The total bill for a meal is typically less than $70.

05
Taverna Kyclades Astoria image 1
Greek restaurant

Greek restaurant with cramped indoor seating and loud atmosphere where tables are packed closely together. Outdoor area offers dog-friendly seating with blankets for comfort. Known for an excellent Greek wine selection and standout seafood dishes.

Grilled octopus stands out for being tender and flavorful. The menu also features a Greek salad and a mix of seafood and souvlaki dishes.

Fresh seafood arrives consistently with simple Greek preparation and Mediterranean flavors. Salads, breads, and drinks complement the seafood-focused menu.

People are saying

"The food here is fresh, delicious, and perfectly prepared."

"The grilled octopus here is perfectly cooked and has a great char flavor."

"I found the fresh seafood here to be excellent."

Good to know

1

Make sure you reserve a table ahead because there is always a wait time.

2

There are lunch special discounts between 12-4 pm on weekdays.

3

The Greek restaurant is very busy, so arrive before 6 PM for dinner.

06
estiatorio Milos Midtown image 1
Greek restaurant

Open, airy space with Mediterranean-style decor and whitewashed walls creates a breezy, coastal charm. The atmosphere is loud and crowded, making conversation difficult. Guests often choose fresh fish directly and enjoy private rooms for events.

Grilled octopus stands out as an exquisite appetizer served on fava. Greek yogurt with honey offers a unique flavor unlike typical versions.

Seafood arrives flown in daily, ensuring top freshness. The selection includes langoustine, live scallop, and soft shell crab, with staff explaining flavor profiles and preparation methods.

People are saying

"The seafood here is so fresh and delicious."

"The Greek food here is amazing, especially the fresh fish and octopus."

"The fresh seafood here is amazing, especially the branzino."

Good to know

1

Reservations are necessary as the restaurant is very busy.

2

A reservation should be made at least one week in advance.

3

Milos stays open until 12 a.m., making it great for late-night dining.

07
Avra Rockefeller Center image 1
Greek restaurant

Greek restaurant spans three floors with spacious, beautifully decorated interiors and outdoor seating offering views of Radio City. Atmosphere blends gorgeous yet relaxed vibes, attracting a stylish crowd. Private rooms accommodate groups, and a well-curated bar complements the dining experience.

Savory dishes include grilled shrimp with moussaka, saganaki, and grilled calamari. The menu features pita crackers with hummus, salmon with spinach rice, and lobster pasta. Baklava serves as a sweet finish.

Generous servings highlight the fresh seafood offerings. The set menu pairs these with indulgent desserts for a balanced meal.

People are saying

"The Mediterranean seafood dinner spots here are flavorful and well presented."

"The Greek food here is delicious, especially the fresh tomatoes."

"The fresh seafood here is delicate and ultra-fresh."

Good to know

1

Reservations should be made ahead of time to avoid disappointment.

2

The lunch menu offers amazing value in NYC.

3

The bar opens at 4pm but the kitchen doesn't open until 5pm.

08
Sabry's Seafood image 1
Seafood restaurant

Seafood market-style layout displays fresh fish on ice, with food prepared visibly and served hot. Atmosphere reflects authentic Egyptian vibe with Middle Eastern decor and soccer games on TV, creating a homey feel. Small interior includes outdoor seating when weather permits.

Calamari Tajine stands out with tender, perfectly cooked seafood seasoned with olive oil and fresh lemon. Fresh pita bread and flavorful seafood dishes like shrimp calamari tagine and seafood soup complement the meal well.

Seafood comes fresh and made to order, ensuring a direct taste from the sea. The selection offers incredible freshness that stands out in every dish.

People are saying

"You have to try the Shrimp a la Sabry's; it's amazing."

"The fresh seafood here is delicious and flavorful."

"The Greek food's pita bread is warm, soft, and fluffy."

Good to know

1

The restaurant charged $75 for a single grilled fish, which is significantly higher than typical entrees.

2

The menu marks some items as MP, meaning market price, so prices may vary.

3

The restaurant does not mention the service charge and adds it to the bill without notice.

09
Taverna Kyclades Bayside image 1
Greek restaurant

Greek restaurant offers a cozy, rustic interior with blue and white accents that evoke island charm. The atmosphere is lively and welcoming, though seating can feel tight and cramped in the main dining area. An open kitchen showcases professional staff, adding to the vibrant energy.

Greek salads feature fresh tomatoes, cucumbers, olives, and feta that taste authentic. Grilled calamari comes tasty and well-portioned, alongside impressive octopus and stuffed clams. Meals end with a free serving of Galaktoboureko, a traditional Greek sweet.

Menu features a wide selection of fresh seafood grilled to order, highlighting Greek flavors. Servers are friendly and attentive, enhancing the experience.

People are saying

"The grilled octopus here is tender and perfectly seasoned."

"The grilled calamari and Greek salad are standouts."

"The grilled octopus here is tender and perfectly seasoned."

Good to know

1

By 7:30 PM, the restaurant is packed and does not take reservations.

2

Get there early to avoid crowds.

3

You can bring your own bottle of wine for $15 per bottle.

10
Avra Madison image 1
Greek restaurant

Contemporary Greek restaurant offers spacious, sophisticated decor with a vibey, energetic atmosphere. The crowd is lively and upscale, filling the space especially at lunch. Private rooms and a seafood stand add to the distinctive dining experience.

Greek cuisine features fresh Greek salad, tender grilled calamari with an al dente bite, and flamed Saganaki cheese. Dishes include grilled lamb chops, Mediterranean fish like Sea Bass and Branzino, and desserts such as pistachio baklava.

Fresh seafood on ice lets you pick exactly what you want. Grilled dishes highlight the seafood's natural flavors with beautiful cooking and flavorful spreads.

People are saying

"The seafood here is impeccable, truly upholding the standard of dining."

"The Greek food here is perfectly cooked with top-notch, attentive service."

"I loved picking out the beautiful fresh seafood on ice."

Good to know

1

Reservations are recommended, especially during busy lunch and dinner hours.

2

The lunch special prix fixe is $38 for a starter, entrée, and dessert.

3

Happy hour offers discounted drinks and appetizers from 4-6pm on weekdays.

11
IBN Hamido Seafood image 1
Seafood restaurant

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.

Grilled octopus stands out with its slight spiciness and tender texture. Greek salad and tahini dip add fresh, creamy elements, while calamari offers a recommended seafood option.

Seafood comes straight from a very fresh seafood counter where you pick your catch. Chefs cook it exactly to your preference, keeping the flavors clean and natural.

People are saying

"The seafood here is unbelievably fresh and tastes amazing."

"You can pick your fresh seafood and how you want it cooked."

"The octopus and scallops here are tender and flavorful."

Good to know

1

Expect to wait on a Saturday night.

2

The lunch special is available until 4pm on weekdays.

3

You have to order before they give you a table.

12
Astoria Seafood image 1
Seafood restaurant

Seafood restaurant offers outdoor seating with options in sun or shade and a BYOB policy. Inside features an open kitchen and decor resembling a fish market. Atmosphere is lively with Greek music and a rustic vibe, though indoor space is limited and noisy.

Seafood stands out with fresh calamari cooked perfectly and lightly breaded. Dishes include fried striped bass, grilled shrimp, scallops, halibut steaks, and cod fillet, all showcasing top quality ingredients.

Selection includes great fresh seafood with affordable prices. Food tastes delicious and fresh.

People are saying

"The food here is so fresh, especially the seafood you pick yourself."

"You pick your fresh catch and it's cooked perfectly."

"The fresh seafood here is delicious and amazing."

Good to know

1

Customers need to tell the staff how they want their food grilled or fried.

2

You can bring your own bottle of alcohol (BYOB).

3

The wait time at the store is about 40 minutes.

13
estiatorio Milos Hudson Yards image 1

Fine dining restaurant offers stunning views and modern, elegant decor with a touch of Mediterranean charm. Atmosphere ranges from serene and elegant to lively with a DJ and high noise levels. Features include a fresh fish bar and live oregano plants, enhancing the dining experience.

Greek cuisine shines with octopus and taramasalata that stand out. Fresh seafood like Lavraki and Barbouni served in salt pairs well with classic desserts like baklava and almond cake.

Fresh seafood sits on ice, making a strong first impression. The lunch menu offers authentic dishes with seafood cooked just right, paired with a lively atmosphere and views of the Vessel.

People are saying

"The seafood here is super fresh and tastes clean."

"The Greek food here is so fresh, especially the grilled fish."

"I loved the fresh seafood, cooked to perfection."

Good to know

1

During NYC Restaurant week, Estiatorio Milos offers a 3 course lunch for $39 each.

2

They have a special lunch for $45.00 Monday to Friday that includes an appetizer, main dish, and dessert.

3

Expect a 1 hour and 30 min wait despite having a reservation for 8:30.

14
Abuqir image 1
Seafood restaurant

Small seafood restaurant with fresh seafood counter and outdoor street seating. Atmosphere feels cramped and noisy, with strong fish smells inside and a busy street outside. Offers excellent seafood dishes despite basic and tight dining space.

Fried calamari stands out with its crispy texture and rich flavor. Grilled seafood like octopus, scallops, and fish offers tender, buttery qualities that avoid chewiness or rubberiness.

Fresh seafood is displayed at the counter for selection and cooked with exotic Middle Eastern spices. Service is straight to the point, and the seafood is grilled to highlight its unparalleled flavor.

People are saying

"The seafood here is unbelievably fresh and cooked perfectly."

"I loved the fresh seafood, especially the grilled shrimp."

"The seafood here is so fresh, especially the grilled jumbo shrimp."

Good to know

1

The restaurant does not provide a menu or pricing list.

2

You can only order once; no reordering is allowed.

3

You need to go up to the front to order your food.

Discover more

New York

Area guide
Loading Map...