Heat 2 tbsp of olive oil in a large pan (with a lid) over medium heat. Add onion, garlic and celery and saute until garlic is translucent and soft.
Add the cubed potatoes, carrots and season with a pinch of salt (the amount will depend on how salted your veggie broth is). Fry for about 1-2 minutes.
Add the lentils, thyme, marjoram and veggie broth. Cover the pan with a lid and bring the mix to a boil. Then reduce heat and let simmer for about 25-30 minutes or until lentils are soft but not mushy. (see notes).
Take the soup from the heat and let the soup cool for 5 minutes. Stir in the cheese.
Take out ¼ cup of the soup (without any veggies) and add it to a small bowl. Dissolve sour cream and add the mix back to the soup.
For a creamier soup, blend about ¼ of it with a stick blender (optional).
Taste and season with salt and black pepper. Serve garnished with fresh herbs.
