Atly Logo
New Yorkers 1st Choice
New Jersey's best

Greek fish food

You are looking for a kitchen that understands the nuances of both fresh fish and traditional Greek preparations.

Based on 702 Opinions
+699
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 fish stands out with fresh branzino and red snapper cooked simply without sauce. The fish arrives nicely prepared and highlights the quality of the seafood.

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.

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

"The grilled fish here is so fresh and perfectly prepared."

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
Red Royal Chicken & Mix Grill image 1

Small space with three stools by a window counter creates an intimate setting. Warm, comfortable atmosphere invites relaxed dining. Known for authentic shawarma and amazing lentil soup, it offers a unique halal chicken experience.

Fried fish and catfish sandwich stand out with crispy textures and fresh flavors. Fish dishes often come paired with fries or sides like lentil soup.

Gyro platters stand out with generous size and variety of flavors. Fried fish, chicken gizzards, and lentil soup add to the diverse Greek options.

People are saying

"The food here is delicious and fresh."

"The Greek food here is so delicious, everything was amazing."

"I found the fried fish absolutely delicious."

Good to know

1

Red Royal Chicken & Mix Grill is open until 1 AM.

2

There is a 3% charge for credit card payments.

3

Street parking is available nearby.

03
Halal Flavor House image 1
Halal restaurant

Big open space with spacious seating and nice decorations creates a welcoming atmosphere that feels like being with family. The vibe is lively and comforting, enhanced by ambient sounds like the Athan and TVs for entertainment. Halal food here is fresh and flavorful, with standout dishes like crispy fried chicken and Philly cheesesteak.

Fish dishes come as platter options and sandwiches. Fried fish stands out as a recommended choice alongside other meats like chicken and lamb.

Gyros stand out with freshness and balanced seasoning. Platters and sandwiches offer consistent quality and generous portions.

People are saying

"The food here is great and delicious."

"The halal food here is bursting with flavor."

"The fish here is seasoned to perfection and incredibly fresh."

Good to know

1

Everything served is halal, ensuring compliance with dietary restrictions.

2

The restaurant maintains a high standard of cleanliness and hygiene.

3

Prices are reasonable, making it an affordable option for halal food.

04
Zoka Aegean Kitchen image 1
Mediterranean restaurant

Mediterranean restaurant offers cozy, warm atmosphere with mellow live music enhancing the experience. Guests enjoy authentic Turkish flavors and exceptional seafood dishes in a setting that feels like dining in Turkey.

Fresh fish arrives cooked perfectly, showcasing perfectly cooked and fresh quality in every dish. Fish soup stands out as a must-try with appetizers brought from Turkey adding to the experience.

Seafood shines with crispy fried calamari, tender octopus, and fresh sea bass. Traditional touches like the Cretan dip and Aegean delicacy add authentic Greek flavors.

People are saying

"The seafood here is cooked to perfection and so flavorful."

"I had the best, freshest fish I've ever eaten."

"The Greek food, especially the octopus and calamari, was amazing."

Good to know

1

Zoka Aegean Kitchen is BYOB, allowing guests to bring their own alcohol.

2

The restaurant features an extensive menu with unique Aegean and Mediterranean dishes.

3

Live music is usually available on Saturdays, enhancing the dining experience.

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

Fish tastes very fresh and delicious here. Prices run high at $32 per pound, which stands out compared to other Mediterranean spots.

Moussaka stands out with rich layers and perfect seasoning. The menu features chicken and beef souvlaki, grilled octopus, and fresh desserts like baklava and orange cake, all prepared with care and balanced flavors.

People are saying

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

"The owners and staff welcomed us with open arms and amazing service."

"The fish entrees were delicious and very 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.

06
IKOS Greek Mediterranean image 1

Spacious dining room with beautiful, elegant decor and small table lamps creates a modern but cozy atmosphere. A live DJ energizes the space, making it lively and loud after 8 pm. The vibe blends upscale dining with a vibrant, inviting energy.

Grilled fish comes out fresh and full of flavor, often served whole and pairs well with a feta Greek salad. Salmon crudo and octopus also stand out as flavorful options.

Freshness stands out with crispy calamari and whole grilled fish. Classic dishes like moussaka, spanakopita, and saganaki shine alongside vibrant Greek salad and dips like tzatziki and hummus.

People are saying

"The food here is delicious, especially the French Toast Crรจme Brรปlรฉe."

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

"The grilled fish here is delicious."

Good to know

1

Reservations are recommended for Saturday nights due to high demand.

2

Happy hour runs from 5-7pm on weekdays with discounted drinks.

3

The restaurant hosts a DJ every Friday and Saturday night starting at 8:30pm.

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

Fresh fish takes center stage with options changing based on the catch. Whole fish and fresh fish platters stand out as main course choices.

Authentic Greek cuisine shines through with fresh chicken and gyro platters. The calamari stands out as incredible, and shrimp gyros rank highly compared to other spots.

