Prep 20 min, Cook 40 min
In a large saucepan coated with cooking spray, heat oil over medium heat. Add onions, celery and carrot; cook and stir until crisp-tender.
Stir in lentils, parsley, bouillon, pepper and water; bring to a boil. Reduce heat; simmer, covered, 20-25 minutes or until lentils are tender, stirring occasionally.
Stir in tomato paste, vinegar, brown sugar and salt; heat through.
Serve with cheese.
