L’Avant Comptoir de la Terre et de la Mer

A great wine bar with two sides serving small plates: one side serves food from the land, and the other from the sea.

They have another location in Les Halles, but I prefer this one because walking through the Latin Quarter is so dreamy.