Soak the lentils overnight and follow instructions: Cooking Beans & Lentils (if you would like to have gas free lentils)
Chop the onions, garlic, and celery.
Sauté onion, garlic, and celery in oil in a pot.
Dice the carrots.
Add the remaining ingredients to the pot.
Simmer for 45 minutes, adding more water if necessary.
Remove the Kombu from the pot and chop it; return it to the stew.
Serve the lentil stew in bowls and garnished it with sprigs of fresh parsley.