In a medium saucepan, combine the lentils, your liquid of choice (water, coconut milk, or stock), and the curry powder.
Bring the mixture to a boil over medium-high heat.
Once boiling, reduce the heat to a medium-low simmer. Partially cover the pot and cook, stirring occasionally, for about 15 minutes, or until the lentils have started to absorb some of the liquid.
Gently stir in the potato chunks and cover the pan completely.
Cook undisturbed for 10 minutes.
Uncover and stir gently.
Check to see if the mixture is becoming too dry; if so, add a splash more water or stock. As the lentils begin to soften, season with salt.
Re-cover the pot and continue to cook for another 5 to 10 minutes, or until the lentils are soft and the potatoes are fork-tender. The final consistency should be moist and thick, but not soupy.
Stir in a generous amount of freshly ground black pepper.
Taste and adjust the salt and curry powder if needed.
Serve hot, garnished with a dollop of yogurt and a sprinkle of fresh cilantro.
Add Richness: For a richer, more decadent curry, stir in 2 tablespoons (30 ml / 1 fl oz) of cold butter or vegan butter (or peanut oil for a nutty flavor) during step 4 when you check on the potatoes.