(source of photo here) golden weedfish (see this previous post)

(photo by burna10)

This is a golden weedfish (Cristiceps aurantiacus) that is found around New South wales, Australia, and New Zealand. Golden weedfish are Clinids; blennioids, or perciform marine fish of the family Clinidae. The majority of species possess rich, highly variable coloration in shades of reddish brown to olive, often with cryptic patterns; this suits the lifestyle of clinid blennies, which frequent areas of dense weed or kelp. Generally staying within intertidal zones to depths of about 40 metres, some species are also found in tide pools. Eggs are deposited on kelp for the male to guard. Clinids feed primarily on small crustaceans and mollusks.

(Source)