Brown lentils turn creamy when they cook but still hold their shape, unlike red lentils that completely dissolve into mush. Cooking the tomato paste until it turns brick red is crucial - raw tomato paste tastes tinny, but once it darkens it adds this deep, almost caramelized flavor that makes the whole soup richer.