I'm creating this as a Forum Topic if anyone else would like to add something.
===============================================

Dear Hungry in Warsaw.

I would suggest the following restaurants, none I've been to, but reassuringly voted on through the acclaimed Zagat dining guide.

Restauracja Polska Tradycja
Chianti
Dom Polski
Boathouse
Belvedere
Qchnia Artystyczna
Parmizzano’s
Oriental, The
Malinowa
Dom Restauracyjny Gessler