I would do a google search for a "script" to use when telling him, a la Dr. Phil. I also like the lunch idea. And maybe say - someone has complained (not you, but someone else) and so you feel like you need to address it.

Do not put a stick on his desk! That is awful! Cowardly, disrespectful.

Direct works best.