I prefer green lentils or brown as they hold their texture much better when making mujadara. Red lentils tend to become very soft and it is recommend not to use them when making this recipe.