Die galicische Küche ist in ganz Spanien bekannt für ihre Frische und Qualität – und Redondela macht da keine Ausnahme. Besonders berühmt ist die Stadt für ihre Meeresfrüchte, darunter Muscheln, Jakobsmuscheln, Tintenfisch (Pulpo a la Gallega) und frischer Fisch, der täglich in den lokalen Häfen angelandet wird.
Ein traditionelles Gericht ist die Empanada Gallega, ein herzhafter Teigfladen mit Fleisch, Fisch oder Gemüse. Auch Lacón con grelos (gepökelter Schweineschinken mit Rübstiel) ist eine beliebte Spezialität. Begleitet wird das Essen meist von regionalem Weißwein wie Albariño oder einem kräftigen Rotwein aus Galicien.
Empfehlenswerte Restaurants sind Casa Mucha, A Casa do Marqués und O Xantar da Ría, die alle authentische Küche in gemütlicher Atmosphäre bieten. Verschiedene kulinarische Feste im Sommer laden zum Probieren der regionalen Spezialitäten ein.