Frogfish
You can kind of see it in this picture, but he kind of looked like he was walking with his lower fins.
Pretty cool.