Atly Logo
New Yorkers 1st Choice
Top picks in New York

Ice cream and grilled octopus

Made for those who demand the refined texture of grilled octopus followed immediately by the sweet indulgence of ice cream.

Based on 801 Opinions
+798
User
User
User
Updated June 2026
01
8282 image 1
8282 image 2
8282 image 3
View all
Korean restaurant

Korean restaurant offers intimate, lively vibe with tapa style dishes meant for sharing. Space feels tiny and cramped, with tables packed closely together, creating a noisy atmosphere. Bartender runs an impressive cocktail program featuring unique drinks like jasmine-infused soju and matcha yuzu.

Parmesan cheese ice cream pairs well with brown sugar cake, creating a unique flavor combo. Injeolmi ice cream offers a refreshing finish that stands out after a meal.

Grilled octopus offers a rich, flavorful taste that stands out among other dishes. It pairs well with bold flavors like the tuna tatare with kim bukak and the jjajang bori-bap with black truffle.

People are saying

"The cocktails here are unique, refreshing, and perfectly balanced."

"The Korean food here is amazing and full of flavor."

"The ice cream with parmesan and honey was surprisingly good."

Good to know

1

Reservations are highly recommended as walk-ins are almost impossible.

2

Expect a wait time of up to 3 hours without a reservation.

3

Dining time is limited to one hour per meal.

02
NAR Modern Turkish Cuisine image 1
Turkish restaurant

Turkish restaurant with modern decor featuring sea blue banquettes and whitewashed wood. Atmosphere feels warm and inviting with a hip jazzy soundtrack and thoughtful details inspired by Rumi. Cocktails stand out alongside authentic Turkish cuisine praised for quality and flavor.

Desserts pair creamy ice cream with traditional sweets like baklava and kadayif. The ice cream often features nutty and delicate flavors, sometimes with unique ingredients like mastic, complementing the fresh, honeyed nuts in the pastries.

Grilled octopus features a tender and meaty texture with slightly sweet flavors. It stands out as a delicious and unforgettable dish.

People are saying

"You have to try the Nar Kebab; it's so flavorful and delicious."

"The homemade baklava ice cream is phenomenal and creamy."

"The grilled octopus is incredibly delicious and tender."

Good to know

1

Reservations are recommended for large groups to ensure seating.

2

Expect small portion sizes, so plan to order multiple dishes.

3

Prices are on the higher side, with a bill of $600 for four people.

03
Fiorentina Steakhouse image 1

Elegant steakhouse blends modern and classic design with warm hospitality and top-notch service. The atmosphere stays inviting and calming, balancing comfort and class. A full bar and party room add to the sophisticated yet welcoming vibe.

Raspberry sorbet stands out as very refreshing. Ice cream overall tastes good and enjoyable.

Juicy and tender, the grilled octopus comes perfectly seasoned and cooked to perfection. It serves as a flavorful appetizer with a tasty finish.

People are saying

"I thought the steak here was the best I've ever had."

"The Oreo cream cake here is so good I could have had three slices."

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

Good to know

1

The restaurant offers a Valentine's Day menu featuring seafood and steak options.

2

Fatherโ€™s Day special includes a three-course meal for $79.99.

3

Lunch specials are available on weekdays with great meal options.

04
Osteria La Baia image 1
Italian restaurant

Italian restaurant combines elegant decor with cozy, warm atmosphere featuring live music and an open kitchen. Indoor and outdoor seating accommodate various group sizes and weather conditions. Bar offers exceptional cocktails alongside exquisite Italian cuisine.

House-made ice cream stands out with pistachio gelato and vanilla gelato in profiteroles topped with rich chocolate sauce. Desserts pair well with drinks like an espresso Martini.

Grilled octopus stands out as a favorite appetizer alongside calamari. It pairs well with Italian wine and complements dishes like tuna tartar and risotto with truffles.

People are saying

"The Italian food here, especially the pasta, is delicious and perfectly cooked."

"The ice cream here is delicious, not too sweet."

"The grilled octopus here is so tender with a nice char."

Good to know

1

Reservations are highly recommended as the restaurant is always busy.

2

Brunch is served on weekends with cocktails, appetizers, entrees, and dessert.

3

Expect to spend between $130 to $150 per person for dinner.

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

Homemade ice cream stands out with a rich, creamy texture that can satisfy a group of four. The pistachio flavor is a highlight, and the sorbet offers a wide range of gluten and dairy-free options.

Appetizers stand out with grilled octopus that is consistently exceptional and must-try.

People are saying

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

"The ice cream here is amazing, truly top-notch."

"The grilled octopus is perfectly tender and bursting with flavor."

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.

06
Mission Ceviche Union Square image 1

Peruvian restaurant with chic minimalist decor and nautical accents creates a laidback yet sophisticated atmosphere. Live DJ and vibrant bar energize the space, while authentic ceviche and expertly crafted cocktails define the culinary experience.

Cheese ice cream appears in multiple desserts, paired with items like sweet corn cake and chirimoya mousse. The ice cream flavors include lucuma and cheese, offering a unique taste that complements other dishes well.

