A 58-year-old woman was walking west along when a male attempted to steal her handbag at around 4pm on Friday.
He then ran off empty-handed along the walkway towards Coburg Street.
The male is described as white, around 20 years old, average height and wearing a royal blue coloured zip up top.
Detective Constable Rachel Robertson said: “This incident occurred when the footpath had been busy with cyclists and walkers.
“Anyone who was in the area and remembers seeing anything suspicious is asked to contact police immediately.”
Those with information can contact Police Scotland on 101 or alternatively, the charity Crimestoppers on 0800 555 111.