Lutefisk serveres med mye forskjellig tilbehør, avhengig av tradisjoner og preferanser. Det vanligste foruten nykokte poteter og sprøstekt bacon, klaret smør, mandelpoteter og ertepuréer er med sennep, gudbrandsdalsost, sirup, flatbrød, lefse, hvit saus sennepsaus.