In a large pot, add the olive oil and heat over medium heat.
Add the sausage to the pot and cook until crispy. Remove and set aside.
Add the butter to the pot, then add the onion, carrots, and celery. Cook to soften, 5-6 minutes.
Add the garlic, paprika, Italian seasoning, and flour. Cook 1-2 minutes.
Stir in the chicken broth and heavy cream.
Add the potatoes and frozen corn.
Bring the soup to a boil, reduce heat, and simmer for 20 minutes, or until potatoes are tender.
Stir the sausage back in and add salt and pepper to taste.