Luckily, Andrew Zimmern has a tip for peeling them inten seconds.

(This also works with garlic!)

All you need is a pot of boiling water.

How to Peel a Tomatillo in 10 Seconds| Food & Wine