The first board game I tried playing with him was Legendary: Marvel. It is a co-op game, so even if it was more complicated, we made it work. But he wasn’t too excited to play it again.
I’m thinking of trying to play Forbidden Island with him soon. It is a more complex game, but since it is also co-op, it might be doable.