NAU Frutos do Mar JP praia

Disappointing fancy restaurant, serving a rubber octopus ( looks like that is a frozen one), Bananeira plate it was much more like a soup and all flavors expected remains only at menu.
Positive ponts: Good Live music and the atmosphere

We came here twice during our first trip to Joao Pessoa. Both were memorable experiences as the staff provided a welcoming environment with an amazing atmosphere. Its not to say the food was perfect or everything is always strictly done to the book, but this place is special because the staff were willing to be flexible and adjust if there was ever an mistake. Our appetizer was cooked poorly once, and without asking one of the wait staff took the initiative, provided effective service in English, and replaced the order with a fresh batch that was cooked to perfection. It was one of my woman's favorite places to eat in this city, and now it is one of mine as well! Thank you for the memorable experiences!

Top. Even if you don’t like sea food, the place has a bunch of options and is also very cozy and beautiful. Worth the money.

Highly recommended! This is a high class restaurant with a delicious food ( seafood restaurant) Ambience is spectacular
If you want to have a delightful moment come to this restaurant!
They have a live music

Lovely restaurant. The food was good, the srimps were very well cooked with a lot of flavors. The music a live was at the right volume and the selection of songs that the singer made was really nice.