Paleo-Lutefisk!

It is made from aged stockfish (air-dried whitefish) or dried/salted whitefish (klippfisk) and lye (lut). It is gelatinous in texture. Its name literally means "lye fish".