Recently washed up on the high tide.

Tom Trnski, Head of Natural Sciences, Auckland Museum, suggested it is: Congridae
c. habenatus.

The eel was donated to the museum for research.