Place first 4 ingredients and ⅛ 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 ⅛ teaspoon 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.
