Paris Hilton -- Tatted-Up Alleged Stalker Goes Free

Paris Hilton might want to stay clear of L.A. for a while ... the man covered in Paris tattoos who was arrested in front of her house has been cut loose.

31-year-old Lukas Redanz was released Tuesday -- after authorities decided he didn't really commit a crime. But what he DID do is sure scary.

TMZ broke the story ... Redanz was busted Friday outside Paris' gated community -- his 2nd visit -- after Redanz told security he was in love with Paris and had to see her. Cops found coke on him.

The German citizen was covered in Paris tattoos and appeared wasted.

We're told the L.A. County D.A. won't charge the guy with possession -- because there was only a tiny amount of coke residue.