La cucina di Bayona è un tripudio di sapori atlantici, con piatti a base di pesce e frutti di mare freschi come polpo alla gallega (pulpo a feira), cozze, capesante, vongole e navajas. I frutti di mare sono spesso serviti semplicemente cotti a vapore o conditi con olio d’oliva, sale e limone per esaltare la freschezza.
Un altro piatto tipico è l’empanada gallega, una sorta di torta salata ripiena di tonno, carne o verdure, perfetta da gustare durante picnic o feste. Da provare anche la zorza (carne di maiale marinata), il lacón con grelos e le filloas, dolci simili a crêpes.
Bayona ospita numerosi ristoranti di alta qualità come O Refuxio D’Anton, El Tapas Bar e La Piccola Italia, oltre a taverne tradizionali e mercati dove è possibile scoprire i sapori locali. Non mancano eventi gastronomici stagionali e festival dedicati ai prodotti del mare.