Mahesh Paolini-Subramanya
Google
A mix of an upscale wine-bar and hipster-y restaurant - the food is stellar, the wine-list extensive, and the prices, up there. (For Warsaw, that is!)
Mind you, the food really *is* exceptionally good, with flavor combinations that are just 10% away from normal (in a good/hipster-y kinda way). Stick with the "out of the way" stuff - venison, duck, boar, etc. and you can't go wrong.
Seriously, the chef has their act together, with unexpected flavors that always work (oh that jasmine ice-cream!), and everything cooked impeccably (that pork! with the unctuous inside, and the deliciously fatty/crispy skin!). If you can, *go*!