In a large stock pot, cook the bacon over medium heat. Set bacon aside to paper towel lined plate. Drain off all but 1 tbsp of the bacon fat.
Saute potatoes, celery, onion, and garlic in bacon fat over medium heat until onions are starting to turn translucent.
Add chicken stock, black pepper, salt, paprika, and cayenne pepper to the stock pot. Bring to a boil and reduce heat to medium. Cover and let cook for 12-15 minutes, until potatoes are fork tender. Puree in batches in a blender or using an immersion blender.
Add heavy cream, shredded chicken, and corn to the soup over medium-low heat. Cook until heated through. Reduce heat to low and add cheddar cheese. Cook until cheese is completely melted.
Crumble bacon and add all but one tablespoon to soup. Top with remaining bacon, cheddar cheese, and parsley for serving.