All I can say is WOW! Thank you to Silverlaker and Chowpatty for responding to my post.
We ate dinner at Madame Matisse last night. Located at 3536 W Sunset Blvd, LA on the corner of Maltman. Arrived around 6:50 and only 3 tables were occupied (the one by itself in the foliage outside (which I take to be the best table)), one inside and one outside. We opted to sit outside.
Restaurant is on a corner and the building shape reminds me of the Flatiron Building in NYC (although it is only one story). It is a TINY restaurant and the tables are close together. We kept looking through the window into the miniscule kitchen wondering how the two chefs managed not to fall all over each other!
My friend ordered the daily soup special Butternut Squash. So delicious it had curry in it and was slighty sweet in taste. I ordered the French Onion Soup absolutely devine.
For dinner my friend ordered the Coq au Vin which was served with mashed potatoes and broccolini. I had a little bite, and it was very good. I had the Steak au Poivre which was served with potatoes gratin and green beans. Both were extremely good. We would both order those items again in a heartbeat. According to the waitress, they were still utilizing their winter menu so when they change to the current one (no ETA on that) the Coq will no longer be available but the Steak au Poivre is a constant on the menu.
After dinner (we were both stuffed full already) we ordered one of their three desserts the Crème Brulee (we are both CB freaks). We determined that we could do without it next time. Top was nice and thick and hard, but it was the underneath crème that was lacking both flavor and texture. Not horrible, but not our favorite. They also offered an apple tartine and a flourless chocolate cake.
There is even more good news besides the great prices NO CORKAGE!! People were bringing in wine (and beer). According to the great waitstaff, the only rule is that they need to keep the alcohol inside (so if you want a refill, just tell them and they will bring it).
By the time we left 8:30-ish all tables were filled and there was a wait.
Total for all that food (not including tip) $45 and some change. Definitely worth it.
Note: drove by today at lunchtime and the place was PACKED!! Will be going back really, really soon!!