PSNI's Constable Green, posting on the South Belfast PSNI Facebook page on a post titled, 'The Great Escape', said: "It is believed two females were involved in the theft and are described as being both in their late 60s, both had shoulder length blonde hair and both had glasses.
"One of the females was wearing a zebra print jacket. The female who carried the portrait away was also noted to have a walking aid."
The officer added: "The females made their ‘getaway’ onto Victoria Street in the direction of the police station. Mr McQueen was later recovered, with some damage caused, near a restaurant on Donegal Quay and has been returned back to the bar.
"Police would like anyone who witnessed the theft or saw these two females with the portrait to contact Police at Lisburn Road quoting reference 1256 of 16th October 2016."
The post ended with the hashtags: "#dsection, #notjustanysunday, #KeepingPortraitsSafe, #thenotsomagnificenttwo, #stevemcqueen, #thegreatescape."
Michael Sullivan, general manager, Bullitt Belfast added: "We’ve had many comments about the Steve McQueen artwork since opening Bullitt Belfast at the weekend and we’re glad that it has been safely returned.
“It wasn’t quite the Great Escape it’s been billed as though; the unlikely perpetrators were foiled in their attempts when they couldn’t fit the painting in their vehicle. We are most grateful for the vigilance of our neighbours at Tedfords Kitchen for their assistance in returning the painting.
“If anyone has any information, we would encourage them to contact the PSNI at Lisburn Road, Belfast.”