Saute Aromatics: In a dutch oven or large pot, melt the butter over medium heat then add the shallot, celery and garlic. Cook for 4 minutes, stirring constantly.
Add Flour: Add in the flour and cook for another 2 minutes, stirring constantly.
Add Stock: Stir in the vegetable stock and whisk until the flour is completely incorporated and the mixture is smooth with no clumps.
Add Remaining Ingredients: Add the old bay seasoning, salt, smoked paprika, potatoes and 3 cups of milk, and stir to combine.
Simmer: Heat until boiling then reduce the heat to until gently simmering. Simmer for 15-20 minutes uncovered, until the potatoes are very tender. Stirring often to prevent sticking and a film from forming on top.
Mash or Blend: When the potatoes are tender, blend or mash the soup to your desired consistency using an immersion blender, blender or potato masher. You can blend or mash all of it for a completely creamy soup or you can blend or mash half the soup for a chunkier texture. If needed, stir in the additional cup of milk to adjust the thickness. Taste and adjust the seasoning, if needed.
Garnish & Serve: Scoop into bowls and garnish each with your desired toppings. Enjoy!