Heat oil in a large pot over medium high heat. Cut casings of fresh sausages and squeeze sausage into hot pot. Break up the chunks using a potato masher. Cook until browned. Remove to a bowl using a slotted spoon.
In same pot add another drop of olive oil. Mix in onions, carrots and celery and let cook 5 minutes. Then add cured sausage, fennel, oregano, salt and pepper. Cook until onion is translucent, stirring occasionally.
Add lentils, bay leaves, chicken stock and smoked paprika. Bring to boil; reduce heat to medium, add Italian sausage and simmer until lentils are tender. This could take 30-45 minutes.
Season to taste with salt and pepper. Ladle into bowls and top with potato parsley mix.