Celebrities are a much less counterintuitive example. The effect is quite obvious if you look at asymmetric relations like being aware of a famous person (or, say, Twitter follows). It's pretty obvious that a lot more people know Justin Bieber or Barack Obama by name than the pop star or U.S. President know by name.
What's slightly less intuitive about the friendship paradox is that this also tends to be true with symmetric relations.
What's slightly less intuitive about the friendship paradox is that this also tends to be true with symmetric relations.