People are saying

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

"The Greek food here is so fresh, especially the calamari and fish."

"The fish here is phenomenal and always fresh."

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.

08
CHICK N ZINGER image 1
Halal restaurant

Casual halal restaurant with a clean, cozy, and family-friendly atmosphere supported by friendly staff. The space feels comfortable and relaxed, making it inviting for local diners. Known for generous portions, excellent fried chicken, and spicy zinger platters, it stands out for fresh, flavorful halal dishes.

Fish options include a flaky, non-greasy fish sandwich and a delicious fish burger. Both the fish burger and Zinger stand out as fantastic choices.

Gyros stand out with rich flavor and generous portions. Platters and wraps come with crispy fried chicken and tasty kebabs, plus a variety of appetizers and desserts.

People are saying

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

"I thought the halal food here was the best I'd had in a long time."

"I thought the fish burger was fantastic."

Good to know

1

The restaurant is open until 4 A.M. for late-night cravings.

2

Parking is convenient and ample for easy access.

3

The big $10 platters offer great value for the portion size.

09
Mykos image 1
Greek restaurant

Greek restaurant offers modern Mediterranean design with whitewashed walls and soft coastal blues creating an elegant, relaxing atmosphere. Warm lighting and vibrant colors enhance a space suited for date nights and family dinners. Live Greek music and a hidden speakeasy bar add authentic energy and entertainment.

Whole roasted fish stands out with crispy skin and perfect seasoning. Fish dishes carry authentic Greek flavors and freshness throughout the menu.

Greek classics come with housemade pita that is warm, pillowy, and drizzled with fresh olive oil. Dishes like honey-coated fried halloumi, moussaka, and fresh fish offer rich, authentic flavors.

People are saying

"The food here is flavorful and perfectly prepared."

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

"The fish here is fantastic and flavorful."

Good to know

1

Belly dancing events occur on Fridays and Saturdays, lasting about 30 minutes total.

2

Live music is featured every Wednesday, enhancing the lively atmosphere.

3

Greek music performances take place every Thursday evening.

10
The Halal Spot image 1
Halal restaurant

Basic storefront setup with a clean, quiet atmosphere and comfortable seating. Energy stays low and welcoming, resembling a repurposed fast-food space. Known for excellent halal food and reasonable prices, it attracts those seeking authentic gyros and platters.

Fish dishes feature crispy fried fish with a satisfying texture. The menu includes a spicy fish sandwich made from a real fillet and a flaming fish burger that stands out.

Gyros stand out with seasoned chicken that has a red pepper color and tender lamb with nice seasoning. Platters and wraps come with delicious sauce and baklava looks amazing.

People are saying

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

"You have to try the lamb gyro; it's seasoned so nicely."

"I thought the fish and chips were the best I had ever eaten."

Good to know

1

The prices at The Halal Spot are reasonable and portions are generous.

2

Ample parking is available near the restaurant.

3

They offer a huge variety of halal dishes to choose from.

11
Taverna Mykonos image 1
Greek restaurant

Greek restaurant offers an elegant interior with high ceilings and airy atmosphere. The vibe is relaxed and festive, evoking authentic Greek ambiance with terrific music. Hard surfaces create some sound reverberation, but the space feels cozy and warm.

Grilled fish like Lavraki comes out with flaky flesh and a bright zing from capers. Many fish options appear alongside dishes like octopus and saganaki, though occasional overcooking happens rarely.

Classic Greek dishes feature grilled octopus, lamb, and spanakopita with authentic flavors. Desserts include galaktoboureko served with vanilla ice cream.

People are saying

"The Greek food here is authentic and delicious, especially the grilled octopus."

"This lunch spot's grilled calamari and octopus were tender and delicious."

"The grilled fish here is cooked to perfection."

Good to know

1

Reservations are recommended to ensure a table is available.

2

Valet parking is available in the evening but limited to eight cars.

3

There is additional parking available around the corner and in the next-door lot.

12
Blazin Chicken & Gyro image 1
Halal restaurant

Small dining area offers a modern, clean interior with welcoming decor and great music that creates an inviting atmosphere. The vibe feels family-like and comfortable, making it a cozy spot for a quick meal.

Fish platters come up often and include options like whiting fish and shrimp. The fish salad also stands out as a notable dish.

Chicken gyro stands out with juicy, flavorful meat made exactly to order. Platters like the mixed grill offer a tasty variety including gyros, wings, and seafood, making it a solid late night halal option.

People are saying

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

"The chicken gyro here is amazing and perfectly made."

"I tried the fish salad and it was freshly fried."

Good to know

1

The restaurant stays open until 3AM on weekdays and 4AM on weekends.

2

Expect a busy atmosphere, especially late at night after work hours.

3

The restaurant offers halal food options for those seeking them.

