You may want to check the Ambiente restaurants:
http://www.ambi.cz/index_eng.php
Here's a related article:
http://www.praguepost.com/best-of-pr...ague-2010.html
And Czech cuisine is extremely heavy indeed, usually trying to avoid it, not blaming anyone willing to try it out though.