Start by placing a large pot over medium heat and adding the butter. Once melted, toss in the finely chopped onion and diced celery. Sauté them together for about 5 minutes, or until the onion is soft and translucent.
Next, incorporate the minced garlic into the mixture, cooking for an additional minute until it becomes fragrant.
Now, add the diced potatoes, vegetable broth, and corn kernels to the pot. Sprinkle in the smoked paprika, cayenne pepper (if you'd like some spice), along with salt and pepper to taste. Bring this hearty mixture to a boil, then reduce the heat to let it simmer for 15-20 minutes, or until the potatoes are tender when pierced with a fork.
When the potatoes are tender, introduce the shrimp into the pot. Cook for an additional 5-7 minutes, stirring gently, until the shrimp have turned pink and opaque.
Lower the heat once again and pour in the heavy cream. Stir well and allow the chowder to warm through for another 3-4 minutes, avoiding a boil to keep the cream from curdling.
Taste the chowder and adjust the seasoning with additional salt and pepper if needed. Remove from heat and let it sit for a couple of minutes; this will help it thicken slightly.
Serve the chowder piping hot, garnished with a sprinkle of freshly chopped parsley on top for a touch of color and freshness.
Notes
For an elegant touch, caramelize a handful of corn kernels to serve on top.