The serial prankster, who has also targeted Brad Pitt and Leonardo DiCaprio in the past, grabbed her leg and tried to plant a kiss on her world famous rear, but he was quickly stopped by her bodyguards.
Writing on Instagram following the encounter, he said he did it in protest against her rumoured bum implants.
"I was protesting Kim for using fake butt implants. I encourage her and the rest of Kardashian clan to popularise natural beauty among teenage girls who follow and defend them blindly," he wrote.
"P.s. I was sitting there outside the posh restaurant to use free wifi and eating my ice-cream. When all of a sudden, the pack of paparazzi came out and the car with Kim Kardashian. I swear I didn't know she was going to be there. So I had to come out with an idea very fast. Does it mean if I don't go to celebrities, they come to me? Lol."
Sources close to the Kardashian clan have now told gossip website TMZ that Kim is planning to file a police report over the incident - and also take out a restraining order against him.
His latest prank comes a week after he tried to lift model Gigi Hadid into the air and ended up being elbowed in the face.