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

Greek food with grilled octopus

Grilled octopus that is tender enough to enjoy without feeling like you are working through a rubbery chore.

Based on 739 Opinions
+736
User
User
User
Updated June 2026
01
Atlantis Mediterranean Grill House image 1
Atlantis Mediterranean Grill House image 2
Atlantis Mediterranean Grill House image 3
View all
Mediterranean restaurant

Mediterranean restaurant with tasteful decor blending modern and classic styles creates a calm and inviting atmosphere with comfortable seating and Greek music playing softly. Spacious layout offers room between tables, supporting relaxed conversation. The vibe balances semi-upscale comfort suitable for both casual and romantic dining.

Greek food here features a gyro platter lunch special and authentic starters like grilled octopus and halloumi. Sauces such as eggplant, carrot tarator, and shrimp saganaki add distinct flavors.

A fat tentacle of grilled octopus arrives perfectly cooked, making it a delectable meal. It pairs well with other starters like Greek salad and mezza platter.

People are saying

"The food here is delicious and cooked to perfection."

"The Greek food, especially the kebabs, was tender, juicy, and full of flavor."

"I found the grilled octopus to be a delectable meal."

Good to know

1

Reservations are recommended as the restaurant fills up quickly.

2

The restaurant offers a weekday lunch special for $23, including a starter, mezze, main, and beverage.

3

The restaurant is BYOB, allowing guests to bring their own wine.

02
Dafina Restaurant image 1
Greek restaurant

Greek restaurant offers a large, modern space with beautiful dรฉcor and a separate bar area featuring a wine wall. Atmosphere is lively and energetic, with music often loud enough to challenge conversation. Private rooms provide intimate settings for groups, enhancing the overall experience.

Grilled octopus stands out with its tender, smoky flavor. Classic dishes like lamb souvlaki, beefteki, and silky hummus showcase authentic Greek tastes alongside crispy baklava.

Tender grilled octopus stands out with perfect seasoning and a fresh taste. It pairs well as an appetizer alongside dishes like beet salad.

People are saying

"I found the food here to be amazing."

"The Greek food here has huge portions, making it worth the money."

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

Good to know

1

Happy hour specials are available, making dining more affordable.

2

Live DJ events occur on special nights like New Year's Eve.

3

Reservations are recommended due to high demand on weekends.

03
Angelo's Greek Taverna image 1
Greek restaurant

Family-run Greek restaurant offers a relaxed, homey atmosphere with a BYOB policy. The dining room feels warm and cozy, attracting a mix of Greek customers and staff. Signature dishes like grilled octopus and Avgolemono soup stand out for their quality and flavor.

Grilled octopus and fried calamari stand out for their tenderness and flavor. Gyros come thick and fresh, with the pork gyro noted as a must-try. Desserts like baklava pair well with Greek coffee, and sides such as spanakopita, Horiatiki Salad, and rice pilaf complement the meals.

Perfectly grilled octopus stands out with a fantastic texture and flavor. It consistently delivers a satisfying bite that highlights the dish's quality.

People are saying

"The Greek food here is so fresh and flavorful, especially the gyro."

"I found the grilled octopus to be perfectly grilled."

"Parking available here is plentiful and convenient."

Good to know

1

The restaurant is BYOB.

2

Parking behind the restaurant is a tad small.

3

You need to make a reservation before visiting.

04
A Taste of Greece image 1
Greek restaurant

Small, cozy space with an open kitchen view creates a warm, home-like atmosphere. The environment is intimate and inviting, though it can be loud and smoky due to kitchen proximity. Tables are closely spaced, making it a charming hole-in-the-wall spot for Greek cuisine.

Gyros and souvlaki stand out with rich flavors and tender meat. Platters feature grilled vegetables and dishes like moussaka and saganaki, offering a solid range of classic Greek tastes.

Grilled octopus stands out with its unique flavor and preparation. It pairs well with a three dip spread and Greek salad for a balanced meal.

People are saying

"The food here is spectacular, fresh, and full of flavor."

"I had the best hummus I have ever had."

"The gyro meat here is spectacular and has a great taste."

Good to know

1

Reservations are recommended due to the restaurant's small size.

2

Parking is limited and shared with other businesses, making it difficult during busy times.

3

The restaurant is BYOB, so bring your own wine or beer.

05
Nostimo Mediterranean Greek Restaurant image 1

Small space offers a cozy, intimate atmosphere with authentic Greek flavors. Outdoor seating provides a relaxing, comfortable spot with sun and heating options. Friendly vibe feels like dining with family, enhanced by warm, attentive service.

Gyros and souvlaki come grilled to perfection with lamb and chicken options. Moussaka stands out as a rich, classic dish. Desserts include galactoaboureko and baklava for a sweet finish.

Grilled octopus comes perfectly cooked and dressed in olive oil. It stands out as a favorite dish, praised for its quality and flavor.

People are saying

"I found the Greek food here to be fresh and delicious."

"The Greek dinner spots here are fantastic and authentic."

"The Grilled Octopus was perfectly cooked and dressed in olive oil."

Good to know

1

The restaurant is BYOB, so bring your own wine.

2

Prices are reasonable, and portions are large.

3

On weeknights through Thursday, they offer a 10% reduction in prices.

06
Taverna Veranda image 1
Mediterranean restaurant

Mediterranean restaurant offers spectacular Manhattan views and live jazz or DJ music that create an energetic atmosphere. Outdoor seating by the riverside enhances the vibrant vibe, though music volume can be high. The setting suits special occasions with personalized touches and a generous drink selection.

Lobster gyros stand out with rich flavor, paired well with the watermelon salad. The spanakopitas and dolmas offer classic tastes, while the grilled calamari comes tender with a light char.

Grilled octopus comes out very well cooked with a tender texture. It pairs nicely with sides like grilled asparagus and complements fresh salads such as beets.

People are saying

"The food here is delicious and the portions are generous."

"The Greek food, especially the calamari, is tender with a light char."

"The grilled octopus here is fantastic and well cooked."

Good to know

1

The wait time for a table is usually 30 minutes or less on Friday nights.

2

Happy hour runs from 5 to 7:30 PM with food options around $10.

3

Reservations are recommended for large parties, especially on weekends.

07
Molos image 1
Seafood restaurant

Restaurant sits on a deck above water with breathtaking NYC skyline views. Atmosphere feels calm and upscale with a cozy, romantic vibe. Offers both indoor and outdoor seating, including a private upstairs room for events.

Greek cuisine comes through with beautiful interpretation. Appetizers stand out, especially the fresh salmon and crispy, large calamari compared to Manhattan spots.

Grilled octopus comes out with perfect seasoning and a flavor that stands out. It consistently impresses with its balanced taste.

People are saying

"The food here was delicious and top of the line."

"The Greek food here is amazing with a superb Manhattan view."

"The grilled octopus here is perfectly seasoned and has a great texture."

Good to know

1

Happy hour is only available at the bar, not in the dining area.

2

The venue can host events for up to 100 people on the second floor.

3

Reservations are recommended for special occasions to avoid disappointment.

Discover more

New Jersey

Area guide
Loading Map...