- Heat ground Italian sausage over medium heat in a Dutch oven. Brown for 8 minutes using a spatula to break sausage into small pieces. Stir in onion, celery and carrots. Continue to cook for 5 minutes longer.
- Add tomato paste, stock, and soy sauce to pot. Stir well. Bring to a boil. Stir in lentils. Simmer for 20-25 minutes uncovered, until vegetables are tender, and liquid has reduced.
- Turn heat off and stir in fresh parsley. Ladle soup into bowls and serve hot with extra parsley and crusty bread.