Poulgrain was last seen wearing a white T-shirt, light coloured shorts and sneakers, when he was captured on security footage at 1.11pm yesterday.
It is thought he might also still be wearing a pair of handcuffs.
The wanted man was described as about 183cm tall and of thin build.
Anderson said he was considered dangerous and should not be approached.
He had known links to the Killer Beez gang, as well as to the Auckland and Northland areas.
People were urged to call 111 immediately if they saw him.
Anyone with information about his whereabouts is urged to contact police on 111 or 105 quoting file number 210630/2958.