The recipe calls for red lentils, which cook quicker than green or brown lentils. Red lentils will get very soft as they cook, so if you prefer firm lentils, you can use green or brown. Just keep in mind that they require a longer cooking time, which may result in your veggies over cooking in the soup.