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

Calamari and gyros

You are looking for the specific satisfaction of calamari followed by a reliable gyro. You know exactly how to build your ideal meal.

Based on 665 Opinions
+662
User
User
User
Updated April 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.

Grilled calamari stands out as a well-prepared appetizer with a balanced flavor. It pairs well with dishes like babaganoush and labneh with beets.

Greek gyro platters come as a lunch special and dinner option. They taste tasty but can be a bit oily.

People are saying

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

"I found the calamari appetizer to be fresh and flavorful."

"I found the Gyro platter lunch special delicious."

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
Aegean Estiatorio image 1

Restaurant offers a cozy, modern atmosphere with southern Mediterranean colors and Greek music in the background. Space feels clean and serene, with both indoor and outdoor seating that is visually appealing. Quiet and expansive layout attracts those seeking a relaxed dining experience.

Grilled calamari stands out with its extreme tastiness and is often called a gamechanger. Calamari fries also pair well with other dishes like gyro and chicken souvlaki.

Steak and lamb gyros come with Greek fries and are cooked well. Gyro platters often include a large Greek salad and pair with other dishes like calamari and chicken souvlaki.

People are saying

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

"I enjoyed the lamb gyro; it was cooked to perfection."

"The grilled calamari here is fantastic and tasty."

Good to know

1

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

2

Reservations are recommended due to high demand, especially on weekends.

3

Parking is available in the bank's empty lot across the road in the evenings.

03
Mythos Greek Taverna image 1
Greek restaurant

Cozy space with authentic Greek decor and a family-owned atmosphere creates a warm, lively vibe like a small taverna in Greece. Music and TV add to a bustling community feel. Full bar offers Greek wines and cocktails complementing the setting.

Grilled calamari appears as a standout dish alongside fried anchovies and traditional appetizers. The calamari is freshly prepared and pairs well with other Greek-style starters like salads and dips.

Generous portions of meat come with enough Tzatziki sauce. The gyro stays light, not heavy or salty, and tastes fresh and delicious.

People are saying

"The food here is fresh, delicious, and prepared with passion."

"The gyro here is super delicious and fresh."

"I enjoyed the calamari; it was freshly prepared and delicious."

Good to know

1

Parking can be tricky in the small lot, so arrive early.

2

Reservations are not required but recommended during peak hours.

3

Expect large portion sizes; sharing is common.

04
Golden Horn Restaurant image 1

Elegant interior with bright, welcoming decor creates a romantic, warm atmosphere. Pleasant ambient music enhances the lively yet inviting vibe. Unique touch includes an old school dessert cart rolled out after the main course.

Fried calamari comes out light, fresh, and delicious. It stands out as a must-have dish here.

Lamb gyros come with good quality bread and are well-seasoned and juicy. They appear alongside other grilled meats like chicken and lamb kebab, all cooked perfectly.

People are saying

"I found the food here to be delicious and super flavorful."

"The lamb gyro here is something to die for."

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

Good to know

1

Reservations are recommended for large parties to ensure seating.

2

The restaurant offers a variety of gluten-free options on the menu.

3

Expect a lively atmosphere, especially during weekends.

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.

Grilled calamari comes out tender and light, cooked well every time. It pairs nicely with olive oil and tzatziki, making it a solid choice for appetizers.

Lamb gyro and chicken souvlaki come grilled to perfection with great flavor. Gyro platters pair well with hummus and olives for a solid Mediterranean meal.

People are saying

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

"I thought the grilled chicken Gyro was the best I'd ever had."

"The calamari here is tender and light."

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
Rizes Greek Taverna image 1
Greek restaurant

Small space with authentic Greek decor creates a warm, cozy atmosphere that feels like dining in a Greek home. The vibe is friendly and welcoming, making guests feel like part of a family. The place fills up quickly, reflecting its popularity for traditional, flavorful Greek cuisine.

Crispy calamari comes with a delicious bread coating and stays non greasy and tender. It tastes fresh and avoids any rubbery texture.

Platter offers perfectly seasoned and tender meat. Gyro stands out as authentic and tasty among entrees.

People are saying

"This Greek food is so fresh and delicious."

"The calamari here is non-greasy and has a delicious bread coating."

"The gyro platter is perfectly seasoned and tender."

Good to know

1

Plus, itโ€™s BYOB, which is a great bonus!

2

Reservations are probably a good idea if you go in between 6-7pm.

3

There are options for people with food restrictions or allergies.

07
Antioch Restaurant image 1
Mediterranean restaurant

Mediterranean restaurant with Turkish atmosphere and modern, elegant decor offers a cozy, calm vibe ideal for quiet dinners or date nights. Lighting balances mood and visibility, enhancing the stylish, clean interior. BYOB policy adds flexibility to the dining experience.

Crispy and golden, the fried calamari comes perfectly seasoned. It stays tender inside, making for a well-balanced texture.

Beef Gyro comes with options to customize sides like substituting salad for extra rice. Plates often include beef gyro alongside other Turkish dishes like Sigara Borek and Lamb Shish Kebab.

People are saying

"You're greeted with huge, fluffy, piping hot bread."

"I loved the beef gyro, it was amazing and well-executed."

"The fried calamari is crispy, golden, and perfectly seasoned."

Good to know

1

Antioch Restaurant is a BYOB bar, allowing customers to bring their own alcohol.

2

The restaurant is generous with portion sizes, ensuring a satisfying meal.

3

Prices are reasonable, offering good value for the quality of food and service.

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

Fried calamari comes out tender and flavorful with a well-seasoned touch. It stands out as a very good dish here.

