My girlfriend didn't grow up playing games and therefore never learned a lot of the skills we take for granted, like how to manipulate two joysticks, face buttons, a D-pad, four shoulder buttons, a touchpad, a gyroscope and clickable analog sticks simultaneously. She loves simple stuff like Bejeweled but gets frustrated playing anything much more complex. She made it through Journey and right now she's playing Abzu, and those both give enough breathing room for someone like her to casually pick things up, but even those require a surprising amount of dexterity when viewed through a non-gamer lens.
So my question is what's the Couch to 5K-style equivalent for games? Like...
Mario???Call of Duty
Edit: just to be clear, I was not seriously suggesting she play Mario, then one other game, then Call of Duty. Just a hyperbole.