The historic Androuet fromagerie has been sourcing and maturing exceptional cheeses since 1909. Their shop on rue Mouffetard is staffed by friendly English-speakers who will be happy to explain and vacuum-seal your selections, including the utterly charming manager Patrick who grew up on a goat farm. He wrote a book called "Allo les Chèvres!" (Good Morning Goats!) and makes his own fromage fort (strong cheese paste) on site.
134 rue Mouffetard, 33/(0)1-4587-8505. Photo courtesy of Parisbymouth.com