Here's a recipe from hillbilly housewife. Usually we like our lentil soup with homemade bread and butter but we've tried these dumplings and they're great. You can use the dumplings in any soup. I think they're great with veggie.
Begin by making the soup. Rinse the lentils under running water. Then place them in a large pot and cover them with 2-quarts of water. Bring the mixture to a boil and allow it to simmer over medium heat for about 20 minutes. The lentils will be almost tender. Add the vegetables, bouillon, garlic and black pepper. Stir gently and allow the mixture to simmer for 20 minutes more. The vegetables and lentils will both be tender. Taste and add salt if you think it needs it.