Taste of Madison Returns to Capitol Square Park This Labor Day Weekend The Taste of Madison is returning to Capitol Square Park for its 40 year anniversary on Labor Day weekend.