Oriental Flying Gurnard, Sea Robin

"The oriental flying gurnard is up to 40 centimetres (16 in) in length and is usually a grayish brown color with dark markings. The fish has huge, round pectoral fins having many dark markings and a bright blue edge. The pectoral fins are normally held against the body, but when threatened the fins are expanded in to scare predators which include sea breams and mackerel. The flying gurnard uses its pelvic fins to walk along the bottom of the ocean."

Source: http://en.wikipedia.org/wiki/Oriental_flying_gurnard