Begin by rinsing both lentils (brown and red) several times with cold water. Add the lentils and water to a medium size pot. Boil the mixture for 30 minutes.
After 30 minutes, add the potatoes to the pot of lentils. Cook the potatoes until they are tender. Once soft, remove the potatoes from the pot of lentils and mash them. Set the potatoes aside for later.
Next, add the carrots, onion, celery, and chicken bouillon powder to the pot. Cover the pot and simmer for 30 minutes or until the lentils have become tender. After, add the cloves, salt, and pepper, and simmer for 15 minutes longer.
Add the potatoes that were set aside, and mix to combine. Bring the mixture just to a boil, then reduce the heat to simmer. Add additional seasonings, to taste, and serve immediately.
