Police have released CCTV of a woman they would like to speak to after a handbag was stolen from Nando's.

The victim - a 44-year-old woman - returned to the restaurant from the bathroom only to realise she hadn't brought her handbag back with her.

By the time she went back to grab it, it was gone.

A second woman was seen on CCTV walking into the bathroom during this time before quickly leaving the restaurant.

The handbag contained two mobile phones, a purse and keys.

Police investigating the theft at Gunwarf Quays in Portsmouth at around 7.20pm on October 17 are appealing for witnesses.

The woman in the CCTV is described as white; 35-40 years old; approximately 5ft 5 inches tall and of slim/medium build.

A police spokesperson said: "If you recognise her, or if you have any information that could help us with our investigation, please call 101 quoting reference number 44230426721.

"You can also report anonymously by calling Crimestoppers on 0800 555 111."