Dice the onion, carrots, and celery into 1/4-inch pieces, mince the garlic, and rinse the lentils in a fine-mesh strainer under cold water for 30 seconds, picking out any stones. Remove the casings from the sausage if needed.
Heat olive oil in a large Dutch oven over medium-high heat, add the sausage, and break it into bite-size crumbles. Cook 6 to 8 minutes until deeply browned, then transfer to a plate with a slotted spoon, leaving about 2 tablespoons of drippings.
Lower heat to medium and cook the onion, carrots, and celery in the drippings for 6 to 8 minutes until the onion is translucent, scraping up browned bits. Add garlic for 30 to 60 seconds, then stir in tomato paste, Italian seasoning, and red pepper flakes and cook 1 to 2 minutes.
Pour in the rinsed lentils, chicken broth, and undrained tomatoes, add the bay leaf, and return the sausage and its juices to the pot. Stir, scrape the bottom, and bring to a boil over high heat, about 5 to 8 minutes.
Reduce heat to medium-low, set the lid slightly ajar, and simmer 30 to 35 minutes, stirring every 10 minutes, until the lentils are tender with a little bite. Add water or broth if too thick.
Discard the bay leaf, stir in the baby spinach a handful at a time and cook 2 to 3 minutes until wilted. Stir in the red wine vinegar and black pepper, then taste and add kosher salt a pinch at a time.
Ladle the hot soup into warmed bowls and top each with chopped fresh parsley and a generous handful of grated Parmigiano-Reggiano. Serve right away.