Atly Logo
New Yorkers 1st Choice

Top 10 spots for grilled fish with Greek salad to Enjoy in New York City

Based on 788 Reviews
+785
User
User
User
Updated
01
Gaia Restaurant image 1
Gaia Restaurant image 2
Gaia Restaurant image 3
View all
🥙 Greek Salad
🐟 Grilled Fish
🐙 Grilled Octopus
🐟 Branzino
More

Mediterranean restaurant offers a sleek yet cozy decor with high ceilings and stained glass creating an elegant tone. Live violin and saxophone music add a sophisticated touch to a classic, romantic atmosphere. An upstairs area allows for private parties while maintaining an open feel.

People are saying

"The ambience is stunning and the food is amazing."

"The Greek Salad's vegetables, especially the peppers, tasted as fresh as in Greece."

"I can't wait to come back and try more dishes."

Good to know

1

Reservations are recommended during restaurant week for guaranteed seating.

2

The restaurant is only open to Manhattan workers at 4 PM.

3

Parking is available nearby, making it convenient for visitors.

02
PSARAKI image 1
PSARAKI image 2
PSARAKI image 3
View all

PSARAKI

🐟 Grilled Fish
🥙 Greek Salad
🎯 Authentic
💕 Romantic
More

Greek restaurant offers waterfront seating with stunning Manhattan views and a serene, romantic atmosphere. Warm staff and authentic Greek vibe create a welcoming experience. Outdoor space includes a unique postcard-sending feature.

People are saying

"The Greek Salad here has a stunning waterfront view."

Good to know

1

Reservations are recommended for sunset dining to secure a table with a view.

2

Happy hour specials are available, but seating options may vary.

3

The menu features authentic Greek dishes, with many ingredients imported from Greece.

03
Sultan Mediterranean Cuisine image 1
Sultan Mediterranean Cuisine image 2
Sultan Mediterranean Cuisine image 3
View all
🐟 Grilled Fish
🥙 Greek Salad
🍽️ Lunch Spot
🛋️ Cozy
More

Massive interior with white tablecloths and small tea lights creates an elegant, calming atmosphere. Faint Turkish music plays softly, adding to the cozy and inviting vibe. Outdoor terrace and friendly, attentive staff enhance the polished, neighborhood feel.

People are saying

"The food tastes authentic and delicious."

"I highly recommend this place to everyone."

"I will definitely come back again soon."

Good to know

1

Come for Iskender Kebap at noon.

2

On weekdays, they have great lunch deals.

3

Sultan Mediterranean restaurant has good happy hour prices and menu.

04
Maria's Mediterranean image 1
Maria's Mediterranean image 2
Maria's Mediterranean image 3
View all
🐟 Grilled Fish
🥙 Greek Salad
🐙 Grilled Octopus
🍽️ Lunch Spot
More

Greek restaurant offers warm lighting and cozy seating with an open kitchen that adds visual interest. Atmosphere ranges from quiet and relaxing to lively with live Greek music, creating varied energy levels. Outdoor seating and authentic decor with family photos enhance the inviting vibe.

People are saying

"The food is always fresh and delicious."

"I would definitely come back and recommend it."

"I found the Greek Salad to be delicious and well-balanced."

Good to know

1

Reservations are recommended as the restaurant gets packed quickly.

2

Parking can be challenging in the area, so be patient.

3

The menu offers plenty of gluten-free options.

05
Chito Gvrito NYC image 1
Chito Gvrito NYC image 2
Chito Gvrito NYC image 3
View all
🐟 Grilled Fish
🥙 Greek Salad
🛋️ Cozy
🍹 Cocktails
More

Small, modern Georgian restaurant with a cozy atmosphere and creative vibe. Space feels tiny and crowded, with well-placed bar and seating making use of a long, narrow layout. Cocktails, especially the espresso martini, stand out alongside authentic Georgian dishes.

People are saying

