What is it??

I have been in Auckland for the last 2 days. Whilst I was up there, Kyra sent me these pictures. She and Paul had gone fishing on Wednesday afternoon, and pulled this up near the north end of Kapiti Island.

What is it? she wanted to know - and Dad asks Can we eat it??
I had no clue, so asked a fisherman friend. He didn't know either, suggesting we may have wanted to throw it back...
Paul asked a marine expert at work the next day, and turns out it is a type of wrasse - and yes, you can eat it! (Apparently it is a common fish eaten in the UK).
The learning curve steepens... :-)