Grilled octopus comes out cooked perfectly with a tender texture and smoky flavor. It appears as a standout appetizer and features in dishes like arroz con mariscos, adding a flavorful seafood touch.

People are saying

"The ceviche here is outstanding and tastes so fresh."

"I had to order the grilled octopus twice, it was the best ever."

"The cheese ice cream here is a must-try, bringing you right back to Peru."

Good to know

1

Reservations may be canceled without notice, so confirm before visiting.

2

Expect high prices for dishes, reflecting elevated Peruvian cuisine.

3

Mocktails advertised may not be available, so check beforehand.

07
La Grande Boucherie image 1
French restaurant

Belle ร‰poque building houses a Parisian bistro style restaurant with a beautiful bar and huge outdoor seating area sheltered from rain. The atmosphere feels classy and cozy, enhanced by jazz music and elegant decor. The pub room offers a comfortable, fun space for casual meals without reservations.

Complimentary ice cream with candles adds a personal touch. Vanilla ice cream profiteroles serve as a sweet ending alongside divine sorbet and Millefeuille desserts.

Tender and flavorful, the grilled octopus has a texture similar to chicken. It stands out as a perfectly cooked and delightful dish.

People are saying

"The French food here is served in a gorgeous, grand interior."

"The staff here is so helpful, friendly, and attentive."

"The grilled octopus here is tender, smoky, and perfectly cooked."

Good to know

1

Happy hour is available at this bar, which is hard to find in NYC these days.

2

The happy hour at Bench offers great prices.

3

You should make reservations at La Grande Boucherie because they are super packed.

08
Empire Steak House Times Square image 1

Steakhouse offers cozy, quiet atmosphere with a well-laid-out interior that avoids feeling crowded. Table-side dessert flambรฉ and complimentary port wines add unique touches to the dining experience. The place draws those seeking exceptional steak and wine selections in a warm, welcoming setting.

Free ice cream for kids shows clear kindness here. The lavender crรจme brรปlรฉe and strawberry dessert both come with vanilla ice cream and stand out for their flavor.

Grilled octopus arrives fresh and beautifully presented. It pairs well with other dishes like the Empire steak and stands out as a consistently excellent choice.

People are saying

"I've never had a steak cooked so perfectly, it just melted in my mouth."

"The filet was cooked to perfection and exceptional."

"I loved the grilled octopus; it tasted fresh and citrusy."

Good to know

1

The restaurant offers a pre-theater menu only from 4:00 - 7:00 pm.

2

You can have a pre-theatre dinner between 4-7 PM for only DKK 350.

3

The happy hour offers a perfectly crafted burger and a glass of wine.

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

Homemade ice cream features unique flavors like pistachio, octopus, and salmon. Some servings come with peanuts and melted chocolate, designed for sharing among several people.

Grilled octopus comes with a $14 supplement and serves as a solid starter. It pairs well with fried calamari for a tasty beginning.

People are saying

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

"The pistachio ice cream here is amazing and not too sweet."

"The grilled octopus is perfectly tender and flavorful."

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.

10
Da Gennaro image 1
Italian restaurant

Outdoor seating triples indoor space and offers live Italian music and heaters for warmth. Tables sit close together, creating a crowded but lively atmosphere with views of the street under an iconic sign. The vibe blends authentic Little Italy charm with a busy, fun energy.

Ice creams here are rich and flavorful with standout options like mango and canoli flavors. Pairing the chocolate brownie with ice cream is a popular choice.

Tender texture stands out in the grilled octopus, making it very tasty. It pairs well as an appetizer and is consistently delicious.

People are saying

"The Italian food here is delicious and served super fast."

"The grilled octopus here is delicious and cooked perfectly."

"I loved the pistachio ice cream for dessert."

Good to know

1

Happy hour priced drinks are available before 7pm for outdoor seating only.

2

A mandatory tip of at least 18% is added to the bill.

3

The cost for two pizzas and a salad is over $160.

11
Kyma image 1
Greek restaurant

Greek restaurant with elegant decor and a large dance floor hosts a live DJ and violin player, creating a loud, energetic atmosphere where conversation is difficult. Tables are packed closely, encouraging a lively, crowded vibe with dancing on chairs. Outdoor dining complements the vibrant indoor scene.

Pistachio ice cream pairs with baklava featuring delicate phyllo layers and orange syrup. Brownie topped with ice cream arrives with a sparkler, creating a lively dessert moment.

Tender grilled octopus comes well-seasoned with a mix of roasted peppers, onions, capers, and fava beans. It offers a burst of flavor that stands out among appetizers.

People are saying

"The food here is so fresh and delicious."

"The staff's recommendations for ice cream were spot on."

"The grilled octopus here is tender and bursting with flavor."

Good to know

1

Reservations are necessary, especially for larger groups, to avoid long wait times.

2

Expect a wait of over an hour for parties with reservations during peak hours.

3

The restaurant offers an unlimited mimosa and sangria option during brunch.

