This is a Leaf Scorpionfish (Taenianotus triacanthus). They come in many colours and can change colour when they molt (they don't have scales). When they feel threatened, they sway, like a leaf or a plant in the water. The fins on their chest can be used to walk over and to hold on to the bottom of the sea.
I like their eyes in particular.