I think lutefisk probably came about when some Viking woman accidentally dropped a platter of fish into a vat she was using to make lye for soap (asssuming Vikings used soap).
Lutefisk is pretty hard to explain. We really have to reach “outside the box” for such things.
An ancient Viking went for a trip to Egypt and got the recipe, but since it was in Egyptian, something was lost in the translation!...........