Combine water and lentils in a saucepan over medium heat; bring to a boil and cook for about 20 minutes.

Stir potato, red bell pepper, onion, garlic, salt, and pepper into lentils; continue cooking until potato and lentils are tender and cooked through, about 15 minutes more. Garnish with cilantro and green onion to serve.