Minnesota's big rivers—the Mississippi, Minnesota, St. Croix and the Red River of the North—have given up record-sized fish. Mille Lacs Lake is a renowned muskie and smallmouth bass fishery. Head to the North Shore of Lake Superior for salmon, steelhead, and trout fishing. The lakes of the Boundary Waters are inhabited by smallmouth bass and lake trout. Southeast Minnesota has some of the state's best stream fishing for trout. And walleye can be found in most of the state's waters.
Check out these Rochester, MN fishing resources: