Memory's Reach is a very promising looking first-person puzzle-adventure metroidvania, and the good news is that it will have Steam Deck support at launch.
More about it: "Explore a Long Lost Alien Planet - Armed with nothing more than old star charts, dubious rumors, and your trusty spaceship, travel to the long-lost planet Virishal. Explore a world of towering megastructures and overgrown ruins - a civilization wiped clean in a great cataclysm, its monuments now reclaimed by steaming jungles, buried in crumbling mineshafts, and falling to ruin in slowly decaying orbits. Somewhere on this world is hidden the ancient treasure of the Mairi, sealed away eons ago to protect it from the great cataclysm. Explore Virishal and locate the treasure - but beware what other perilous secrets lie sleeping below the planet's surface!"
Their latest trailer is below:

Direct Link
In an announcement on Steam the developer said:
Steam Deck Support
Steam Deck is now officially supported with customized default settings and a larger UI.
The first time you run the game on Steam Deck it will apply custom default settings optimized for 40fps, but you can of course tweak the settings yourself, which brings me to...
New Settings in the New Settings Menu
The settings UI has been overhauled. It's cleaner, less buggy, and now only takes up half the screen so you can see the effects of your changes in real time.
Many settings options have been tweaked, added, or removed as development has progressed, but a few highlights in this update include:
- Added support for FSR and DLSS upscaling. Either of these upscalers can be used to significantly boost performance. FSR is available on Windows, Mac, and Steam Deck. DLSS is available on Windows PCs with a compatible NVIDIA GPU.
- Added UI scaling option. On Steam Deck this will default to the maximum value. I also recommend adjusting this if you're playing on a TV or large monitor. Just note that the UI is still a work in progress (most of it still uses placeholder art) so some of the scaling can be a little inconsistent and not all elements will always scale evenly. This will improve as development continues and the final UI art begins to be implemented.
- Added additional graphics settings for performance optimization and accessibility.
Since they have it working on Steam Deck, it will also work on Desktop Linux thanks to Valve's Proton. And, this means hopefully good performance if they're doing proper testing to announce support.
See more from me