freecell solitaire is a great example of how simplicity can hide genuine depth. Its calm appearance makes it approachable, while the freedom to choose your moves creates endless opportunities for clever strategies and unfortunate mistakes.
It does not need flashy graphics to keep you interested. Give it a deck of cards, a few open spaces, and enough questionable decisions, and you already have a surprisingly addictive puzzle.