Atly Logo
New Yorkers 1st Choice
Best of New York

Halibut and gnocchi

Made for those who appreciate the delicate, flaky texture of white fish paired with the pillowy, potato-based comfort of handmade dumplings.

Based on 579 Opinions
+576
User
User
User
Updated May 2026
01
Celeste image 1
Celeste image 2
Celeste image 3
View all
Italian restaurant

Neighborhood Italian spot offers cozy seating and lively vibes with classic movies and music. Halibut is moist and flavorful, often with a bright lemon touch. Homemade gnocchi with pesto is amazing and rivals Italy's best. Wood-fired pizza and cocktails add to the charm.

Halibut comes out moist and flavorful, often cooked to perfection. Variations like lemon halibut add a bright touch, and the dish is consistently described as delicious and spectacular.

Homemade gnocchi with pesto sauce stands out for its amazing taste and quality. It ranks among the most delicious Italian dishes available, often compared favorably to versions from Italy.

People are saying

"The homemade Italian food, especially the pasta, tastes so fresh."

"I found the gnocchi here really delicious."

"The halibut here is delicious, moist, and flavorful."

Good to know

1

The restaurant is cash only, so it's important to bring cash.

2

Celeste is cash only, so you need to hit an ATM before visiting.

3

The restaurant week offer runs until Feb 9 according to the menu.

02
Osteria Nonnino image 1
Italian restaurant

Italian spot shines with tableside pasta and live culinary shows in a cozy, lively space. Halibut is a lemon butter fettuccine special, perfectly cooked and paired with fresh salads. Pesto gnocchi offers a rich, flavorful sauce and soft texture, making it a must-try alongside other pastas.

Halibut comes as a special dish and in a lemon butter fettuccine pasta. The fish is cooked to perfection and pairs well with salads like Caesar or beet.

Pesto gnocchi stands out with a rich, flavorful sauce. The gnocchi itself is soft and absolutely delicious, often paired with other pastas like rigatoni and wild boar fusilli.

People are saying

"The tableside Cacio e Pepe pasta is phenomenal."

"The Gnocchi here is amazing, just like the service."

"The halibut here is cooked to perfection."

Good to know

1

Reservations are highly recommended due to high demand.

2

Expect long wait times for walk-ins, especially during peak hours.

3

Happy hour runs until 7pm with discounts on drinks and snacks.

03
Gramercy Tavern image 1
New American restaurant

Contemporary interior combines warmth and natural floral decor with a layout that splits between fine dining and casual tavern areas. Atmosphere stays classy and quieter than typical city restaurants, supporting pleasant conversations despite occasional crowd noise. A sommelier and cozy outdoor seating enhance the dining experience.

Halibut comes super soft and juicy with a lemon sauce that enhances its flavor. The pan seared halibut stands out as a main course option.

Pillowy soft gnocchi sits on a bed of pesto-like puree with charred broccolini and mushrooms. Hay smoked gnocchi offers a smoky twist paired with brown butter pistachio cake for dessert.

People are saying

"The food here is fantastic, with seasonal dishes and high-quality ingredients."

"The gnocchi here is rich, earthy, and full of flavor."

"The halibut was so soft and juicy."

Good to know

1

Reservations are required, especially during peak times and special events.

2

Happy hour runs from 4pm to 6pm with $6 wine and beer and $12 cocktails.

3

The restaurant participates in NYC's summer restaurant week with special menus.

04
Frenchette image 1
French restaurant

French bistro with dim lighting and comfortable booths creates a romantic, warm atmosphere suited for date nights. The space blends elegant French style with a lively New York vibe, featuring a spacious, well-lit bar. Wine offerings include a notable natural wine selection and a top-tier wine list.

Halibut comes poached in olive oil and pairs well with beurre rouge. Preparation varies from very well made to just acceptable across visits.

Gnocchi comes in a pillowy-soft style with a velvety bรฉchamel or as Parisian gnocchi with a delightful crunch. Crispy ham bits and fried sage leaves add a perfect touch to some versions.

People are saying

"The French food here is fantastic, especially the duck confit."

"The service at these dinner spots is so friendly and engaging."