12
Artesano image 1
Peruvian restaurant

Small, cozy restaurant with an open kitchen and rustic-chic decor creates an intimate, stylish atmosphere. Warm, inviting vibe with live music adds energy while showcasing artisan chefs at work. Eco-friendly setting with abundant plants enhances the authentic South American experience.

Lucuma ice cream offers a unique flavor unlike typical desserts, often paired with brownies and passion fruit gel for contrast. Corn-flavored gelato blends sweetness and sourness with a slight buttery note, creating a distinct taste experience.

Grilled octopus comes out cooked to perfection with incredible freshness and bursting flavor. It pairs well with other seafood dishes like scallops and ceviche.

People are saying

"The food here is amazing, full of flavor and beautifully presented."

"The grilled octopus was fresh and cooked to perfection."

"The lucuma ice cream was spectacular, especially with brownies."

Good to know

1

The restaurant offers a special dessert with a candle for birthday celebrations.

2

Event menus may feature different dishes and portion sizes than the regular menu.

3

Live music and dancing occur on Thursday nights, creating a lively atmosphere.

13
L'Amico image 1
Italian restaurant

Small, stylish Italian restaurant with an open copper kitchen and pizza oven in action creates a warm, inviting atmosphere. Seating is comfortable but close together, leading to a lively, sometimes noisy vibe. Outdoor terrace offers a pleasant extension for dining, enhancing the overall experience.

Gelato features unique flavors like stracciatella and pistachio. The ice cream stands out as a must-try option.

Tender grilled octopus with the right amount of char comes in a great portion size. It often arrives over crushed fingerlings or potatoes, making a well seasoned and satisfying appetizer.

People are saying

"The Italian food here, especially the pizza, is a great value."

"The pancakes are jiggly, soft, and melt-in-your-mouth."

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

Good to know

1

Reservations are recommended on weekend nights due to high demand.

2

Prices for pizzas range from $22 to $27, with desserts averaging $14.

3

Gluten-free options are limited, with no gluten-free pasta or pizza available.

14
Quality Italian image 1
Italian restaurant

Industrial design with marble staircase and Edison bulbs creates a romantic but cool vibe. Crowds fill multiple seating areas including a downstairs bar known for quality cocktails. Private rooms offer great privacy amid a lively, sometimes noisy atmosphere.

Ferrero Rocher Gelato stands out as a dessert option. A complimentary blood orange creamsicle ice cream also appears occasionally.

Grilled octopus comes with beans for a lean protein option. It pairs well with other dishes like whipped ricotta and steak, making it a solid choice among appetizers.

People are saying

"The Italian food here, especially the pastas, is amazing."

"The gelato here is out of this world, especially the toasted marshmallow flavor."

"I loved the grilled octopus; it was so tender and flavorful."

Good to know

1

Reservations are required for private events and are highly recommended for dining.

2

Quality Italian hosts a wine week three times a year, attracting many visitors.

3

Happy hour is available after work, offering discounted drinks and appetizers.

15
Sicily Osteria image 1
Italian restaurant

Modern Italian restaurant offers massive space with stylish decor and multiple dining areas including an outdoor patio and glass roof terrace. Atmosphere feels inviting and evokes Amalfi coast vibes with a friendly, relaxed energy. Guests enjoy beautiful outdoor seating and a setting that balances elegance with comfort.

Fig ice cream pairs with pistachio lava cake for a unique combo. Chocolate lava cake features multiple chocolate layers and vanilla ice cream with a salty crunch.

Grilled octopus comes very juicy, generously portioned, and perfectly seasoned. It works well as a starter and pairs nicely with other dishes like burrata and spicy rigatoni.

People are saying

"The homemade pasta and sauces in this Italian food are rich and flavorful."

"The grilled octopus is tender, juicy, and generously portioned."

"I loved the pistachio lava cake paired with fig ice cream."

Good to know

1

Securing a reservation is highly recommended due to the restaurant's popularity.

2

Happy hour is only available on the bar side of the restaurant.

3

The restaurant week lunch menu offers 3 courses for $30 on Sunday afternoons.

16
Rosemary's Midtown image 1
Italian restaurant

Indoor and outdoor seating blend with big windows that open, creating an almost indoor/outdoor dining experience. The atmosphere is lively and buzzing, with high noise levels that make conversation difficult. Tables are cramped, adding to the energetic but crowded vibe.

Chocolate and vanilla flavors appear as classic choices. An affogato combines ice cream with amaro, sometimes served with a candle for celebrations.

Grilled octopus comes as a small leg with some potatoes and a salad. The portion size is small and the dish includes mostly salad with only a few octopus pieces, costing $24.

People are saying

"I found the food here to be amazing and delicious."

"I ordered the grilled octopus a second time."

"The ice cream portions here are shockingly small."

Good to know

1

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

2

Reservations are not required, but it's best to arrive early.

3

The restaurant charges $21 to store birthday cakes, $7 per person.

Discover more

New York, New York

Area guide
Loading Map...