Harmony's Odyssey from developer MythicOwl is a 3D fantasy adventure puzzle game set on mythical dioramas full of riddles, perky creatures and magic and now it is available for Linux and works well on Steam Deck.
The developer email it in, to note the Native Linux support and that it has been fully Steam Deck tested too so it should by fully Deck Verified sometime soon. It really does look quite wonderful too! The adventure is presented as various detailed dioramas, filled with engaging mechanics and gameplay features with each being quite unique. Plus, there's numerous little side-activities to do too. 3d Dragon Puzzle
Wizarding World 3d Puzzle You can also see their little YouTube Short, featuring the game being played on Steam Deck.