During our staying in Krakow went for lunch on the first day and return for dinner on the second.
Food is so tastefull and waiters provide you such a nice service; besides the de decoration of the restaurant is wonderfull being on a cellar. And the best surprise- the price, is really cheap in comparing with western prices and i am from Portugal which is not that expensive.
For those going to Krakow trust on my suggestion and give a try. May be the entrance is not very inviting , because you get in a gallery and then down the stairs, but deserve the experience.