Paullina is a city in O'Brien County, Iowa, United States. The population was 982 at the 2020 census.