Red lentils cook the fastest and blend in well to a red sauce. You can use other lentils, but the sauce won't be as quick for a busy weeknight meal as with the red lentils.