I wouldn't recommend red lentils for this particular recipe. Red lentils cook up very quickly, and then start to break down, so you wouldn't have much texture left and mostly mush.