The primary difference between these lentils is their texture and cooking time. Although red lentils take less time to cook, they may also be mushier. DO NOT use brown or green lentils for this recipe.