Pick over lentils and wash.
Sauté all vegetables for about 5 minutes. Add stock, smoked pork shanks and lentils. Bring to a full boil.
Reduce heat and cook at low heat for 1/2 hour.
Take out the pork shanks, remove the meat from the bone and cut into small pieces.
Adjust seasoning to taste. Present in soup bowls and garnish with fresh chopped parsley and thyme.