Atly Logo
New Yorkers 1st Choice
Local picks in United States

Stuffed grape leaves and grilled octopus

Made for those who curate their Mediterranean meals around stuffed grape leaves and grilled octopus.

Based on 899 Opinions
+896
User
User
User
Updated May 2026
01
Tinos image 1
Tinos image 2
Tinos image 3
View all
Greek restaurant

Small, cozy space with authentic Greek atmosphere and close seating creates an intimate vibe. Warm energy comes from friendly staff and Greek music, enhancing the dining experience. Patio offers a pleasant alternative to the tight indoor layout.

Stuffed grape leaves come with a delicious tzatziki that complements their flavor well. They pair nicely with chicken souvlaki for a solid meal.

Grilled octopus offers a Santorini and Mykonos vibe with its flavor. Served as a small plate, it stands out as a notable dish.

People are saying

"I loved the authentic Greek food made with fresh Mediterranean ingredients."

"The complimentary dessert, galaktoboureko, is sent from heaven."

"The grilled octopus was tender, delicious, and perfectly cooked."

Good to know

1

Reservations are recommended, especially on weekends.

2

The restaurant is tiny, so making a reservation is highly advised.

3

The restaurant does not have a spirit license yet, so it is BYOB.

02
NAR Modern Turkish Cuisine image 1
Turkish restaurant

Turkish restaurant offers authentic cuisine with standout dishes like stuffed grape leaves featuring a sour cherry twist and grilled octopus with tender, sweet flavors. Modern decor with sea blue banquettes creates a warm, inviting vibe enhanced by a hip jazzy soundtrack.

Stuffed grape leaves come with a sour cherry twist and a chewy texture. They feature rice, pine nuts, and currants wrapped in vine leaves, served with cherry sauce and yogurt, made fresh in house.

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 stuffed grape leaves are tender with spiced rice and lemon."

"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
Yiayiaโ€™s Pappas Greek Kitchen image 1

Space combines imported stone and authentic Greek decor with outdoor patios featuring comfy seating and water fountains. Atmosphere feels warm and lively, filled with Greek music and art, though noise levels can be high. Guests enjoy a luxury dining vibe that transports them across the Atlantic.

Dolmades stand out with their exceptional flavor and quality. They pair well with dishes like lamb chops and moussaka, making them a notable choice here.

Grilled octopus comes flown in from the Canary Islands and serves as a standout dish. It pairs well with bright citrusy spices and offers a delicious, well-prepared experience.

People are saying

"The food here is amazing, simple but elevated and done perfectly."

"The hospitality here makes it a great spot for a date."

"I found the stuffed grape leaves to be the best I have ever had."

Good to know

1

Reservations are recommended due to the restaurant's popularity.

2

Valet parking occupies most of the parking lot, making self-parking difficult.

3

Expect higher prices for the portion sizes offered.

04
The Greek Bar ๐Ÿงฟ image 1

Space combines cozy bar area, traditional tables, and a spacious patio with a glowing blue sign outside. Atmosphere feels inviting and lively, with loud indoor noise and friendly staff. Unique Greek-inspired cocktails and authentic dishes create a classic island taverna vibe.

Freshly made dolmades come with a flavorful tzatziki sauce. They pair well with a split pea dip and fresh pita, offering a delicious start to the meal.

Grilled octopus comes mostly very tender with a chimichurri sauce that adds a fresh kick. It scores high for flavor but could use a bit more char grilling for extra texture.

People are saying

"The Greek food, especially the lamb skewers, was juicy and perfectly grilled perfectly."

"The stuffed grape leaves here are so delicious and freshly made."

"The grilled octopus here is so tender and flavorful."

Good to know

1

Happy hour runs Monday to Friday from 4 to 6pm with discounted drinks and appetizers.

2

Drinks range from $14 to $16, with a selection of house wines available.

3

Parking is convenient with a dedicated lot available for guests.

