Paola is a city in and the county seat of Miami County, Kansas, United States. As of the 2010 census, the city population was 5,602.