Virginie sells only raw-milk cheeses at her lovely Montmartre shop.
This fromagerie is part of a stretch of food shops on rue de Bretagne, and just outside the Marché des Enfants Rouges.
Pascal Beillevaire is not just a shop, but a producer of cheeses, plus excellent butters and other dairy treats.
Mistress of cheese Marie Quatrehomme received the M.O.F. designation -- Meilleur Ouvrier de France -- in 2000.
This small fromager and affineur can sometimes get hidden by the all the hustle and bustle of market life just outside, but duck in. The quality is high, the service is friendly (and bilingual), and they will happily sous-vide (vacuum seal) your cheese for travel. Notable offerings include a wide selection of foreign cheeses (quite rare in Paris), goat milk yogurts, and a good variety of butters.
You're never far from fromage in Paris. At the links below you'll find practical information for cheese shops in every neighborhood.