Which season did you start with, and in which consequence did you watch all the seasons?
I start with a random episode from the 6th season, liked it, and started watching the 5th season from the beginning. Then I caught up on the 6th season. When I reached the then-latest episode, I started watching the 2nd season, then through to the 4th. At last I watched the 1st season.
I replicated this sequence when getting my parents into it. I explain it like this: the Matt Smith seasons are really visually appealing, so it's easier to get hooked up.