50 Best Seafood Restaurants near Nutley

“We love Ninja Sushi! It’s our go-to sushi spot in the area. The food is always so fresh, professionally prepared and the staff is super friendly. Try the OMG roll, because…. OMG, the presentation says it all! It’s where sushi meets comfort food. Delicious.“

“I’ve been a loyal customer of Stephanie’s BBQ for years, and they continue to impress me every single time. I usually order the pork ribs and chicken combo, but I finally tried their pork and beef combo—and wow, I’m so glad I did.

The meat was juicy, tender, and packed with flavor. You can tell it’s freshly made because it comes out hot and ready every time. The rice was perfectly cooked and goes so well with the meat—it’s simple but really hits the spot.

What I love most is the consistency. It’s not just because I live nearby—I keep coming back because the food is genuinely that good. You can taste the effort and quality in every bite.

If you’re thinking about trying Stephanie’s BBQ, this combo is a must. Definitely worth it!“

“Great time with my family for lunch, great food and great atmosphere but our waitress Abby gets the 5 Stars for service (Awesome Abby 🤩)“

“apps were good, service was even better. live atmosphere on a Friday evening to boot.“

“the services is wonderful, the food very delicious, I felt like in Egypt. I love it soooo much“

“​My husband and I stopped in randomly on a Thursday night and were blown away from start to finish. We were seated promptly, and the whole evening—from the ambiance to the service to the food—was truly excellent. There was even live music playing in the background; while I couldn't see the entire band, the performer on the piano and vocals set a fantastic mood.

​We started with the Tuna Tartare and the Lobster Roll, both of which were delicious. The complimentary bread service was fantastic as well (though I'm glad we didn't ask for seconds because the main course was enough!). For dinner, we shared the 18 oz USDA Prime Bone-In New York Strip and a side of Lobster Mashed Potatoes. The steak was cooked to absolute perfection, but the lobster mashed potatoes completely stole the show—they were loaded with massive chunks of claw meat and ended up being my absolute favorite part of the night.
​The hospitality was top-tier. The manager, Javier, stopped by our table to check on us, and multiple servers made sure we had everything we needed throughout the evening.

​We had an amazing night and couldn't have asked for a better experience. I would love to come back for Happy Hour. Highly recommend!“

“Food was good; Drinks are very good“

“the food are delicious and the waitress is great !“

“Jack's Surf & Turf in Montclair, NJ, is our absolute favorite spot! This hidden gem in Montclair is a must-visit. Over the years, we've celebrated countless Girls' night-out birthdays here, and it never disappoints. From the moment you arrive until the time you leave, every detail is perfect. Greg, the owner, is incredibly welcoming and attentive; he treats us like family. Keeps our wine glasses full, and ensures we feel valued while also attending to other valued guests. The vibe is truly inviting, fabulous, super amazing & memorable! The menu offers a wonderful, wide variety of fresh and expertly cooked seafood, seafood boils, grilled steaks, salads, soups, OMG lobster mac & cheese, burgers, tacos, and scrumptious desserts! Everything is delicious, and the prices are more than reasonable, outstanding value! Highly recommend making a reservation, especially on weekends. You can BYOB; however, their wine selection is impressive as well. Generous portions, secure parking, and impeccably clean restrooms. Servers are always friendly and accommodating, happily fulfilling special requests. Nice music and occasional live entertainment enhance the experience. The Millburn, NJ, location is equally fantastic! We always start with our favorite Arugula salad - generous portions. House salad, also incredible! We adore Garlic Old Bay Shrimp appetizers, fried calamari, crab cakes, BUTTERY lobster rolls, OMG!. For our entrées, we couldn't resist going all in! Seafood Linguine in Garlic Sauce, steamed clams, mussels, grilled salmon, and lobster tails with crabmeat stuffing (seasonal). If you don't see something on the menu that piques your interest, just ask your server if they can prepare it for you. What impresses me most is Greg's attention to detail, passion, and creativity in delivering exceptional, high-quality food, ensuring each guest feels welcome and appreciated. I promise you won’t be disappointed, spotlessly clean, superior food, and exceptionally friendly customer-centric service! We've been to Jack's many times, and we'll keep coming back! Carla Wright“

“Stellar service! Will definitely be back.“

“THE BEST“

“Delicious food and amazing service. Can’t beat the lunch special. Excellent!“

“A fantastic seafood restaurant. Definitely will be returning.“

