Olga Vins Et Fromage

You’ve likely eaten a Sad Desk Salad at work, but have you had the Sad Train Sandwich? Let’s hope not. To avoid it in France, pop into this new spot across the street from Gare du Lyon before boarding your train to Provence or elsewhere in Le Sud. They’re open all day, with a handful of tables on the sidewalk and three inside along a banquette if you don’t need to grab and go. 

The midday meal is unbeatable: a baguette sandwich made with cheese from their display and a dessert of fromage blanc for €9.50. The options will change regularly, but on a recent visit they included gouda with homemade apple jam and pickled apples, goat’s cheese and tomato chutney, and ham with pistachios and burrata. No extras like lettuce—just straight-up fromage, one topping, and a complementary spread.

Of course, you can also buy chunks of cheese to bring home (or on your journey—sorry seatmates), or enjoy them plated sur place, or to stay, with a glass of wine. In the evening when it becomes more of a wine bar, they offer other small plates to snack on, like green olives, white beans dressed in lemon, and sliced sausage.