Specifically similar to RotOD is Heaven's Vault in that its pretty nonlinear, not hand holdy and that you figure out (a foreign language in this case). But it is more adventure style than RotOD.

Another one already mentioned Outer Wilds (not Outer Worlds!) and I completely agree and recommend it as well!

In general I have to say I disagree that new games are more of the same. We are in a golden age regarding new games and game genres. It's just, that there are so many games, that there are also many similar ones. And the big studios are the worst in that regard, just bury AAA and start to love Indie games!

As example, games which are different from others and not already mentioned in this thread:

• Eastshade (you are a painter exploring a fantasy world, solving quests by painting pictures)
• Rain World (you are a small animal trying to survive a hostile simulated world, you need to learn how the interaction between you, NPCs and the world works)
• INSIDE (nearly pure atmosphere & no gameplay, but still great!)
• Papers, Please (you are a government worker who has to check people coming over the border)
• Her Story (you try to figure out what happened to a person via searching videos from her interrogation by the police)
• What Remains of Edith Finch (part game anthology, part great story to connect those "mini games")
• A Little To the Left (OCD in game form)
• Ancestors: Humankind Odyssey (you play a primate tribe and evolve it towards Homo Sapiens in an african tropical forest)
• Edit: and how could I forget: Disco Elysium, the greatest RPG! without combat, only social encounters and technical problems to solve in a wonderful world full of memorable and interesting characters.