La cuisine de Bayona est profondément ancrée dans les traditions maritimes galiciennes. Les fruits de mer y sont rois : huîtres, moules, coquilles Saint-Jacques, poulpe (pulpo a feira), crabes et crevettes sont servis dans les nombreux restaurants et marisquerías de la ville.
Parmi les plats typiques, on retrouve le caldo gallego (soupe au chou et au chorizo), l’empanada gallega, ou encore le rodaballo (turbot), souvent pêché localement. Les vins blancs de l’appellation Rías Baixas, à base d’Albariño, accompagnent à merveille les mets marins.
Le marché municipal et les foires gastronomiques comme la Festa do Marisco permettent de découvrir les produits locaux dans une ambiance conviviale. Bayona compte aussi des restaurants gastronomiques modernes qui fusionnent tradition galicienne et cuisine créative.