Heat the olive oil in a large pot or Dutch oven. Add the celery, carrots and onion. Sauté for 8-10 minutes, until soft.

Add the kielbasa, Hurst's Lentils (including the Garlic & Herb seasoning packet included in the bag), potato, and water. Note, for a thick stew, use 8 cups of water, or, up to 10 cups of water if you prefer a thinner soup. Bring to a boil, reduce heat and simmer the stew, stirring it occasionally, for about 35 minutes or until the lentils and potatoes are tender.

Garnish with fresh parsley, serve and enjoy this delicious, hearty lentil stew!