The first place to start learning coding is with logic games. Pipe Dream was the OG of this type of game but there are plenty of clones on every platform. It introduces concepts like order of operation and problem solving. And there's plenty of variations besides pipes there's also rivers and streams, electricity and circuits, magic circuits, ect.
The next step would be logic gate type games that teach OR, AND, XOR, ect.