In a large pot or Dutch oven, melt the butter over medium heat. Add the onion, carrots, and celery. Cook for 5-7 minutes, until vegetables are softened.
Add the garlic and cook for 1 minute, until fragrant.
Whisk in the flour and cook for 2 minutes, stirring constantly.
Gradually whisk in the chicken broth, scraping up any browned bits from the bottom of the pan.
Add the chicken thighs, potatoes, bay leaf, thyme, paprika, and cayenne. Season with salt and pepper to taste.
Bring the soup to a boil. Then reduce heat to low, cover, and simmer for 20–25 minutes, until the chicken and potatoes are cooked through.
Remove the bay leaf. Stir in the corn and heavy cream. Continue simmering for 5 more minutes, until the corn is tender.
Adjust seasoning to taste. Garnish with chopped parsley.
Serve warm with crusty bread!