The man is reported to have walked into a city centre restaurant on Monday night and made some "concerning comments" to a member of staff before walking off towards the City Park area.
Officers thanked the public for their help and said he had been found safe and well.