We celebrated my sister-in-law's 50th birthday party at the Statehouse not too long ago. The service was excellent and the waitstaff were very attentive to our needs. Everyone seemed very pleased with their meals and my sister-in-law and her husband said the steaks they had were among the best they've ever had. It's quite a compliment coming from them as they live overseas, have travelled extensively, and I know they've been to more than their fairshare of nice restaurants.
Personally, I had the Heritage Pork Chop w/cheddar jalapeno grits, mashed potatoes, and a Caesar salad and I could not have been happier with my meal. Afterwards, my daughter and I stolled down to the dock, which had some pretty nice evening views of Lake Mendota and the UW Terrace.
Overall, a great experience and one that I'd highly recommend.