Heat the olive oil in a large pot over medium heat. Add the diced onion and cook for 3 minutes until it softens.
Stir in the minced garlic and smoked paprika. Cook for 1 minute until the garlic smells fragrant.
Add the rinsed lentils, diced potatoes, and vegetable broth to the pot. Bring the mixture to a boil.
Reduce the heat to low, cover the pot, and simmer for 20 minutes until the lentils and potatoes are tender.
Stir in the chopped kale, salt, and black pepper. Cook uncovered for 5 more minutes until the kale wilts.