Police want to speak to these people about the theft of items from the freezer section of the Co-op supermarket in Skegby Road, Annesley Woodhouse.
The incident took place at about 12.20pm on Wednesday, July 1.
The woman is white, aged in her 30s or early 40s with dip-dyed blonde or red hair.
She was wearing a grey vest, black jogging bottoms and black plimsolls, and was carrying a black and grey handbag.
The man is also white, around the same age as the woman, wearing a light blue shirt, black suit trousers and black shoes. He was carrying an ASDA carrier bag.
If anyone recognises them, they should call Nottinghamshire Police on 101, quoting incident 453 of 1 July.