"I love the cozy vibe and tasty Georgian dishes."

"The Georgian wines here are really worth trying."

"I worry the menu doesn’t clearly warn about nuts."

Good to know

1

Reservations require a steep fee of $175, which is non-refundable if canceled.

2

Expect to vacate your table by 7:15 PM if seated at 5 PM.

3

The restaurant has limited vegetarian options on the menu.

06
Le Petit Pêcheur image 1
Le Petit Pêcheur image 2
Le Petit Pêcheur image 3
View all
🐟 Grilled Fish
🥙 Greek Salad
🐙 Grilled Octopus
🦞 Fresh Seafood
More

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.

People are saying

"The Greek Salad here is fresh and delicious."

"The grilled fish was cooked perfectly."

"The seafood and Greek salad tasted excellent together."

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.

07
The Consulate UWS image 1
The Consulate UWS image 2
The Consulate UWS image 3
View all
🐟 Grilled Fish
🥙 Greek Salad
🍽️ Dinner Spots
💘 Date Spots
More

French-style restaurant offers romantic atmosphere with comfortable outdoor seating and live music. Cocktails stand out as perfectly crafted by skilled bartenders. The vibe blends humble class with an international feel, making it suitable for date nights.

People are saying

"I loved the vibe and would definitely come back."

"The food was delicious and the atmosphere relaxed."

"The cocktails were amazing and worth trying."

Good to know

1

Happy hour runs from 3:30 to 6 PM, available only at the bar.

2

The happy hour menu features seafood options at decent prices.

3

Brunch is only available before 3:30 PM.

08
Taverna Kyclades Astoria image 1
Taverna Kyclades Astoria image 2
Taverna Kyclades Astoria image 3
View all
🐟 Grilled Fish
🥙 Greek Salad
🦞 Fresh Seafood
🐙 Grilled Octopus
More

Greek restaurant offers cramped indoor seating and a loud atmosphere with tables packed close. Grilled fish dishes shine with fresh flavors and pair well with a classic Greek salad featuring fresh ingredients and feta. Outdoor seating is dog-friendly with blankets for comfort.

People are saying

"The Greek Salad is super fresh and full of flavor."

"The Greek salad is fresh, big, and full of flavor."

"I love pairing the Greek salad with grilled seafood dishes."

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.

09
Loukoumi Taverna image 1
Loukoumi Taverna image 2
Loukoumi Taverna image 3
View all
🐟 Grilled Fish
🥙 Greek Salad
🎯 Authentic
🇬🇷 Greek Food
More

Greek restaurant offers a warm, inviting atmosphere with charming, intimate decor and well-spaced tables. The vibe is cozy and stylish, often lively yet comfortable, with a unique touch of traditional Greek hospitality. Outdoor dining and private back rooms add to the experience.

People are saying

"The Greek salad here is standard, a must-have appetizer."

"I love having Greek salad with all the dishes."

"The Greek salad tastes good and is a solid choice."

Good to know

1

The restaurant offers outdoor dining in the evenings only.

2

There is only 1 unisex restroom in the whole restaurant.

3

The menu states there is a choice of 5 sides, but only 3 sides are available.

10
Stamatis image 1
Stamatis image 2
Stamatis image 3
View all
🐟 Grilled Fish
🥙 Greek Salad
🎯 Authentic
🇬🇷 Greek Food
More

Spacious dining room with painted murals and outdoor seating creates a casual Greek taverna vibe. Noise levels vary, sometimes rising with lively groups, while tables offer ample space for comfortable dining. Complimentary Galaktoboureko and real olive oil on every table add authentic touches.

People are saying

"The Greek salad was good but sometimes just okay."

"I found the Greek salad here to be exceptional."

"I loved the Greek salad with their seafood and veggie sides."

Good to know

1

Make a reservation for the best experience.

2

Parking on weekends is very tough.

3

There is no parking lot available.