MILDURA police have released an image of a man who they want to speak to about an unsolved armed robbery at Deakin Avenue's Red Rooster store.

Police said at the time of the offence on December 19 last year, the man was wearing grey and black runners, blue jeans, a dark hoodie, a black beanie, sunglasses and a blue and white bandana.