Red lentils typically take about 10 minutes to cook over a simmer. But in this recipe, we're cooking them a bit longer so that the flavors in the sauce have more time to infuse.