Put the lentils in a pan with the diced carrots and stock. Bring to the boil and simmer for 20-25 minutes until the liquid has evaporated.
Meanwhile, heat 2 tbsps olive oil in a pan over a low heat and add the garlic. Cook gently for a couple of minutes until it starts to colour then add the onion and stir. Cover the pan and leave to cook slowly until the lentils are ready.
Add the paprika to the onios then tip in the lentils. Stir well then cover and leave over a very low heat while you cook the sausages.
To cook the sausages heat a frying pan over a moderate heat and add 1 tbsp oil. Add the sausages and shake until lightly coated with oil.
Turn the heat down and leave the sausages, turning every 6-7 minutes. They should be cooked after about 25 minutes.
When the sausages are done season the lentils with salt and pepper to taste. Stir in the chopped parsley and remaining olive oil.
Serve the lentils with the sausages and a green salad.