Daniel Johnson

Daniel Johnson was convicted of aggravated assault in 2012. (CBC)

The Royal Newfoundland Constabulary has issued a public appeal to help find a man who's been on the lam since mid-May.

A parole warrant has been issued for the arrest of Daniel Johnson, 41, the RNC said in a statement.

Johnson has been "unlawfully at large" since May 15.

He was convicted of aggravated assault in 2012, following an attack at a house in Conception Bay South.

Police described Johnson as 6'0" and about 300 pounds, with blue eyes and blond, balding hair.

The RNC said Johnson has a tattoo on his back that depicts a woman wearing a red hat.

Police are asking anyone with information to contact the force directly or Crime Stoppers at 1-800-547-8477.