La Maline is a small restaurant that opened in July in the 8th arrondissement. I was living 3 blocks away and ate there twice before I had to leave (sniff). It is on Rue Ponthieu, somewhere between Rue de Berri and Rue du Colisee. It's very near the FNAC on R. Ponthieu.
Anyhow, the place holds about twenty people and the menu is small. I remember having pan-fried fish, I forget which, with fava beans, which was lovely. The wine list is tiny but organized interestingly: wines for a dinner with friends, wines for a celebration, etc.