Paul E. Gazelka is an American politician and small business owner from Minnesota. A Republican, Gazelka was a member of the Minnesota Senate and was previously a member of the Minnesota House of Representatives. In the state senate, Gazelka served as majority leader from 2017 to 2021.

Todd County is a county in the central part of the U.S. state of Minnesota. As of the 2020 census, the population was 25,262. Its county seat is Long Prairie.