Предпочитаете отведать в Натале блюда национальной кухни? В этом случае стоит посетить один из лучших ресторанов Натала — Os Camarões, где все кушанья приготовлены из креветок. Здесь также есть и новый ресторан Натала с таким же названием, но более разнообразным меню.
Недорогим, но очень уютным рестораном Натала считается Farol Bar e Restaurante. Он находится у океана и имеет потрясающий панорамный вид на местность. Прекрасной альтернативой русским ресторанам в Натале станет заведение Camaroes где можно полакомиться различными видами рыбы.