My problem when making games is that I want to provide the player with a challenge but not make it too hard. However, when I know the solution, I feel like it's too easy and tend to make it harder ;-;
If you can, throw the work in progresses at a friend or family member to see how long they take. I usually get my brother to play when doing a solo JAM or pass the puzzles around when working in a group.