In a soup pot or large Dutch oven, heat 1 tablespoon extra-virgin olive oil. Add the sausage, breaking it into pieces, and cook until lightly brown. Add the onions, celery, carrots, potato, chile pepper, rosemary, garlic, cumin, salt, and pepper, and cook to soften, 8 to10 minutes.
Wilt in the kale, and season the kale leaves with a little freshly grated nutmeg. Stir in the tomato paste for 30 seconds, then add white wine. Cook to reduce by 1/2 and stir in the lentils, stock, and water. Bring to a boil, reduce the heat to low, and simmer the soup until the lentils are tender, about 35 minutes. Serve immediately or cool, store, and reheat. Serve with chopped celery greens, to garnish.