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.
Next, 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 for 15 minutes.
Remove bay leaf before serving. Garnish with fresh parsley and Parmesan cheese, if desired.