Melt butter in a large pot over low heat and sauté onion and celery for 5 minutes until softened.
Stir in mixed herbs and paprika, cooking for another 30 seconds until fragrant.
Add corn, diced potatoes, and stock to the pot and bring mixture to a boil.
Reduce heat to medium-low and simmer for 20 minutes until potatoes are fork-tender.
Stir in cream and season generously with salt and pepper to taste.
Remove 3 cups of soup and blend until completely smooth, then return to pot and stir to create a creamy, thickened texture.
Serve hot in bowls, garnished with fresh chopped chives if desired.