"Like most wrasses, this species changes both sex and colour throughout its life. Juveniles are greyish to brownish above, yellowish below, with dark brown blotches, spots and lines, and a broken pearly stripe on the side. Females are brown, darker above, with narrow blue wavy lines on the head; each scale with bluish white spot, fins brown with wavy blue lines. Males are pale blue to almost black with bright blue lines along the margins of the caudal fin, along the leading edge of the pectoral fin and on the snout.
Herring Cale have teeth in both jaws fused into a parrot-like beak with serrate edges".
Source: Fishes of Australia