http://www.praguedining.com/prague-1...FYK-zAodun-Anw
Some of these are good.
Hergetova Cihelna and
Amici Miei
There's also a very nice restaurant with a roof garden just down from the palace.
Cowboys Steak & Cocktails Restaurant
Try the roof top part, unless the weather is bad, Then it's the cellar.