A game about swimming might not be the most obvious premise for the puzzle genre. Swim Out, released today, nonetheless combines stylized visuals and audio into a relaxing package.
Molecats is a puzzle game about indirect-control, where you adjust the environment to let these weird creatures get to safety. The developers just put out a Linux version of this Early Access game.
I mentioned spaceBOUND recently, but it didn't really work. Thankfully, now it will if you use the usual Unity trick to overcome the broken fullscreen. It's a clever game too, well worth a look.
Downward is an extremely impressive and downright beautiful parkour game. Recently it left Early Access, but the Linux version was a bit behind, now it's not!
Kindergarten a very highly rated abstract puzzle adventure has made it's way onto Linux. It seems the developer isn't expecting many sales, so perhaps we can change their mind? It does look pretty good!