The offence happened at about 7.50pm on November 2, at the McColls store in Chrichton Avenue, Clifton.
Officers were called after "a number of people" were involved in a violent disturbance at the shop.
It resulted in the front door of the store, and stock inside, being damaged.
Police today (Tuesday) issued a CCTV image of a man they are trying to trace in connection with the disturbance.
Two men have been arrested and bailed.
Anyone with information is asked to call police on 101, quoting reference number 12180205330.