If you or anyone else reading this haven’t finished Stephen’s Sausage Roll to the very end, including reading all the story book paragraphs along the way (which increase in poignancy and frequency as the game winds to a close) then I strongly encourage you to do so. No spoilers!
I love pure puzzles and completed SSR. The story consists of sign plaques that narrate the history of the fictional world, and how your player character fulfills their place in the world through the main goal of cooking sausages. A bit unique and interesting, though not particularly complex, and you can guess the twist before it reveals. In other words, a puzzle game with a short story interspersed, perhaps 99% puzzles and 1% reading. The music consists of relaxing algorithmic ambience. The artistic ambition aims for surrealism and minimalism. I like it a lot, but I recommend against it for you.
I’m good with zero-story puzzle games. I’ve spent many hours in Simon Tathem’s Puzzles [1] on my iPhone, just for the 100% pure logic goodness that they are.
Do yourself a favor, if you haven't yet: go in the instructions for the games you like and find out the original game's name (for example' "Light Up" is actually called Akari), go online and find hand-crafted puzzles for that game. I love that Simon Tatham's Puzzles exists, but nothing beats hand-crafted puzzles made by good designers. There's a sense of purpose in the order you discover the solution and some "eureka!" moments that randomly generated puzzles will never give you!
I'd take Void Stranger or probably even Deadly Rooms of Death: The Second Sky over Stephen's Sausage Roll any day, I imagine.