Set your Instant Pot to sauté mode. Add a splash of oil, then toss in diced onion, minced garlic, and smoked paprika. Sauté until fragrant, about 2-3 minutes, until the onion is translucent and the mixture smells aromatic.
Add chopped carrots, celery, and chicken pieces to the pot. Sauté for another 5 minutes, stirring often until the vegetables begin to soften and the chicken turns opaque on the outside.
Pour in the chicken broth, then add the bay leaf. Stir to combine, scraping up any browned bits from the bottom of the pot. Secure the lid, set to high pressure, and cook for 10 minutes.
Once the cooking time is up, perform a quick release to let out the steam. Carefully open the lid, and check that the chicken is cooked through and shreddable. The vegetables should be tender but not mushy.
Remove the bay leaf and shred the chicken using two forks, mixing it into the broth. Taste the soup and season with salt and pepper as needed.
Stir in fresh herbs and a squeeze of lemon juice for brightness. Give everything a final stir to combine all flavors beautifully.
Serve the hot, hearty chicken soup in bowls, garnished with extra herbs if desired. Enjoy the comforting, flavorful broth with tender chicken and vibrant vegetables.