My kids are still a bit too young to do any actual coding, but I’ve started them with puzzles that require you to think ahead as it will help them to think logically and of workflows as they grow older. Flow Free, which can be found on Android and iOS devices is great for this. As sometimes there are two ways to solve a puzzle, but occasionally there is only one, and you have to think about how the other colors might get solved as to not disrupt their path (and my daughter is doing a few of the more advanced ones that include bridges).
And don’t forget about Scratch, created by MIT for ages 8 and up.
There is also applications such as KTurtle, something I grew up on (it was called Logo when I used it). Where you use simple commands to tell a turtle what to draw and then you can start to make things more complex by learning about functions and more.
I think soon, instead of introducing her to KTurtle right now, I’m going to introduce her to Move the Turtle and/or some of the other iPad apps