The Scrag is to the troll what the koalinth is to the hobgoblin. Which is to say they put a troll underwater and made it vaguely fish-like. Voila! Another completely unique and original monster for your aquatic encounter table.
1e
2e
Dungeon #12
5e