Gyros here come thick and full of flavor, with the pork gyro standing out as a must-try. Both the classic sandwich and platter options deliver freshness and a simple yet delicious taste.

People are saying

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

"I found the gyro to be very tasty and thick."

"The fried calamari here is the best I've ever had."

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.

09
Nisiotis Taverna image 1
Greek restaurant

Greek restaurant offers an authentic, cozy atmosphere with a lively seaside taverna vibe and a welcoming family feel. Outdoor patio and floral table centerpieces add to the airy, charming setting. Guests often enjoy bringing their own wine from a nearby store, enhancing the relaxed, fun experience.

Fried calamari stands out with its awesome crispiness and fresh taste. The dish pairs well with other seafood like salmon, highlighting the kitchen's focus on quality ingredients.

Gyro meat comes thin, crispy, and tasty with a fresh quality. Combo Gyros and gyro platters stand out with excellent freshness and a flavor that rivals what you find in Greece.

People are saying

"I enjoyed the authentic and delicious Greek food here."

"I craved their gyro weekly; it was delicious."

"The grilled calamari here is so fresh and perfectly cooked."

Good to know

1

Reservations are recommended, especially for weekends and special occasions.

2

The restaurant offers a BYOB option, with a liquor store nearby.

3

A special menu is available for private events and parties.

10
Kyma Greek Cuisine image 1
Greek restaurant

Bright, spacious dining room with festive decor and evil eyes decorations creates a lively Greek atmosphere. Noise level rises when busy due to low ceilings and limited sound absorption. Outdoor seating offers a relaxed spot to watch the world go by.

Balanced flavors and perfectly cooked define the calamari here. It stays tender without being overly crispy, making it a consistently delicious appetizer.

Gyros come in large portions with high quality meat and fresh sides like Greek salad. The gyro platter offers a tasty, satisfying meal with fries or salad on the side.

People are saying

"The Greek food here is outstanding, especially the bronzino."

"I loved my gyro; it was exploding with flavor."

"The calamari here is amazing and perfectly cooked."

Good to know

1

Kyma Greek Cuisine is BYOB, allowing guests to bring their own drinks.

2

Parking at Kyma is convenient and easily accessible.

3

Reservations are highly recommended on weekends due to high demand.

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

Fried calamari comes with a flavorful red sauce and a mild mustard/mayo dip. Grilled calamari is tender with a light char. Both versions offer distinct textures and tastes.

Lobster gyros stand out as a light and pleasant appetizer with a flavor that many enjoy. They work well as a starter or even a main when ordered in larger portions.

People are saying

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

"The grilled calamari here is tender with a light char."

"The lobster gyros were amazing; I'd order two for a main."

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.

12
Meltemi Greek Restaurant image 1

Space combines indoor and outdoor seating with a large, beautiful design that evokes Greece. Atmosphere feels warm and inviting, balancing coziness and vibrancy with a relaxed, vacation-like vibe. Noise levels can be high, and the place welcomes celebrations with options to bring cake or liquor.

Grilled and stuffed options highlight the calamari offerings here. Crispy calamari stands out as a recommended dish with a satisfying texture.

Beef lamb gyro platters come with a large portion and a mountain of fries that pairs well with meat and tzatziki. Chicken, pork souvlaki, and lamb beef gyro pitas serve as solid sandwich options.

People are saying

"The Greek food here is delicious, especially the spanakopita and spread trio."

"The gyro platter is enormous and incredible with the meat and tzatziki."

"I thought the calamari here was the best I ever had."

Good to know

1

Reservations are not required but recommended for busy weekend nights.

2

The restaurant allows BYOB, making it a great option for special occasions.

3

Parking is available on the street, but it can be limited during peak hours.

13
Agapi image 1
Greek restaurant

Open space with blue and white dรฉcor and checkered tablecloths creates a cozy, inviting environment. Greek music, including live performances on Fridays, adds lively energy. Guests often bring their own alcohol, enhancing the relaxed, authentic vibe.

Fried calamari stands out as a crispy appetizer often shared alongside dishes like hummus. It pairs well with other seafood entrees such as garlic shrimp and grilled salmon.

Chicken and lamb gyros come fresh and well-seasoned with strong flavor. Platters often include feta cheese and sides like tsatsiki and salad, making for a hearty meal.

People are saying

"The food here is delicious and authentic."

"I thought the gyro here was the best I ever had."

"I really enjoyed the fried calamari appetizer."

Good to know

1

Agapi is a BYOB restaurant, so bring your own alcohol.

2

Live Greek music happens every other Friday night.

3

Parking at Agapi is easy and convenient.

14
Marmara Mediterranean Cuisine image 1
Mediterranean restaurant

Mediterranean restaurant offers a welcoming atmosphere with large windows overlooking a mall floor. Entertainment includes skilled belly dancing that engages all ages. Tables feature touch lights with adjustable modes, creating a unique dining experience.

Fried calamari comes with a chewy texture that stands out. It pairs well with the dips served alongside, making for a solid starter.

Gyros here follow a Turkish style, different from the usual Greek version. The lamb gyro is perfectly cooked and plentiful, pairing well with other dishes like kebabs and pastromi.

People are saying

"The food here is delicious, well-presented, and full of flavor."

"The sliced lamb gyro was spectacular and flavorful."

"The calamari here is absolutely delicious."

Good to know

1

The restaurant features a belly dancing performance every Friday night.

2

Reservations are recommended for special events like belly dancing.

3

Parking is ample and available near the restaurant.

Discover more

New Jersey

Area guide
Loading Map...