An easy spot in the Marais, a short walk from HdV. Sit on the terrace if the weather is nice (there are heaters out there, too). The restaurant specializes in the cuisine of the mountainous Auvergne region in central France (beef and aligot, a very rich potato purée with cheese, are on the menu), but you can get other stuff, too.
It’s a nice spot, not too expensive, with friendly service.
9 rue du Trésor, 75004