I went to a nice place for lunch the other day in Parramatta - Bavarian bier cafe.. It's an old church that's been converted into a restaurant/bier hall. Good hearty food, great beer, and relatively cheap for lunch too. Just make sure you find the "small menu".. it's got the lunch prices
Theres a few Bavarian Bier Cafe's around Sydney, but the Parramatta one is here: 2-8 Phillip St, Parramatta (02) 8836 1400
Also check out the Albion Hotel: Awesome food, and pretty cheap too. Typical pub environment, nice outdoor area with heaters etc.
135 George St, Parramatta (02) 9891 3288