Ten or fifteen years ago when Prague wasn’t a city devoted to tourist and before thousand of pizza, pasta and Italian restaurant flourished there were some nice Czech cuisine traditional restaurants.
We moved out of the beaten track and we found one off the “centrum”. Excellent beer and excellent Goulash. But be aware that your stomach will suffer a little bit and that you will need extra money for the extra beers).