Simmer potatoes, lentils, onion, garlic, water, curry, and salt without lid till potatoes are tender and water has evaporated, about 30 min. Stir a few times while cooking, and add more water if needed.
When potatoes are tender, add bell pepper, parsley, and peanut butter. Stir well to cream stew. Season with paprika if desired.