Atly Logo
New Yorkers 1st Choice
New York's best

Fresh seafood spots

Fresh seafood that honors Mediterranean simplicity without being masked by heavy, unnecessary sauces.

Based on 628 Opinions
+625
User
User
User
Updated April 2026
01
Seabass Taverna image 1
Seabass Taverna image 2
Seabass Taverna image 3
View all
Greek restaurant

Mediterranean restaurant offers fresh seafood like calamari and branzino alongside flavorful mezes such as hummus and taziki. Rustic wood and vibrant blue dรฉcor create a warm, inviting atmosphere with soft music. Portions are generous and service is friendly and professional.

Fresh, flavorful mezes like hummus, eggplant salad, and taziki stand out. The seafood options include branzino, calamari, and stuffed clams, all served with great variety and balance.

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."

"The Mediterranean food here is amazing, especially the fresh seafood."

"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.

02
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.

Plates feature hummus, baba ghanoush, and house-made pita alongside seafood like branzino and grilled shrimp. Greek-style fish and seafood tagine and Massaqa stand out as flavorful options.

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 Mediterranean seafood, especially the branzino and shrimp, is perfectly cooked."

"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.

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.

Fresh hummus and bread start the meal. Thin, crispy veggie chips pair well with rich tzatziki. Greek meatballs come perfectly seasoned over homemade tzatziki and grilled lemon.

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 Mediterranean food, especially the calamari and tzatziki, is perfectly fried and flavorful."

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

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
Sabry's Seafood image 1
Seafood restaurant

Fresh seafood shines with made to order dishes like baby shark tagine. Mediterranean flavors pop in hummus and warm pita. Authentic Egyptian vibe with Middle Eastern decor and lively soccer games create a homey feel.

Hummus stands out as a highlight, paired with fresh warm pita. Dishes like the Egyptian style tagine with baby shark and the shrimp calamari tagine offer rich Mediterranean flavors.

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 Mediterranean seafood here is so fresh and flavorful."

"The fresh seafood here is delicious and flavorful."

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.

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.

Swordfish kebab stands out as a signature dish with a memorable flavor. Other mains like the Kyklades special, solomos, branzino, and chicken kebabs offer a solid range of Mediterranean flavors.

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 Mediterranean food here, especially the octopus, is perfectly cooked and fresh."

"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
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.

Menu highlights include fresh seafood, grilled meats, and traditional Greek mezes. Chicken kebab stands out as a notable dish.

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 Mediterranean food here is authentic, especially the perfectly cooked fresh seafood."

"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.

07
Sea Pearl image 1
Restaurant

Restaurant offers live jazz music and a canal-side terrace with sleek lounge vibes. Atmosphere feels welcoming and elegant, with guests often dancing to energetic performances. Fresh seafood and a variety of hookah flavors add to the distinctive experience.

Lamb Chops Kebab comes tender and juicy with authentic flavors and pairs well with their sauces. Lamb Shish Kebab Platter features perfectly grilled lamb with a smoky flavor. The menu draws heavily from Mediterranean cuisine.

Menu features fresh seafood with flavorful, beautifully presented dishes. Sushi stands out as divine and expertly crafted alongside other seafood options.

People are saying

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

"The fresh seafood here is flavorful and beautifully presented."

"The Mediterranean food's lamb was so tender and juicy."

Good to know

1

On Thursdays, Sea Pearl offers outdoor fun with live performances.

2

Some evenings feature live entertainment, enhancing the vibrant atmosphere.

3

Reservations are recommended for busy weekend nights.

08
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.

Sides cost about $6 each and include fresh, authentic Baba ganoush and plump pita. The mezze appetizers are delicious, with tahini noted as especially good. Grilled octopus and slightly spicy Baba ganoush stand out as favorite dishes.

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 Mediterranean food here, especially the calamari and scallops, is so fresh."

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.

09
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.

Greek and Mediterranean dishes stand out with fresh ingredients and classic flavors. The Milos Special features a crispy tower of fried zucchini and eggplant served with tzatziki, highlighting traditional tastes.

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 Mediterranean Food here is incredibly fresh seafood, especially the fish."

"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.

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.

Hummus stands out with its creamy texture and fresh taste, often paired with pita bread and olives. Fresh fish, fruits, and vegetables complement the dishes, adding to the Mediterranean flavors.

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 Mediterranean food here, especially the hummus, is so good."

"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
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.

Seafood tagines with squid and shrimp stand out alongside a whole fish in Egyptian style. Hummus dip and fresh bread start the meal, with everything cooked very well including baba ganoush and scallops.

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 Mediterranean food here, especially the seafood, is so fresh and delicious."

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.

12
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.

Food features 100% authentic Mediterranean cuisine with very fresh and flavorful dishes. Meze plates cover every taste, and grilled vegetables with halloumi add a distinctive touch to meals.

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 Mediterranean food here is so fresh, especially the seafood."

"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.

Discover more

New York

Area guide
Loading Map...