“Great food, all tasted fresh and didn't disappoint..we ordered the dinner for 2 that included 4 choices of cold starters and calamari that melts in your mouth and the salad was so good and the mix kebab and koftas over rice was good too..will definitely recommend and we shall be back! 😋“

“Seafood pimps was the best decision I could had made to celebrate my 56th birthday. I decided to purchase the Nexf ix & Chill. First the presentation was SUPERB. The crabs, mussels and shrimp were FRESH and DELECTABLE. The vegetables were seasoned to perfection. least of them all the amount that you receive is enough to feed a full size family, and we only ordered for two. I will definitely be back. I recommend Seafood Pimps to anyone that enjoy fresh mouth watering seafood.“

“The trout is the best in the area. The servers can be unprofessional and rude. When asked to tie back their hair, the request was refused. A nonsense response of not required was insulting. As an experienced service trainer, the hair in question should have been restraining. Health department requirements override a servers vain attitude.“

“Yummy Spicy Shrimp Pasta. I love it every time I come here :)“

“Food was delicious despite the meat not being cooked as requested. The atmosphere & our server, Julian, were incredible! Julian found out at the end of our meal we had a celebration & went above and beyond to help us celebrate! Would definitely recommend & return (-:“

“this place never disappoints. good service, good food. good event. I almost go at least 2xs a month. became one of my FAVORITE PLACES“

“It was amazing my friend chef Adam out did himself as always delicious and decadent all in one!! Proud of you Adam!“

“I had the egusi with pounded yam and the jollof rice with beef and plantains, and everything was delicious. The food tasted like a home-cooked meal—fresh, flavorful, and made with care.

The owners showed warm and friendly hospitality. If you're looking for authentic, west African food— I recommend paying Asanka Local a visit.“

“Erin was amazing and provided excellent service! She was very attentive, friendly, and made our experience even better. The oysters were fresh and delicious, and the atmosphere was beautiful and elegant. We had a wonderful dinner and will definitely be back!“

“The Roxy was a solid spot with a few flaws! The cocktails were excellent, however the food fell short. The bartender was great, but the place was understaffed so we were left waiting a while to order food and more drinks. Could be awesome with some refinements!“

“First time trying and I was impressed with the menu offerings! I enjoyed the fresh tuna & the fish taco. Looking forward to trying more items next time! It was great to have alcoholic options too. And loved that they had so many hot sauces to try on the table. Service was slightly slow but staff was friendly.“

“Came for my birthday -first time there-everything was awesome -stuffed zucchini flowers, caprese salad . soft plolenta w/short rib ragu and pistascio gelato-soooo good, can't wait to return.“

“Had the pleasure of eating at Giorgio"s last night before a show at SPAC. Service was outstanding, menu explained and food was excellent. From our salad, entree and desert everything was outstanding. I highly recommend it but please not before a show I may now get a reservation again.“

“The workers/owners are so nice and the food is INCREDIBLE for the price. Seafood boil in this day and age is so expensive and here I can get 1/b crab legs, a potato, an egg, and cajun fries for close to $25. The hibachi menu is also DELICIOUS. I have ordered for pickup here with my mother twice and both times service was fast and the food was delicious.“

“Excelente atención y rica comida“

“Very delicious food .. seafood is on point“

“They have the best social hour!! The food is amazing and the atmosphere is great!!!“

“Our first time as we are visiting from out of town. Our server Cesar was so wonderful. Very accommodating and helpful. The food was phenomenal. Our steaks were perfectly cooked and had a charbroiled taste which we loved. We also had the Bavarian pretzels app special which was awesome!!!! Our drinks were also fantastic. This was a great choice for our 10th wedding anniversary. We’re so glad we found it. Highly recommend!!!!!!“

“Very good food,delicious!🍗“

“el mejor restaurate lindo ambiente buen trato y lo mas importante una buena sazon les recomiendo si quieren comer rico venga aqui“

“First time and they did not disappoint😊Food was fabulous!“

“Where can one find fish fresher than at this restaurant that is a fish market during the day? In my opinion, nowhere in this area does the seafood in this area compare.\n\nThis is our third time here in four weeks, and they haven’t disappointed us. Incredible service with an extensive menu at fair prices, this place is a must to try.\n\nKenny, not sure if he’s the manager, apologized for running out of steamers. He assured us that if I call in advance to reserve, he will hold an order for me.\n\nWe shall return!!“

“They are rescuing Newark Ave. Absolutely the finast dinner. Those in the CourtHouse neighborhood should make Yub's 78 a regular stop.“

“First time entering this location actually, the waitress Lakaiya I believe that was her name was very nice and helpful, food and service was great, and of course, my favorite appetizers are the "Cheddar Bay Biscuits" now, as for the ambience and overall environment of the restaurant, it has a low key vibe and very inviting, has a warm feel to it, the waiters and waitresses try their best to provide their services for their customers, as well as the chefs that cook and prepare their food, I do recommend this location though, I also like the music selection on the radio's overhead, nicely done...“

“The New England Clam Chowder with crab added to it was TO DIE FOR….. Got a container at The Herald Square Market to eat when i got home and I was in Heaven with every bite! Fresh and creamy, awesome taste and the crab meat added just intensified the experience! I’m visiting New York from TN and it was one of my best meals so far! HIGHLY RECOMMEND!“

“Lunch service was nice. However my brother ordered a Paella and there was hardly any rice in it. Given the fact the waiter insisted it would feed 3 I'm glad he ordered his solo cause it was barely enough for him. I ordered a chicken breast and chorizo lunch special. It was good. Aside from the spicy flavors it was great. The service was fantastic. It's no wonder they've been around for a long time. My brother recommended this place since he's been coming here a long time. I'm definitely opened to give it another try.“

“I've been looking forward to trying this restaurants menu items. yesterday was only the 1st, for sure. I had a shrimp po boy, perfect, packed with shrimp, just the right sauces, really good. I took home a container of their vegan lentil soup which is better than my lentil soup. that's not a small thing. beautifully balanced flavor, really delicious. I can't wait to go back and try everything else.“

“Matthew 's Restaurant is 1 of the best restaurants in North NJ if NOT The Best. The food is always Delicious & Service is excellent. Beyond that, the atmosphere or aviance is excellent. The vibe & energy is first rate positive fun & culinary enjoyment. I believe that this fine dining experience is also driven by the owner Matthew who is usually in the restaurant greeting guests & helping out. When you visit Matthew's you'll have a great time and it'll feel like you're on mini-vacation from the stress of every day life while seemingly enjoying the warmth of family. It may be a cliche but it's definitely true. 10 stars ⭐ out of 10.“

“Very nice atomosphere. Everybody friendly Food was quick and drinks where amazing“

“This place is so romatic and the staff and food are great. We left happy and ready to return soon.“

“Professional service and delicious food in NY Best steak House 🥩🥩😁“

“🌟 A Hidden Gem That Hits Every Note of Excellence 🌟 From the instant we walked in, we weren’t just welcomed—we were embraced. David, the manager, leads with heart and precision. His cheesecake? Honestly, a revelation. Ruben brought effortless charm and made us feel like VIPs all evening, while Maria’s radiant warmth made the entire experience feel like a celebration. 🍽️ The food was flawless from start to finish. We opened with crab cakes—crispy, golden, and packed with flavor—and grilled octopus so tender it practically melted. My salmon had the perfect crisp and was paired with velvety mashed potatoes. My sister’s seafood platter was generous and bold in flavor, and my niece’s shrimp scampi? Let’s just say I couldn’t keep my fork off her plate. 🎶 The ambiance wrapped it all together—inviting, vibrant, and relaxed. We lingered, laughed, and truly felt at home. 💖 To David, Ruben & Maria: You didn’t just serve us—you made us feel seen. This is what hospitality should look like. 🔥 This was my first visit, and it set the bar HIGH. A local treasure we’ll support again and again. HIGHLY recommended—bring the family, bring your appetite, and bring your heart. ❤️“

“A stylish restaurant with a calm atmosphere and excellent service. The menu has a good variety of fresh dishes, and the presentation of the food was impressive. The staff was professional and attentive, making the whole experience enjoyable. A nice place for dinner when looking for quality food and a relaxing environment.“

“Beautiful corner restaurant with great lighting and even better food. The Georgian appetizers were all hits (especially the fried mushroom salad, beetroot hummus, and imeruli), and the service was diligent and warm. Super close to NJPAC, making it a great choice for a pre-theater dinner. Can’t wait to return!“

“The best restaurant ever delicious food,sweet service“

“Delivery order for 10 people. Not easy. My expectations were low - but the order was right! Hard to identify when you didn't choose the item, so writing on the cover what it is would be welcomed. Other than that it was excellent! We will be ordering again.“

“😁rumba the food is excellent so fresh ...everything i ate was so good.. and the staff very professional and very caring to my needs.. I must say rumba has to be one of the best restaurants around ..great atmosphere“