When I lived in Paris, I fell in love with a cute little restaurant in the Marais area called "Le Loir dans la Theiere". They had wonderfully comfortable, cozy sofas and old chairs, lots of artwork and the most delicious quiches and pies I have ever tasted!
I tell every person I know who plans to go to Paris that he/she should absolutely go to this restaurant. I also dream one day of opening a restaurant like this in Jakarta :)
If you do one day go to Paris, here's the address: 3, rue des Rosiers, Paris 4eme (Metro: St Paul)