Perhaps the closet thing Madison has to a small town supper club, the Avenue is home to the best traditional Friday night fish fry's in the city. Sure, it was only cod but it's light and tasty and not overly greasy. Add a brandy old fashioned and some variety of fried appertizer and it's about as Wisconsin as you can get.
Make sure to get reservations. This place is hopping on a Friday night.