Place first 4 ingredients and 1/8 teaspoon salt in a small saucepan; bring to a boil. Reduce heat; simmer, covered, until lentils are tender and liquid is almost absorbed, 12-15 minutes. Remove from heat., In a 6-qt. stockpot, heat oil over medium heat. Add kale and remaining salt; cook, covered, until kale is wilted, 4-5 minutes, stirring occasionally. Add artichoke hearts, garlic and Italian seasoning; cook and stir 3 minutes. Remove from heat; stir in cheese., Serve lentils and kale mixture over rice.