Il baccalà alla vicentina viene tradizionalmente servito con polenta. La polenta, con la sua consistenza morbida e neutra, si abbina perfettamente ai sapori ricchi del baccalà.