My favorite part of Statehouse is the views, absolutely beautiful view of lake mendota with the option of either indoor or outdoor seating. I went for lunch and got the salmon and was not disappointed. It was cooked perfectly however it could have been more flavorful, I ordered a side of lemons which really helped add some flavor. I would recommend this if you are looking for a fancy place to eat in Madison. The staff was really nice too!