In a high pan or saucepan, sauté the onion, garlic and carrots over medium heat, add tomato paste and fry briefly.
Add the tomatoes, stock and lentils, cover with a lid and simmer for about 20-25 minutes. Stir occasionally. Finally add the herbs and season with salt and pepper.