Patchwork is a part of Uwe Rosenbergas small-box two-player game series (2p versions of Agricola and Le Havre being the others). It is a breeze to learn, set up and play, as the rules are highly intuitive and the presentation inviting and clear. The games fit comfortably into a tight 20-min slot and both players remain engaged and entertained throughout. The decisions you are presented with are bite-sized (you have at most four options you could potentially choose your turn) and that keeps analysis paralysis at bay. It never overstays its welcome; on the contrary, it lends itself very well to repeated plays due to the brief playing time.
If you have a regular gaming partner (most applicable to significant others) I would suggest you put Patchwork on your own list. It does not make anyone feel bad and instead invites people to enjoy it at the level where they are comfortable. Somehow, perhaps due to the tranquil theme, the losses never result in bruised egos (although your mileage may vary depending on personalities). A good way to engage those newer to the hobby and a rock-solid option to have for some impromptu weeknight gaming. Highly recommended.