O Nau nasce numa casa onde os pais do Rui já tinham um snack bar – que antes disso tinha sido uma taberna. Em 1988 o Rui e a Cilinha assumiram o negócio e transformaram o espaço numa casa de peixe assado. No largo mais conhecido da cidade – a Fonte Nova – pode comer peixe fresco, assado no carvão como manda a tradição, com a batata, a salada e o pão.