Paul E. Gazelka (/ɡəˈzɛlkə/ gə-ZEL-kə; born October 1, 1959) is an American politician and small business owner from Minnesota. A Republican, Gazelka is 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.