13
12 Islands Greek Taverna image 1
Greek restaurant

Greek restaurant offers cozy, casual atmosphere with tasteful, dated decor and pleasant lighting that supports relaxed dining. The vibe stays lively but not noisy, welcoming families and groups. Unique tradition includes breaking plates during birthday celebrations, adding to the authentic experience.

Fish dishes feature fresh, perfectly prepared options like 12 island salmon and whole fish. The fish cooks properly without dryness and pairs well with a white wine butter sauce.

Greek dishes feature huge grilled calamari and a char grilled seafood platter with octopus and shrimp. The Baklava Cheesecake stands out as a dessert, alongside classic Souvlaki and Moussaki.

People are saying

"The Greek food here is authentic and delicious, especially the moussaka."

"You have to try the cheesecake topped with baklava; it's amazing."

"The fish here is delicious and perfectly prepared."

Good to know

1

Happy hour runs from 4-6pm daily with discounted drinks and appetizers.

2

The restaurant has a spacious parking lot, making it easy to find a spot.

3

The menu features a large variety of Greek dishes at reasonable prices.

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

Fresh whole fish dishes stand out with excellent quality and uncommon varieties like pink snapper. The fish offerings consistently impress with their great taste.

Gyros stand out with excellent flavor and work well for takeout. The menu features steak kebabs, chicken souvlaki, and addictive hummus with pita. Spanakopita spring rolls and baklava with ice cream add tasty variety.

People are saying

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

"The dinner spots here have attentive service and plentiful, delicious food."

"The fish here is delicious and worth the wait."

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.

15
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 fish comes perfectly seasoned and very fresh. Dishes include authentic flavors like stuffed grape leaves and fresh bakalarakia from Greece.

Authentic Greek dishes include grilled octopus, gyro platters with meat and tzatziki, and a variety of flavorful spreads like tyrokafteri. The menu features classics like spanakopita, lamb chops, and homemade baklava for dessert.

People are saying

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

"The seafood here is so fresh and perfectly seasoned."

"The grilled fish here is perfectly seasoned and super fresh."

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.

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

Fish arrives very fresh and well prepared with a focus on whole fish like Branzino and octopus. Seasoning tends to be light, and the texture can lack crispness in fillets.

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.

People are saying

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

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

"The fish here is fresh and well prepared."

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.

17
Athenian Garden image 1
Greek restaurant

Family-owned Greek restaurant offers a relaxing atmosphere with authentic homemade cuisine and BYOB policy. Dining room features dated decor with charming curtains and light fixtures, complemented by a quiet, spacious setting. Outdoor seating area exists but could benefit from updates.

Fish comes as a main course often served whole. Sharing two whole fish with salads and appetizers can lead to an extra charge added to the bill. Greek salad and mezzes commonly accompany the fish dishes.

Tzatziki and baklava stand out for their flavor. The menu features Spanakopita, gyros, hummus, lamb, calamari, Saganaki, loukaniko, Greek salad, mezzes, and hot pita bread.

People are saying

"I loved their gyro platter; it was so fulfilling."

"The staff here was the nicest I encountered during dinner."

"The charcoal-broiled branzino here is off the charts fresh and flavorful."

Good to know

1

Athenian Garden is BYOB, so bring your own drinks.

2

They charge $2 for bottled water; no tap water is served.

3

Expect an additional $10 charge per entrรฉe if sharing.

18
Crown Fish and Chicken image 1
Chicken restaurant

Chicken restaurant offers welcoming atmosphere with a huge wall mirror adding character. It serves halal fried chicken and fish known for great value and portion sizes. The environment stays clean and family friendly.

Whiting fish stands out with its light, flaky texture and perfect seasoning. The fish is always fried perfectly, offering large portions that stay fresh and hot.

Gyros stand out with delicious flavor and affordable prices. Lamb and chicken gyro platters come with tasty white sauce. Baklava has a soggy texture that some find disappointing.

People are saying

"The fried seafood here is seasoned just right and super crispy."

"The food here is cheap and delicious."

"The whiting fish is seasoned just right and super crispy."

Good to know

1

The restaurant is usually very busy, especially during peak hours.

2

There are only 2 or 3 tables available, so seating is limited.

3

The restaurant is open late at night, making it accessible for late-night snacks.

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

Salmon fish stands out with great taste and careful cooking. The fish dishes have beautiful presentation and deliver strong flavor.

Homemade pita bread, hot hummus, and grape leaves stand out. Lamb gyro, chicken shish, and mixed grill kebabs offer solid choices. Baklava is served as a sweet treat.

People are saying

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

"The Greek food here, especially the lamb and chicken, is amazing."

"The fish here is delicious and cooked so well."

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.

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

Freshness stands out with fresh fish served here. Salmon and lobster with pasta are star dishes among the fish options.

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

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 fish here has a stunning view of the Manhattan skyline."

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