The incident happened on January 24 shortly before 5pm at Tesco Extra in Jubilee Way South.
Officers believe that a group of men entered the store and stole six trolleys full of alcohol. It is believed there were 180 bottles in total valued at more than £5,000.