unknown fish on montauk

Images: 

A friend and I found this fish washed up on Montauk over the weekend. I would think it was a sturgeon, with the mouth on the underside and the spiky spine, except that it has these back "legs" shaped like paddles. Does anyone know what it is?

Design by Joanne Kidd, development by Ben Weintraub