Olga Vins Et Fromage

Tucked away on a quiet street directly across from Gare du Lyon, Olga Vins et Fromage is exactly the kind of hidden gem every traveler dreams of stumbling upon. This intimate cheese and wine shop doubles as a café where you can settle in for a proper meal or grab something exceptional on the go. With just a handful of sidewalk tables and a cozy banquette inside, it feels like a well-kept local secret.

The real star here is the midday deal: a beautifully crafted baguette sandwich featuring cheese from their impressive display, paired with fromage blanc for dessert, all for under ten euros. The sandwiches rotate based on what’s fresh, but expect combinations like aged gouda with homemade apple jam and pickled apples, or tangy goat’s cheese paired with rich tomato chutney. There’s even an indulgent option with ham, pistachios, and creamy burrata. These aren’t overstuffed deli creations—they’re carefully composed, letting quality cheese and a single complementary topping shine on crusty French bread.

This is the antidote to the dreaded sad train sandwich. Whether you’re catching a train to Lyon, heading to Provence, or simply exploring the 12th arrondissement, Olga offers a proper French eating experience without the fuss. The wine selection is equally thoughtful if you have time to linger, making it a perfect spot to unwind before your journey.

For anyone traveling through Gare du Lyon, making the short walk to Olga should be mandatory. It’s proof that even a quick bite before a train can be memorable, elevated, and distinctly Parisian.