That eel looks to be a 3 toed amphiuma, I think there are some other local names for them down here too

Did it have any legs that you noticed? They are big salamanders and get pretty dang big. Never eatenn one but I would imagine it would taste like a bullfrog