Randomly stopped in Madison on a cross country trip. I had been to Madison once before to visit a friend in college and I vaguely recall a beer and brat drunken haze. Now beyond our college years, my friend and I decided we wanted to treat ourselves to something nice so we headed for State street and walked around until something peaked our interest. We had been driving for 15 hours and were really hungry and in need of some good beverages. We came across Paul's and couldn't have asked for a better experience. It is a bit on the upscale side and we were pretty ragged looking, but that didn't seem to be a problem. Our waiter James was awesome and he was really funny and helpful with the menu. We had no idea what to expect and ended up ordering a few different plates as well as a couple cocktails. Everything was really good and the prices weren't bad either for the high quality of food you're getting. Would recommend this place to anyone heading towards Madison.