let me guess, “eat insects”?
Unfortunately, while I had plenty of good experiences with food available in China, it was my experience (2018) that the restaurants just didn't know what to do with potatoes; they were usually served like a turnip or carrot or something, and not treated as a starch. It probably doesn't help that most of the potato dishes that Westerners adore involve dairy products or olive oil in some way, when these are not so accessible in China.
(The again, most nutritionists seem cargo cultists to me)