Krčma V Šatlavské (Tavern in the dungeons) has capitalized on it’s location in the Gothic dungeons of the old town prison to offer an experience as close to an authentic medieval feast as you’ll ever find without actually traveling back in time. Clad in peasant garb, the waiters haul out heavy tankards of mead and huge cuts of meat grilled over the roaring open fire, while you sit at heavy wooden benches and contemplate the five centuries of stories you’d hear if only the brooding stone walls could talk.
This was only the starter, a mouthwatering serving of pork belly served with horseradish, mustard and pickled cabbage. A pork belly so tender, like I've never had before. This restaurant is an absolute must especially since eating here is very reasonably priced. For our family of 4, with starters, mains, drinks, desert, we paid 55 euro. I dare you to find better in a touristy area.
One last advise: make sure you have a reservation, it's rather small and fills up quick. The line to get in without a reservation sometimes stretches a few meters.