Two of my favorite cheeses are featured in this painting. Rustique is a brand of Camembert. It is reliably excellent and inexpensive to boot. Chausse aux Moines, a monk made cheese, has a washed rind that makes for a delightful crusty texture in contrast with the rest of the cheese.
The French eat cheese after or in lieu of dessert, and sometimes at apero, a causal social gathering. It is usually paired with red wine. I have had it served with champagne. It is not served as an appetizer. Smoked salmon is not usually paired but I doubt I would hear any objections.
We often enjoy cheese and wine with a great baguette- something the French have mastered!