While there are other generally similar-looking fish-men in the D&D canon, the sahuagin have the distinction of being the only one to appear in both the 1st and 5th edition versions of the Monster Manual, so I'll use them as a proxy for the others here. Of note is the fact that, unlike merfolk, they are regarded as "evil" and therefore make suitable monsters, creeping ashore to menace seaside fishing villages or attacking boats.
1E
As seen in 1E, sahuagin are basically humanoid, but covered in a scaly dark green hide as tough as chain armour. The image shows a somewhat ape-like face with heavy brow-ridges and a spined and webbed crest running from the top of the head down to at least the shoulders and likely further than that. Similarly shaped fins are seen running down the arms and the back of the legs, and there are visible gill-slits on the neck. Physically, they are tougher than typical humans and more intelligent with it.