We noticed that you're using an unsupported browser. The TripAdvisor website may not display properly.
We support the following browsers:
Windows: Internet Explorer, Mozilla Firefox, Google Chrome. Mac: Safari.

Nau Frutos do Mar

Travelers' Choice award winner
Brazilian, Seafood, South American
Map
Satellite
Map updates are paused. Zoom in to see updated info.
Reset zoom
Updating Map...
Get directions
Rua Lupercio Branco 130 | Manaíra, Joao Pessoa, State of Paraiba 58038-110, Brazil
(83) 3021-8003
Website
Today
12:00 pm - 3:00 pm
7:00 pm - 11:00 pm
Closed now
All hours
Hours:
Sun - Sat 12:00 pm - 3:00 pm
7:00 pm - 11:00 pm
More Info
Add Photo Write a Review

3,340 Reviews from our TripAdvisor Community

Traveler rating
Traveler type
Time of year
Language
  • More
Showing 59: English reviews
Rio de Janeiro, RJ
Level Contributor
7 reviews
3 restaurant reviews
common_n_restaurant_reviews_1bd8 3 helpful votes
5 of 5 stars Reviewed yesterday NEW

Nau Frutos do Mar is not the #1 restaurant in João Pessoa without a reason. You might need to que to get in, however, you can enjoy a drink at the same time and admire de amazing interior. We ordered the most popular fish dish with shrimps and it was simply excellent!

Helpful?
Thank Santeri_Rio
SAO PALO
Level Contributor
30 reviews
8 restaurant reviews
common_n_restaurant_reviews_1bd8 6 helpful votes
4 of 5 stars Reviewed May 27, 2016

If you like to eat very well it´s the place. NAU has a large plates to eat two or more person and the prices is average. The variety is huge and people are friendly. You need to taste local juices as caja, seriguela, ananas and others. I recomend.

Helpful?
Thank CHPINTER
Broadway, North Carolina
Level Contributor
96 reviews
63 restaurant reviews
common_n_restaurant_reviews_1bd8 37 helpful votes
5 of 5 stars Reviewed May 23, 2016

I love the atmosphere at Nao Frutos do Mar. The door at the entrance is a fitting introduction to the ambiance, service, and appetizing food that you will find inside. As you sit down, the next thing that catches your eye will be the "port-hole" windows that offer a view into the kitchen. What a great idea! After your drink... More 

Helpful?
Thank Diane W
San Francisco, California
Level Contributor
104 reviews
50 restaurant reviews
common_n_restaurant_reviews_1bd8 42 helpful votes
4 of 5 stars Reviewed April 18, 2016 via mobile

Nau is certainly the "badalada" place for Friday night gatherings in João Pessoa. There must have been five groups larger than ten celebrating birthdays or just family get-togethers the night we ate at Nau. They have an odd practice of serving all the seafood plates as portions for two, which limited our tasting opportunities. But we really enjoyed the moqueca... More 

Helpful?
Thank Terry V
NC
Level Contributor
127 reviews
79 restaurant reviews
common_n_restaurant_reviews_1bd8 42 helpful votes
5 of 5 stars Reviewed April 5, 2016 via mobile

This place is amazing! The variety is huge along with the serving sizes. The dishes are large enough to share. Service and atmosphere are great. Will definitely return when in the area.

Helpful?
Thank Tarheel74
Joao Pessoa, PB
Level Contributor
9 reviews
common_n_restaurant_reviews_1bd8 2 helpful votes
4 of 5 stars Reviewed March 15, 2016

NAU is the kind of place that is adorable from its decoration and architecture to its service and meals, with one of the bests seafoods of the city.

Helpful?
Thank CarenaMoura
Curitiba, PR
Level Contributor
28 reviews
16 restaurant reviews
common_n_restaurant_reviews_1bd8 14 helpful votes
5 of 5 stars Reviewed January 27, 2016 via mobile

Food cames in large portion's, normally can serve 3 hungry people, huge shrimps excelent sauce, wine's not so expensive, excellent service!!

Helpful?
Thank Parogeral
Belo Horizonte, MG
Level Contributor
11 reviews
9 restaurant reviews
common_n_restaurant_reviews_1bd8 1 helpful vote
5 of 5 stars Reviewed January 20, 2016

Large variety of seafoods, with well thought adaptations and dishes around the same theme, with a touch of local ingredients. For example, the risotto made with fresh coalho cheese covered with shripms is a unique experience. Waiters are very agile and polite, from the beginning to the end. To be perfect, there could be more options of Caipirinhas with local... More 

Helpful?
Thank RafaelBarra
Joao Pessoa, PB
Level Contributor
7 reviews
5 restaurant reviews
common_n_restaurant_reviews_1bd8 2 helpful votes
5 of 5 stars Reviewed January 5, 2016

NAU is a fantastic restaurant. Incredible arquitecture, decour, services and FOOD.... all seafood served to perfection.

Helpful?
Thank LuButcher
Carmi
Level Contributor
5 reviews
common_n_restaurant_reviews_1bd8 4 helpful votes
4 of 5 stars Reviewed January 2, 2016 via mobile

What a great meal!! Entrees are around $25.00 or 100 reals, which serves 2 people. The Shrimp Parmesan was amazing!!! Salmon with Shrimp was very tasty and the Brownie surprise was unbelievable!!! We will defiantly go back very soon!!

Helpful?
Thank LorrieKays

Travelers who viewed Nau Frutos do Mar also viewed

 

Been to Nau Frutos do Mar? Share your experiences!

Write a Review Add Photos & Videos

Is This Your TripAdvisor Listing?

Own or manage this property? Claim your listing for free to respond to reviews, update your profile and much more.

Claim Your Listing
Improve this listing

Restaurant Details

Rating summary
  • Food
    4.5 of 5 stars
    Service
    4.5 of 5 stars
  • Value
    4 of 5 stars
    Atmosphere
    4.5 of 5 stars
Cuisine
Brazilian, Seafood, South American
Meals
Lunch, Dinner, Late Night
Restaurant features
Takeout, Reservations, Private Dining, Seating, Waitstaff, Parking Available, Valet Parking, Highchairs Available, Wheelchair Accessible, Serves Alcohol, Full Bar, Free Wifi
Good for
Romantic, Large groups, Business meetings, Families with children, Special occasions, Local cuisine
Open Hours
Sunday
12:00 pm - 3:00 pm
7:00 pm - 11:00 pm
Monday
12:00 pm - 3:00 pm
7:00 pm - 11:00 pm
Tuesday
12:00 pm - 3:00 pm
7:00 pm - 11:00 pm
Wednesday
12:00 pm - 3:00 pm
7:00 pm - 11:00 pm
Thursday
12:00 pm - 3:00 pm
7:00 pm - 11:00 pm
Friday
12:00 pm - 3:00 pm
7:00 pm - 11:00 pm
Saturday
12:00 pm - 3:00 pm
7:00 pm - 11:00 pm
Location and Contact Information
  • Address: Rua Lupercio Branco 130 | Manaíra, Joao Pessoa, State of Paraiba 58038-110, Brazil
  • Location: South America  >  Brazil  >  State of Paraiba (PB)  >  Joao Pessoa
  • Phone Number: (83) 3021-8003

Questions & Answers

Here's what previous visitors have asked, with answers from representatives of Nau Frutos do Mar and other visitors
4 questions
Ask a question
Questions? Get answers from Nau Frutos do Mar staff and past visitors.
Posting guidelines
Typical questions asked:
  • Do you have gluten-free options?
  • Is there a dress code?
  • Do you allow dogs on the outdoor patio?