Lutefisk serveres med mye forskjellig tilbehør, avhengig av familietradisjoner og egne preferanser. Det vanligste foruten nykokte poteter og sprøstekt bacon er sirup, lefse, revet brunost, hvit saus, sennepssaus, sennep, sennepspulver, smeltet smør, ribbefett, lettsaltet flesk, kokt hvitkål, gulrøtter, kålrot,
kålrabistappe og gul eller grønn
ertestuing.Fisken blir fort kald, så sørg for varme tallerkener pass på at alt tilbehør som skal være varmt også er rykende varmt.