Since people have already mentioned Factorio, Dead cells, and Stellaris (which btw all of paradox grand strategy games since CK2 have native versions). I'll mention a lesser known game that me and my wife love to play, it's similar to Overcooked (which btw Overcooked 2 has native Linux support) but a lot more calm: Out of Space
Overcooked 1 is a Unity game released in 2016. Unity only started offering Linux build support as an experimental feature at the end of 2015, so it's very likely that the version of Unity they used to make Overcooked didn't had Linux support.
The real question is why Overcooked All you can Eat doesn't have Linux support.
Edit: I forgot to say, I don't think it's weird that Paradox supports Linux, they made their engine Linux compatible a while back, so offering support now is trivial. And I always remember the reddit post in which a dev explained that Linux users are like a dedicated QA team hahaha