"poisoned him with a dish of spotted eels"

This is the folk ballad "Lord Randall".  The lyrics and music can be found here.

Listen on Spotify:   performed by   Harry Belafonte     Steeleye Span