Heat 3 tablespoons of olive oil in a large Dutch oven or other similar pot over medium-high heat.
Add the onion and carrots and cook, stirring occasionally, until the vegetables begin to soften, about 4 minutes.
Add the garlic and cook for another minute.
Add the tomato, paprika, bay leaf, a teaspoon of salt and ½ teaspoon of pepper. Cook for about 5 minutes on low heat.
Add the chorizo, stir occasionally for about 5 minutes (it will release some of its oils).
Add the lentils and the broth. Bring it to boil and then simmer for 15 minutes, or longer.
Make sure to serve it with some fresh bread and a glass of Spanish red wine!
