Atly Logo
New Yorkers 1st Choice

Top 10 spots for halibut with tzatziki to Enjoy in New York City

Based on 690 Reviews
+687
User
User
User
Updated
01
Elea image 1
Elea image 2
Elea image 3
View all
🐟 Halibut
🥒 Tzatziki
🐙 Grilled Octopus
🤩 Lively
More

Modern Greek spot shines with halibut dishes and fresh, creamy tzatziki that pairs perfectly with Elea chips. Elegant design offers cozy indoor levels and extensive outdoor seating with cabanas. Warm atmosphere suits lively bars or intimate meals, enhanced by live music and DJ.

People are saying

"I had some of the best Tzatziki I've ever tasted."

"The tzatziki and fried zucchini tasted perfect together."

"I loved the almond and tzatziki dips the most."

Good to know

1

Reservations are necessary to ensure a good experience, especially on weekends.

2

Dinner reservations are recommended for 6pm to avoid long wait times.

3

The venue offers drink specials during brunch hours.

02
Osteria Nando image 1
Osteria Nando image 2
Osteria Nando image 3
View all
🥒 Tzatziki
🐟 Halibut
🦞 Risotto Seafood
🍚 Risotto
More

Mediterranean restaurant offers cozy vibe with relaxing jazz music and comfortable indoor seating. Atmosphere suits good conversation and lingering after meals. Wall art adds a fun visual element despite some interior wear.

People are saying

"The atmosphere was cozy and perfect for a date night."

"The food was fresh, tasty, and had great vegan options."

"The tzatziki was great, but the menu's confusing mix of cuisines."

Good to know

1

Reservations are recommended for the weekend.

2

They have happy hour and late night deals on martinis after 9pm.

3

Brunch is available every day of the week.

03
BARBOUNIA image 1
BARBOUNIA image 2
BARBOUNIA image 3
View all

BARBOUNIA

🥒 Tzatziki
🐟 Halibut
🤩 Lively
🍹 Cocktails
More

Mediterranean restaurant with high arched ceilings and open air seating featuring heaters creates a spacious, elegant environment. Loud music and poor acoustics give the atmosphere a party vibe rather than a quiet dining experience. Large bar area with communal spaces attracts groups and lively conversation.

People are saying

"I loved the food, especially the fish and appetizers."

"The vibes are great, making it perfect for groups."

"The cocktails were amazing and made the night fun."

Good to know

1

Reservations are strongly encouraged due to high demand, especially on weekends.

2

Happy hour offers great drink specials and half-price appetizers from 4-7pm on weekdays.

3

The restaurant can accommodate large groups, but it's best to contact the Events team in advance.

04
Death Ave image 1
Death Ave image 2
Death Ave image 3
View all
🐟 Halibut
🥒 Tzatziki
🌿 Rustic
🛋️ Cozy
More

Spacious courtyard blends European and Asian design with private nooks for intimate seating. Outdoor patio features heating lamps and stands out as a popular spot for gatherings. Cocktails receive high praise, complementing a cozy, welcoming atmosphere suited for late dinners and drinks.

People are saying

"I loved the cozy vibe and tasty food."

"Carly was super attentive and friendly."

"It's a cool spot perfect for dates."

Good to know

1

Happy hour runs from 3pm to 6pm with discounted drinks.

2

The backyard is the best spot for happy hour.

3

Regular tastings and events are hosted to explore new flavors.

05
Harry's image 1
Harry's image 2
Harry's image 3
View all
🥒 Tzatziki
🐟 Halibut
💕 Romantic
💎 Classy
More

Restaurant combines '40s noir aesthetic with '80s Wall Street style in a space featuring red velvet and deep-toned woods. Atmosphere stays lively with great music and a swanky bar where bartenders craft artistic cocktails. Dining areas include a main room and a secret back steakhouse, known for dry aged steaks and a wine cellar.

People are saying

"The steak was perfectly cooked and the atmosphere was great."

