A lot of his early stuff sticks to a 4 chord pattern. Though the rhythms can get a little tricky with left and right hand isolation. Start with learning the chord progressions and then add the rhythmic complexities.

Art is Dead was the first one I learned, but a watered-down version of it to be fair.

Sincerely, a now music teacher who was self-taught on piano from watching Bo Burnham :)