Put onion in large sauce pot with water enough to cover bottom. Cook until onions are slightly translucent.
Add carrots, celery, garlic and spices. Stir and allow to cook (add enough water to keep everything from sticking) for a few minutes until everything is warm.
Add potatoes and lentils, and enough water to cover. Bring to a boil.
Add kale while boiling, then turn burner to low and let simmer for 30 minutes.