A Juggler's Tale

I've not played these yet but they look good for a 5 year old

• Onirism
• Poi
• Monument Valley
• Aer
• Carto

Red Alert has a strong female character and is definitely age appropriate... :)

Fire Emblem Blazing Blade GBA, Lyndis.

Touhou is difficult, but "Easy" is still fun. Just don't expect to win, neither the adult nor the child.

Touhou is famous for its all-female cast of Witches, Shrine Maidens, Vampires and other female-themes cute characters. Its a Japanese single-person developer who does the music, art, and gameplay. The art of the official projects kind of sucks, but the character designs are unique enough that the huge fanbase iterates-and-improves upon the art style. Participating in the greater Touhou fan culture is fun for all ages.

I personally got started with Touhou 8: Imperishable Night.

https://www.youtube.com/watch?v=eNU6tZIBrvU

I originally bought this game years ago to play co-op with my then girlfriend, but I think it can work for your purposes too - Never Alone

Windbound could be another fun one.

Half Life Alyx + No VR mod

Lots of great suggestions from others already, so I'll add some for when she's a bit older. I'd say when she grows up the Tomb Raider series would be great for her to play if you want a good female protagonist. And it may be too raunchy of a recommendation for a daughter, but if you want another good female protagonist I'd suggest Lolipop Chainsaw, a great game for when she becomes a teen if she keeps up the hobby. :)

If you're okay with some very black comedy (all spoken-aloud, nothing shown) and the occasional blood splatter when you get shot, the Portal games are good. The villains are robotic turrets with machine-guns that are defeated simply by tipping them over - so while they're acting in very violent and lethal ways, the player is just teleporting around and nudging them over to fall down onto their side. But I remember my kid being very offended when GlaDOS called the player character fat, and later reveals she mass-murdered a building full of scientists using nerve-gas.

Street fighter 6. Pick Juri, Kimberly, Manon or more. With the new Dynamic control system, even your kids can easily play with you.