Lutefisk spises med mye forskjellig tilbehør, men det vanligste foruten nykokte poteter og sprøstekt bacon er sirup, lefse, hvit saus, brunost, sennep, sennepssaus, smeltet smør, ribbefett, lettsaltet flesk, kokt hvitkål, gulrøtter, kålrot, rotmos, gul eller grønn ertestuing eller ertepuré av friske, frosne erter.