If your kid is the curious kind who always loves a good puzzle, I would highly recommend you buy him/her Baba Is You on Steam https://store.steampowered.com/app/736260/Baba_Is_You/.

The game is odd but in a cute and charming way; it heavily incentivizes logical and out of the box thinking without looking as dry and austere as real programming; it is challenging, but with a well adjusted difficulty curve; and all in all it is a very fun game, whatever your age.

I bought it for my sister (around 10) and she's had a blast! I don't think she's particularly interested into getting into programming, but I think any children growing up to be programmers would reflect fondly on this game.