Outer Wilds
While the game is pretty much what it presents itself as (a space exploration game), it really subverted my expectations in the way the world was designed and how progressions is handled.
I got in with expectations regarding exploration and progression formed by 20+ years playing games: Find obstacle --> explore until I find a new tool, item and/or skill --> get past obstacle. That's how games have always worked for me: There's spikes on the floor, oh well either I'm getting a double jump later on to get past them, or some spike resistant amor, or a grappling hook, etc.
Instead I got one of the most interestingly constructed game worlds I've played in, and awesome way to get past obstacles that's based on knowledge of the world rather than tools or skills.