The 36-year-old Czech national was arrested on Saturday.
Attacker Bit Man In Street Assault
A man has been bitten on the cheek during an attack in the street.
The 57-year-old was walking his dog on Edinburgh's Easter Road when a man punched him in the face at about 11am yesterday near the Londis shop.
A struggle broke out between the two men, during which he was bitten.
A minibus driver helped the victim by driving him away from the area, police said.
Officers are now appealing for anybody who witnessed the incident to contact them.
The attacker is described as white, 25 to 30 and between 5ft 5ins and 5ft 10ins with short, bright ginger hair.
He was wearing a grey zip-up hooded top with a Hibs crest on the left chest, black top underneath and dark trousers and trainers.
Constable Andrew McMath said: "This incident quickly escalated from a verbal altercation into quite a serious attack, which left the victim with a painful facial injury.
"I would urge anyone who remembers seeing anything suspicious in Easter Road on Thursday morning to contact police immediately.
"Similarly, if anyone can help us to identify and trace the man responsible for this assault, they should also get in touch.''
Eighty years after making his debut in comic strips, the iconic cartoon character of Oor Wullie has featured on the First Minister's official Christmas card.
The Scottish Government has launched a consultation on increasing the number of organ and tissue donors.
The Scottish Government has appointed an independent adviser to spearhead efforts to tackle racism.
Most Viewed Pictures On Heart
Recently Played Tracks
To listen live, choose your preferred location:
Deposit £10 to get a £40 Welcome Bonus - That's £50 to play bingo, slots and more!*
Over 50 tracks to make you feel-good. New album out now...
Find your local four day weather report here.
Make Heart the soundtrack to your day and you could be a winner with great prizes up for grabs throughout the day.
Find out more about some of the companies advertising on Heart Scotland- East.