In a large, heavy soup pot, heat the oil over medium-high heat. Stir in the anchovies until melted, then add the pancetta and cook until crisp. Add the potato, carrots, onion, and garlic. Add the rosemary, bay leaf, paprika, red pepper, allspice, salt and pepper; cook until vegetables are softened, about 8 minutes.
Stir in the lentils, chicken broth and tomatoes and bring to a boil. Lower the heat, stir in the kale, and simmer until the lentils are tender, about 30 minutes. Discard the bay leaf and rosemary sprigs.