I've seen a lot of improvement at the top end - Borgo Agnese is one of my favourite restaurants anywhere, not just in Brno.
From my experience though, your average place still relies on cabbage and grey pork as its staple fare. The lunch diners around the industrial estates do some decent stuff for pennies though. What's that Goulash type thing they do?
Quite possibly Svickova I'd think.
Portfolio in Prague is quickly turning into my favourite place to visit, fairly new but has a really good choice and getting a name for itself now.
The Jidelna's (lunch diner) can be brilliant if you get a decent one that's for sure
Most traditional places will still offer the basic goulash, ribs, pork neck or knee etc etc but choosing the right place (as always) makes a big difference in what you get provided - there is nothing quite like sitting down in a good pub and enjoying a nice cold unfiltered Plsen with a quality venison dish and wasting away the hours.
Beer Gardens will be open soon too, happy-days..