05
Turkish Mediterranean Cuisine image 1

Bright, airy dining room with mid-century chairs and jazz piano music creates a cozy, family-friendly atmosphere. Guests enjoy a BYOB policy with complimentary bread, tea, and homemade desserts like baklava. Space feels larger inside than outside, combining casual comfort with professional service.

Stuffed grape leaves come as part of a cold appetizer trio or a combo with fresh lavash bread, hummus, and Tzatziki. They have a fresh, traditional flavor that pairs well with other Mediterranean dips.

Char grilled to perfection, the octopus comes with blistered tomatoes and red and green peppers. It stays tender and finishes with a balsamic vinaigrette that complements the dish well.

People are saying

"The food here is fresh, delicious, and flavorful."

"The stuffed grape leaves here are excellent and the service is superb."

"The Grilled Octopus was char grilled to perfection and so tender."

Good to know

1

You can bring your favorite wine without a cork fee.

2

There is no alcohol served at the restaurant, but you can bring your own.

3

Prices are very reasonable.

06
Simply Greek image 1
Greek restaurant

Outdoor patio with string lights and garden seating creates a cozy, intimate atmosphere. Interior space is small but beautifully decorated, evoking a Santorini vibe. Background Greek music adds to the warm, family-friendly mood.

Fresh dolmas come handmade with traditional flavors. They pair well with other dishes like gyros and bifteki, all showing strong authentic spices and classic preparation.

Grilled octopus comes with peppers, capers, and onions that add a bright, tangy flavor. It pairs well with sides like beet salad and falafel for a balanced meal.

People are saying

"The Greek food here is fresh, flavorful, and perfectly balanced."

"I loved the dolmades and traditional gyros."

"The grilled octopus here is fresh, flavorful, and perfectly balanced."

Good to know

1

Lunch special includes soup and salad for $18.

2

The brunch menu features grilled octopus, dolmades, and traditional gyros.

3

Simply Greek offers both dine-in and takeout options.

07
Costas Restaurant image 1
Greek restaurant

Greek restaurant offers a cozy patio with a quiet, village-like atmosphere and authentic Greek music playing softly. Locals frequent the spot for its friendly, family-run vibe and reasonable prices. The setting feels tucked away, enhancing a sense of being in a small Greek town rather than a busy street.

Stuffed grape leaves come as dolmades served with pita bread and tzatziki sauce. They stand out as a notable dish alongside other Greek favorites.

Tender and smoky, the grilled octopus comes with feta and a smoky flavor that stands out. It pairs well with other Greek dishes like spanakopita and gyro meat.

People are saying

"The food here is delicious and plentiful."

"I thought the spanakopita and dolmades were the best I had."

"I found the stuffed grape leaves to be the best I had."

Good to know

1

Costas has their own free parking right next to the building.

2

They have daily buy-one-get-one-free offers on sangria and beer.

3

The prices at Costas Restaurant are very reasonable.

08
Mykonos image 1
Greek restaurant

Small space with tight tables and Mediterranean dรฉcor creates an intimate, cozy vibe. Warm lighting and Greek music set a family atmosphere that feels welcoming and peaceful. Unique touches like flaming cheese shows and traditional Greek drinks add to the authentic experience.

Stuffed grape leaves come very large here, some of the biggest around. They serve dolmades with rice and offer a choice of soup or salad on the side.

Tender and super fresh, the grilled octopus stands out for its big plate servings and rich flavor. It pairs well with dishes like spinach pie, making it a delicious choice.

People are saying

"The Greek food here is so flavorful, especially the lamb chops."

"I found the grilled octopus here to be the best I ever had."

"I loved the stuffed grape leaves; they were some of the best I've ever had."

Good to know

1

Free parking is available for customers.

2

Expect high prices; some items may be overpriced.

3

Complimentary desserts are sometimes offered with meals.

Discover more

United States

Area guide
Loading Map...