Officers said it happened at 12pm on August 17, outside the Morrisons Daily in Gale Lane.
“The victim left heavy bags of shopping outside while she went into the store. While she was inside, the bags were stolen,” the force added.
“Please contact us if you recognise the man pictured on CCTV, as he may have information that will assist our investigation.”
They are now asking for people to email joanne.bell@northyorkshire.police.uk if you can help.
Alternatively, you can call North Yorkshire Police on 101, select option 2 and ask for PC1488 Bell in York Initial Enquiry Team, or contact Crimestoppers anonymously on 0800 555 111 or via their website.
Please quote reference 12240149314 when passing on information.