Is This Seat Taken? is a game I've absolutely adored since trying the demo in February and it's officially out now with Linux support and it's Steam Deck Verified.
A truly lovely cosy puzzle game about playing matchmaker, as you get people to swap seats across various locations to ensure that everyone is happy. The idea behind it is simple and it's really easy to get into thanks to the wonderfully charming art style too. Like all good puzzlers it will start you off slow, but don't let the simple style deceive you, later levels do get a bit on the challenging side but it is all pure logic. Everything makes sense, you just have to fit it all together.
Doesn't take forever to get through either at around 4-8 hours depending on how good you are at it. Check out the launch trailer for it below:

Direct Link
"We are thrilled to finally release our debut game," says Ausiàs Dalmau Roig, cofounder of Poti Poti Studio. "We have worked hard over the past two years to bring you Is This Seat Taken? and we hope you enjoy playing it as much as we enjoyed making it!"
Game Highlights:
- Play seating matchmaker to please picky characters.
- Discover each character’s unique traits—relatable, outlandish, and everything in between.
- Piece together satisfying puzzles with no timers or leaderboards.
- Unlock fun new scenarios as you progress—from bus rides to banquets!