All parts were recovered and along with the van had been returned to the owner.
At the time it was taken, the white 2002 Toyota Hi Ace was being packed before heading out to the orchards.
While the shed appeared set up for the purpose of receiving and dismantling stolen vehicles, police are unable to say whether it was part of a wider enterprise.
Officers suspect plans were for the parts to be sold, but thefts of vehicles for dismantling in Hawke's Bay don't appear to have increased in recent times.
They said stolen vehicles "end up in all different places", some are used by young offenders for joyriding (often in spates of offending), some get sold on with parts taken off and new ones added to change the appearance, and some get stripped right down for sale of parts to wreckers or through online sale sites or social media.
The man apprehended at the property was charged with unlawfully taking a motor vehicle, and will appear in the Hastings District Court on Monday.