I have been fortunate to have traveled to many of the EU countries over the past 3 years, mostly by train and bike and one of my favorite places to get a good bite to eat is at a local festival. It seems every weekend you will find a festival somewhere.
In Heidelberg Germany, where I live, one can go to the meat market (Metzgeri) to get some very nice cooked meats or meat salads for very good prices. Bakeries in France, Belgium and Germany always have some very lovely foods. Holland is a bit more daunting in finding something. We noticed that nothing much is opened on Monday morning. Shops do not open till 1pm and bakeries do not seem to be plentiful. But if you find a sandwich shop open and they have Uitsmijter (oots mutter). Fried egg, ham, cheese on toasted bread. A 'stick to your ribs' meal.
France, I would go to a local market area where fresh vegatable stands, meat markets and bakeries were located, locals shopping and you will find some cafes where you can sit and get real local food.
When in doubt, follow the locals.