Yes. Everything is right! ... but there are many things become rare on the Earth (Old cans for exaple). But nevertheless, he chooses to receive Bitkoins for the pizza. He could exchange this pizza for a tail of a squirrel, or shit of a whale or images of someones fingerprints (this is also rare things)

But, what attracted in idea of bitcoin not in idea of ... ?
None of these other things are 'scarce'.
The person who accepted the Bitcoin believed that it would become valuable one day.