Get past the awful stripmall - and the 'dollar store' next door - and you'll find a clean, borderline-beautiful atmosphere and very good fish.
Their salmon is the best in town and the prices are the best in Madison for the quality of the fish. The service is efficient and professional. Its not a location where I go to impress people but its the place I go when I want good fish at reasonable prices.