The first published version of the sahuagin appeared in the 1975 Dungeons & Dragons supplement, Blackmoor by Dave Arneson.