Brazil is a huge country, therefore food can vary from place to place. Natal is no different! Having the sea nearby and sun every day of the year around influenced in the local dishes. The sea because many dishes will contain seafood and when talking about the high temperatures, means consistent food (read a full board) which will keep you hydrated and full for longer time. Consequently, we Brazilians are well known for eating well (a lot!) So enough talking and let me show you my favorite spots to fill your tummy in Natal.
CAMARÕES POTIGAR RESTAURANT $$$
I can’t stress enough how good this place is! The decoration is impeccable, the service and staff great and most important, the food, oh the food. It is a-m-a-z-i-n-g! As Camarões means shrimps, most of the dishes contain shrimps but there are also other options as meat and fish. All the dishes here can be easy shared in two or even three (for Brazilians just between two :p) and fear not any dish you order will be excellent.
If you are willing to try something typical, you should try this place. Tapioca is a popular street food made of manioc flour which can be filled with either sweet or savory goodness! It was part of the northern dishes long time but just the last years it became popular everywhere in Brazil in particularly with the fitness people as is gluten free and depending on the combination you make, a great quick and light pre-workout.
MANGAI RESTAURANT $$
Very common in Brazil is the buffet style of restaurants, where you pay per kg consumed. Although I am not a huge fan of this, this one is impossible to not like! The decoration is inspired in the Northern Brazilian culture rich in colors and staff are dressed in typical clothes but most important the buffet offers a great number of variety from salads to warm dishes, local food as ‘normal’ food and a good assortment of desserts for the sweet lovers.
ALOHA BEACH CLUB $$
If you are looking for food around the beach area, Aloha is a good option, nice ambiance and good food and drinks. This place is charming and has a great view from the beach. I was staying near the beach so coming here was always an easy and good option. The dishes range from typical Brazilian pastries to seafood and pasta, in other words, for every taste!
OLD FIVE $$
This place is a mix of bar and restaurant and has a great view from the beach just as the Aloha Beach Club (both next to each other). It is comfy and most of the menu consists of seafood and local pastries, all delicious! They have happy hour and on the weekends live music. It was also a place that I went more than once for being of easy access and quick service.
Natal, of course, has plenty of options but those five are the places that I went more than one time so I can assure you-you won’t regret it!