It actually comes up in LOTR, The Gorgoroth Plateau isn't representative of all of Mordor, the fertile lands (because of the volcanic soil) around lake Nurnen in southern Mordor is mentioned as the source of Mordor's food.