"Spud" was not accepted for "kentang" sad day for Aussies
Really, it should say, "I eat a potato (or potatoes) and cheese." We would not say "I eat potato and cheese" in America.
For what it's worth, "I eat potato and cheese" would be fine in UK English.
What more do you need really
"I am eating potatoes with cheese" isn't accepted?