Wash lentils and place in a large soup pot. Cover lentils with water and add 1 teaspoon sea salt. Bring to a boil and cook for 5 minutes. Drain and rinse lentils and set aside.
Heat olive oil in soup pot with bay leaf over medium heat. Add in celery, onions, carrots, and garlic and cook for five minutes, stirring occasionally. Add in kale and cook until wilted (approximately 5 minutes) then stir in tomatoes. Add in chicken broth, remaining salt, and lentils to pot. Stir all ingredients and bring to a boil over high heat. Reduce heat and simmer uncovered for 15 minutes. Add pepper and remove bay leaf before serving.
Divide into bowls and garnish with parsley, freshly grated Parmesan cheese, and a touch of olive oil if desired.