Seafood Story

The food is so delicious. I tried Calamari fajita, Shrimp and Mulokhia. I never tasted like that. It's heaven. The decor is incredible, it's like walking in the sea. I love it and absolutely will come again. Highly recommend.

Beautiful little seafood spot with delicious fare. Butterfly shrimp was grilled perfectly with just the right amount of char, smoky flavor. The pasta was incredible and the rice came out in the shape of a fish.. peak ambiance! Highly recommend this place for decently priced, fresh seafood dishes :)

I had the pleasure of visiting this new seafood spot and I was seriously impressed! The food was incredibly fresh and full of flavor you can really taste the quality in every bite. The atmosphere is cozy and clean, with beautiful ocean-inspired decor that makes you feel like you’re dining by the sea. The staff were super kind and welcoming, and the service was quick and friendly. Definitely a place I’ll be coming back to highly recommended for anyone who loves good seafood and great vibes! 🐟💙

Definitely one of the best seafood restaurants I've tried in Brooklyn!! Super cute and thoughtful interior design, GREAT food (tastes homemade) and PERFECT flavor, not too salty not too sweet. Will come back many times!

DELICIOUS FOOD!!! I was walking around the area and notice this nice gentleman named Aldo in front of the restaurant inviting people to come in, he got me with the lunch special a great portion for what’s included — fried fish, a beautiful masterpiece of rice and a good portion of salad on the side as well as a good freshing Hibiscus water! Great prices! Had to come back again and have my partner try some as well! Amazing and friendly service!

Such an amazing place. Fresh and authentic seafood. Service and vibes are top notch!!

This place is amazing! Food is delicious, service is 10/10. Staff is super friendly. Make sure you pay it a visit

I truly felt at home here. I initially planned to order the grilled branzino, as I usually do at other restaurants, but the chef recommended trying a different type of fish. I was hesitant to try something new, but it turned out to be amazing — I’m so glad I took his advice. Everything was spectacular, from the food to the atmosphere. I’ll absolutely be coming back!

Delicious food! Lovely atmosphere and great, friendly service. The pasta unbelievably good, the baba ganoush as well. Seafood Story is a great addition to the neighborhood!

Sweet family owned business on fifth avenue of Sunset Park. It's a nice addition to the block in terms of variety, seafood! I've had the dinner, I see they also have a lunch special Id like to check out. Most mains come with two sides. Their whole snapper with a side of rice and eggplant was wonderful. Fish was fresh and flavorful. The serving style was very attractive. I've also had the salmon special which is worth the visit ! The chef comes out and pours the caper remoulade. Probably my favorite dish. They offer a few beverages like the hibiscus (similar preparation to Agua de Jamaica). Now that I've visited a few times, something to be aware of is that sometimes they're a bit slow. But honestly it's nice to slow down and not be so time bound if you have the time. The interiors are reminiscent of a beach town, bright blue and a beautiful floor collage. Definitely feels like a treat, perfect for date night as well!

This place is a fairly new seafood addition to Sunset Park and I thought I'd give it a try. It's very cute on the inside. The floor is painted and glossy with ocean waves (like you're walking on water). It definitely gives sea vibes for sure. I was greeted by a young lady as soon as I walked in and she was so sweet. I ordered cheesy mussels ($15) and the creamy salmon pasta ($24). The pasta was really good and the sauce was flavorful and creamy. It had hints of lemon and garlic. Very well seasoned. It also had nice size chunks that salmon as well. The salmon was decent, but could've been seasoned a little but more. I'm typically an oyster gal, but they didn't have any on the menu so I opted for the mussels. They were tasty and well seasoned. If mussels are your vibe, I think you'll enjoy. If you're in Sunset Park, stop by and give them a try.

The food was phenomenal! We completely cleared out the table. The service was great and the vibes were there. Definitely recommend!