HEAT dressing in Dutch oven or deep large skillet on medium-high heat. Add carrots, potatoes and onions; cook 5 min. or until crisp-tender, stirring occasionally. Stir in garlic, bay leaf and paprika; cook and stir 2 min.
ADD water, broth, tomatoes and lentils; stir. Bring to boil; simmer on medium-low heat 30 to 35 min. or until lentils are softened. Stir in kale; cook 5 min., stirring occasionally. Discard bay leaf.
SERVE soup topped with cheese.