You can substitute other lentils such as regular green, brown or black beluga lentils, but their texture and flavor will be different. Red lentils will become to soft for this recipe and are better in creamy soups.