“Yatterman’s Song” by Saemon Onyakichi
“Yatterman’s Song” by Yuki Nishio
There’s a third cover of the original theme that came between these two, but I can’t find a clip for it. From what I’ve seen of the new show, it’s one of those series that would be much improved if the episodes were in the same style as the openings.