Cook the bacon. In a large soup pot over medium heat, cook the bacon until crispy, about 6 to 8 minutes. Use a slotted spoon to remove the bacon to a paper towel-lined plate. Leave the bacon grease in the pot.
Sauté the vegetables. Add the onion, carrots and celery to the pot and sauté for 4 to 5 minutes, until softened. Add the garlic, salt, paprika, and pepper, and stir for another 30 seconds.
Add the potatoes and liquid. Add the potatoes, vegetable broth, and milk to the pot, then stir well. Bring to a boil, then reduce the heat to a gentle simmer and cook for about 15 minutes, until the potatoes are fork-tender.
Make it extra creamy. Transfer about half of the soup to a blender, blend until creamy, then add back to the pot and stir together. Alternatively, you can use an immersion blender to spot blend the soup until it's creamy, but still slightly chunky.
Add the sour cream and bacon. Add the sour cream and about ⅓ of the crispy bacon and stir together. Let it simmer for another 5 minutes, to let the flavors meld. Taste and adjust the seasoning as desired.
Serve and add toppings. Ladle the soup into bowls, then add your favorite toppings. I like to add a sprinkle of grated sharp cheddar cheese, a dollop of sour cream, sliced green onions, and the remaining crispy bacon.