Add the onions and cook, stirring frequently, until they are softened and translucent.
Add the chorizo and cook, stirring frequently, until it is broken up.
Add the garlic tomato paste and cook for one minute, stirring constantly.
Add the paprika, salt, and mixed herbs and stir until thoroughly combined.
Add the vegetables, lentils, chopped tomatoes, and the stock and stir to combine.
Add enough water to ensure the vegetables are covered.
Bring to a boil, then reduce heat and simmer, stirring every once in a while, until the vegetables are tender and the lentils are fully cooked, approximately 45 minutes.
Taste, adjust for seasoning, and serve.
Notes
Nutrition information is calculated using meat-based chorizo and chicken stock.