"The halibut here was cooked very well."

Good to know

1

The restaurant offers a Taste of Things tasting menu.

2

Main courses like chicken cost $88 and ribeye costs $135.

3

There are no red wine bottles on the menu under $100.

05
Market Table image 1
American restaurant

Spacious setting with large windows and modern minimalistic decor creates an inviting and understated ambiance. Atmosphere stays cozy and quiet, with tables spread out to avoid crowding. Cocktails stand out as fantastic and creative, adding a distinctive touch to the experience.

Halibut comes perfectly cooked and is often artfully presented with vibrant peas. The flavor can be fresh and delicious, though sometimes it tastes bland and underwhelming.

Pumpkin gnocchi features a unique flavor and appears on the lunch menu. It comes with blistered Shishito peppers and has mixed reviews on texture and saltiness.

People are saying

"The craft cocktails here are delicious and creative."

"The halibut was perfectly cooked and delicious."

"The pumpkin gnocchi had a different flavor but was good."

Good to know

1

Happy hour runs from 4-6pm on weekdays with discounted drinks.

2

Reservations are recommended as the space is small and can fill up quickly.

3

The restaurant offers gluten-free and vegan options for those with dietary restrictions.

06
Marea image 1
Restaurant

Elegant space with beautiful interior design and a cute outdoor patio offers a cozy yet sometimes crowded and noisy atmosphere. The bar is small but features expertly crafted cocktails and a strong selection of white wines ideal for seafood. Table spacing is tight, creating an intimate but bustling dining experience.

Halibut arrives perfectly prepared, with a sweet, tender texture that stands out alongside lobster and scallops. The dish carries a sense of sheer artistry and delivers a memorable dining experience.

Gnocchi here comes with mixed reviews. Some dishes pair it with octopus and sea bass, but the gnocchi itself can be disappointing.

People are saying

"The Italian food here, especially the lobster, is truly magical."

"The halibut here is cooked to perfection."

"You have to try the gnocchi; the shrimp in it is amazing."

Good to know

1

Reservations are required to dine at Marea.

2

The kitchen closes at 3 p.m., limiting menu options to starters and pasta after that time.

3

Payment is not accepted without a reservation.

07
Sparrow Kitchen & Cocktails image 1

Modern Italian restaurant blends elegant and boho decor with a lively bar scene and live DJ music. Atmosphere feels warm and inviting, balancing Mediterranean style with intimate dining. Cocktails show mixology skill, complementing the vibrant setting.

Fresh halibut comes served on a bed of French lentils and is subtly seasoned with herbs. It cooks perfectly with a slightly understated flavor and pairs well with sides like gnocchi and risotto.

Ricotta gnocchi stands out with its pillow-like texture and pairs well with arugula pistachio pesto. The Market Crudo and halibut dishes also feature gnocchi that tastes fantastic.

People are saying

"The Italian food here is so fresh and thoughtfully prepared."

"The ricotta gnocchi is pillow-like and fantastic."

"The halibut was delicious and cooked perfectly."

Good to know

1

Reservations are required, especially on weekends.

2

There is a free parking lot in the back.

3

Happy hour is only available at the bar.

08
Libertine image 1
French restaurant

French bistro with spacious layout and ornate decor featuring tiled floors and gold-framed mirrors. Atmosphere is sophisticated but loud, making conversation difficult during busy times. Cocktails stand out as carefully crafted and highly praised.

Halibut comes with a creamy sauce but is served cold. The fish tastes good despite the temperature.

Pillowy, tender gnocchi Parisienne melts in the mouth with a savory, umami flavor from perfectly cooked mushrooms. The gnocchi dishes consistently meet a high standard alongside other items like scallops and pรขtรฉ.

People are saying

"The food and cocktails at this dinner spot were ridiculously good."

"The chocolate mousse here is outrageously decadent and one of the best I've tried."

"The halibut here is chewy."

Good to know

1

Reservations are required weeks in advance due to high demand.

2

Expect wait times of over one hour for a table.

3

The cancellation fee for bookings is $50.

Discover more

New York

Area guide
Loading Map...