Como es lógico, la gastronomia naviega está muy influenciada por el mar Cantábrico. Los restaurantes del concejo ofrecen un amplio surtido de pescados y mariscos recién capturados.
Puerto de Vega es célebre por la calidad de sus percebes. Y por el pulpo de roca, que abunda en esta costa. Tienen merecida fama, además, los calamares de esta zona. En mariscos, además de percebes, nécoras, centollos, bogavantes e incluso langostas. Un plato popular es el salpicón de marisco, en el que se suele emplear bogavante troceado y mezclado con huevo duro y aceite.
En pescados, merluzas, lubinas, salmonetes, rodaballos, sanmartines, virreyes, y un largo etcetc. con el bonito como protagonista durante el verano. Siempre en preparaciones sencillas, siempre fresquísimos.
Mención especial merecen los guisos populares asturianos como la fabada y el pote. Y buenas carnes rojas.
Un plato típico es el rapón, una contundente masa de maiz con tocino de cerdo.
Por último, pero no menos importante, están nuestros postres exquisitos y tradicionales: arroz con leche, frixuelos, requesón con miel, y como postre típico de Navia, la Venera: deliciosa tarta hecha con almendra, azúcar y huevo.
