Gather all your ingredients and preheat your large pot over medium heat.
Add a splash of oil to the pot, then sauté diced onions and minced garlic until fragrant and translucent, about 3 minutes. The onions should be soft and translucent with a sweet aroma filling the kitchen.
Add chopped carrots and celery to the pot and cook for about 5 minutes, stirring occasionally, until they begin to soften and release their aroma, and the vegetables are slightly tender but still hold some crunch.
Pour in the chicken broth and bring it to a gentle simmer. Once bubbling, stir in the shredded chicken and let the mixture simmer gently for 15 minutes, allowing flavors to meld and the broth to develop depth.
Stir in a spoonful of fermented vegetables, then reduce the heat to low and simmer for another 5 minutes. The tangy aroma should intensify, and the broth will take on a lively, complex flavor profile.
Taste the soup and adjust seasoning with salt, pepper, and smoked paprika. Squeeze in the juice of half a lemon for brightness, then stir to combine.
Remove the pot from heat and let it rest for about 5 minutes, allowing the flavors to settle and the broth to become even more flavorful.
Serve the hot soup in bowls with a fresh squeeze of lemon on top for a bright finish. Enjoy the comforting, tangy, and hearty flavors in every spoonful.