I just happened to be on rue de Sèvres and saw this cheese shop.
62 rue de Sèvres 75007
The smell inside was unbelievable. I was told by the person I went to lunch with that this is one of the most renown cheese shops in Paris. I believe it. I didn't buy anything because I was overwhelmed.