Da mesma família Mangai, o NAU Frutos do Mar nasceu em dezembro de 2010, em João Pessoa, Paraíba, com a proposta de transformar a gastronomia de frutos do mar em uma experiência que une sabor, identidade brasileira, criatividade e acolhimento. Desde então, a marca vem construindo uma trajetória de expansão e consolidando sua presença em diferentes regiões do país.
Em novembro de 2013, o NAU chegou a Brasília, inaugurando sua primeira unidade na capital federal em um dos cenários mais privilegiados da cidade, com vista para a Ponte JK e o Lago Paranoá. Em 2015, foi a vez de Natal, no Rio Grande do Norte, receber a marca, em uma unidade reconhecida pelo projeto arquitetônico e pela integração entre gastronomia e ambiente. Em janeiro de 2017, o NAU ampliou novamente sua presença em João Pessoa, com uma unidade no Manaíra Shopping. Na sequência, chegou a Campina Grande, na Paraíba, instalada na área gourmet do Partage Shopping, e ampliou sua atuação em Brasília com a unidade NAU Terraço Shopping.
Mais do que um restaurante especializado em frutos do mar, o NAU tem como essência a valorização dos sabores brasileiros, especialmente aqueles que fazem parte da identidade nordestina. Ingredientes como macaxeira, manteiga da terra, nata, queijo coalho e queijo de manteiga ganham novas interpretações em receitas autorais, criando uma cozinha contemporânea que preserva suas raízes.
O cardápio é amplo e diversificado, contemplando diferentes momentos e preferências. Entre as opções estão entradas, saladas, camarões, peixes, lagosta, polvo, lula, mexilhão, moquecas, massas e sobremesas, além de pratos à base de carnes e frango para quem prefere outras escolhas. Entre os destaques estão a Costela de Porco do Cais, preparada com costela suína assada ao forno e servida com molho especial levemente apimentado, batatas assadas recheadas com queijo cremoso e arroz branco, e o Filé Barlavento.
A experiência no NAU também se estende às bebidas. Sucos de frutas, água de coco, caipirinhas e caipiroskas complementam o menu, enquanto a carta de vinhos reúne aproximadamente 150 rótulos de diferentes regiões vinícolas do mundo, oferecendo opções para harmonizar com os diversos sabores da casa.
Com uma trajetória marcada pela expansão e pela busca constante por excelência, o NAU Frutos do Mar mantém sua essência em cada unidade: oferecer uma experiência gastronômica que combina frutos do mar, ingredientes brasileiros, hospitalidade e ambientes cuidadosamente planejados, levando os sabores do Nordeste para diferentes destinos do país.