Windbound could be another fun one.

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

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've not played these yet but they look good for a 5 year old

• Onirism
• Poi
• Monument Valley
• Aer
• Carto

They're not particularly old. There's a few games as recent as this year there. But then, can you really trust the quality of a list that includes 'Laura' (sic) Croft?

What platforms do you play, and how old is she? Because there's no point in us recommending particularly grisly PS exclusives like The Last of Us Part 2 if you're an Xbox player with a 6 year old.

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.

Half Life Alyx + No VR mod

My 2 year old enjoys watching aloy go on a killing spree in horizon forbidden west..... I am a bad parent.

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