I've caught something like that in the Chesapeake Bay. We call them oyster toads. makes having a couple pair of pliers handy a good idea.
I've never seen anything like it before. I Googled sea creatures and that one seemed to stick out so I chose it. Are they harmful to humans?