Die Bildmarke stellt ein Schiff mit einem lilafarbenen Quadrat dar und basiert auf dem klassischen Tangram-Puzzle. Die Formen eines Tangrams können beliebig angeordnet werden, wodurch verschiedene Bildzeichen entstehen. Die Idee leitet sich aus der modularen Tischanordnung des Restaurants ab.

Das lilafarbene Quadrat steht symbolisch für Gewürze. Der portugiesische Seefahrer Vasco da Gama entdeckte im Jahr 1498 den Seeweg nach Indien, wodurch diverse Gewürze nach Europa gelangen und sich die Welt der Küche veränderte. Dank ihm gibt es im Nau kulinarisch immer etwas zu entdecken: NAU – Portugiesisch entdecken