We came here for lunch on a weekday in September. Overall our experience was pleasant, although our overall impression was in line with what we experienced at the Metropolitain Brasserie -- prices a little high in general and food quality was highly variable. All that means is you just have to order the right things.
I was at Cafe Paradiso just recently and I just had to make a comment. I want to tell everyone I know what a great place this is. The food was terrific and the service was well above average. I believe my server's name was Natalie? She was quite attentive while suggesting the most perfect meal for me and my husband. We have never been there before and were not certain what to order. The beef Carpaccio (my spelling may be off) was delicious, and she also was able to suggest a very tasty whine!
Beautifully presented, but not as gigantic as we expected for the price ($12 for the pair). I could forgive that if they tasted amazing but they didn't. To my taste, they were too sweet, too mild, and not "Asian" enough. Based on the description, I was expecting some flavour of Char Siu.
After the disappointing and overpriced spring rolls, and the decent but not spectacular steak, I was thrilled to discover how great the desserts were!
Wifey had the Le Chocolate dessert (quote from menu: "Espresso cream center surrounded by a sweet chocolate mousse, on a shortbread base & covered in bitter-sweet chocolate, served with marinated berries and raspberry gelato").
The Steak-Frites Paradiso was decent, although I asked for medium rare and it was more like medium *well* in most places. The absolutely thickest part was a good medium rare, so I didn't feel justified in complaining at the time.