You think so? My impression of the Netherlands is that the staple food is fries with mayonnaise, maybe with some broodje kroket in between. In general the diet consists of a lot of butter, white bread and sugar. To me it does not seemt surprising at all that they eat least vegetables in Europe.
Breakfast and lunch usually consist of whole grain bread with cheese or meats. The most common dinner is AVG (boiled potatoes with vegetables and meat), a pasta or a dish with rice.
Sure, fries are the most common street food, but it sure isn't as bad as you seem to think.
That's how I see it too, I can't believe that Germans eat so few veggies, all Germans I know are vegetarians or just really fans of the veggie beside the meat. Peculiar.