"Omar always makes me feel special with his great suggestions."

"It's often too loud to have a normal conversation."

Good to know

1

Harry's offers a champagne brunch with 90 minutes of unlimited mimosas on weekends.

2

Wellington Wednesday features special offerings that shouldn't be missed.

3

Reservations are recommended for brunch, especially on weekends.

06
Frena image 1
Frena image 2
Frena image 3
View all
🐟 Halibut
🥒 Tzatziki
🍞 Fresh Baked Bread
Modern
More

Modern Middle Eastern restaurant features vibrant patterns and soft lighting with closely arranged tables creating a cozy yet bustling atmosphere. Creative cocktails with flavors like saffron and pomegranate complement flavorful dishes such as lamb terra cotta and shakshuka. Outdoor seating adds variety to the dining experience.

People are saying

"I love the cozy vibe and delicious food here."

"Chef Effi’s passion really shines in every dish."

"The tzatziki here is unbelievable."

Good to know

1

Reservations are recommended, especially for large gatherings and events.

2

The restaurant offers a complimentary scoop of ice cream for birthdays.

3

They provide a fixed price Thanksgiving meal each year.

07
estiatorio Milos Midtown image 1
estiatorio Milos Midtown image 2
estiatorio Milos Midtown image 3
View all
🥒 Tzatziki
🐟 Halibut
🦞 Fresh Seafood
🦞 Seafood
More

Open, airy space with Mediterranean-style decor sets a lively scene. Halibut shines with a glass of Chardonnay wine, while classic tzatziki pairs perfectly with warm pita. Fresh fish options and private rooms add to the vibrant, coastal charm.

People are saying

"The fresh seafood dishes were absolutely delicious."

"The bread and tzatziki were the best parts."

"The Milos Special with tzatziki was excellent."

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.

08
Sea Salt NYC image 1
Sea Salt NYC image 2
Sea Salt NYC image 3
View all
🥒 Tzatziki
🐟 Halibut
🐙 Grilled Octopus
🛋️ Cozy
More

Mediterranean restaurant offers an elegant interior with chic décor and an amazing sound system that creates a lively atmosphere. The space suits both large groups and intimate dinners, filling with energy especially around the bar. Guests enjoy a spectacular Greek wine selection and fresh, standout dishes like grilled octopus and seafood pasta.

People are saying

"The food is fantastic and the vibe is great."

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

"I highly recommend this place to everyone."

Good to know

1

Reservations are recommended, especially for large tables on weekends.

2

Happy hour runs from 3 PM to 6 PM on Fridays with vegan options available.

3

The venue can accommodate large parties, but it's best to reserve in advance.

09
Avra Rockefeller Center image 1
Avra Rockefeller Center image 2
Avra Rockefeller Center image 3
View all
🥒 Tzatziki
🐟 Halibut
💎 Classy
🦞 Fresh Seafood
More

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.

People are saying

"I liked the halibut but it had some bones and was undercooked."

"I found the halibut to be amazing and perfectly cooked."

"Some didn't like the halibut, but others enjoyed the grilled fish."

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.

10
Kellari Taverna image 1
Kellari Taverna image 2
Kellari Taverna image 3
View all
🐟 Halibut
🥒 Tzatziki
🍽️ Lunch Spot
🐙 Grilled Octopus
More

Greek restaurant offers a spacious, beautifully appointed setting with linen-covered tables and comfortable seating that feels private and inviting. Atmosphere is pleasant and soothing, evoking a sense of being on a Greek island with an elegant, stylish vibe. Staff create a welcoming environment suited for socializing, work meetings, and special occasions.

People are saying

"The food was tasty but the place felt rushed and loud."

"The atmosphere was lively and really pleasant."

Good to know

1

Happy hour runs from 4-7pm on weekdays with half-price appetizers.

2

The restaurant offers a special menu during restaurant week.

3

Reservations are recommended, especially for larger groups.