It's true that fruit is heaps of carbs. But, in aggregate we probably eat less than we used to. and the veg component of carbs compared to potato is lower, if not zero. Spuds are 20%+ carbs by weight. green beans or fennel or cauli more like 7%. Carrot is 10%. Parsnip probably closer to a potato.
We upped the veg part of fruit and veg more than we upped the fruit part. Pulses too. Which of course are also carbohydrate rich, but with more protein.
Pasta indeed meant a lot of cheese and oil. It still does, but far less frequently. The mediterranean diet actually is ok with olive oil and cheese, oils ain't oils (the whole 'its just energy in: energy out thing is gross oversimplification. convert pasta or spuds to cold pasta and spuds, you get resistant starch, it becomes more beneficial for lower gut health)
Mainly now I just eat small portions of food my grandmother would complain didn't come with ration stamps or have enough salt in, but recognize, which is what Michael Pollan says counts: Hit your grandmother with it, and if she doesn't die and says its a carrot, its ok to eat.