My list of must play puzzle games is far too short: Portal, Portal 2, Demon’s Souls, and Baba is You. It’s amazing to me that I’ve never heard of a game this lauded.
No "The Witness"? Not incredibly challenging, but I very much enjoyed its blend of puzzling and aesthetic.
I don't think I've ever heard of Demon's Souls being categorized as a puzzle game. I suppose some of the bosses have a trick to figure out? But I'd still think it falls into the action RPG genre by a wide margin.
Give "Please Don't Touch Anything" a try.
Demon’s Souls???
I guess Zelda, Metroid and Half-Life also count as puzzle games then. :)
Prepare yourself to get inundated with recommendations. Antichamber, Tunic, Talos Principle, Blue Prince, Return of the Obra Dinn, Outer Wilds, Superliminal, literally every Zachtronics game (most especially Opus Magnum)...