He was granted interim name suppression and remanded in custody to appear again on January 29.
The deceased, who cannot be name due to an interim suppression order, was discovered on the side of Matahourua Rd, Tutira, by a passing motorist around 9.30am on Monday.
Eastern District Field Crime Manager Detective Inspector Mike Foster said he was still appealing to the public for any sightings of a gold Toyota Passo – registration JGQ144 - which was driven between Hastings and Tutira on Sunday evening and around the Hawke's Bay area throughout Monday.
People who may have information are urged to contact Hawke's Bay Police 06 873 0531 or call Crimestoppers anonymously on 0800 555 111.