"A man and his son went to get a fish and they saw the body -- it was a full-grown man," she said.
"We're disgusted something like this has happened here."
Police have urged anyone with information to call Rotorua police on 07 348 0099. Information can also be provided anonymously to the Crimestoppers organisation on 0800 555 111.