When I lived in Holland for a couple years in the early nineties the typical meal I would have with natives consisted of lots of boiled potatoes with thin gravy (sometimes mashed potatoes with bacon bits and greens mixed in), a smallish piece of beef or sausage, and pickled red cabbage with ginger. Desert was vla, a sort of milky custard/pudding, with chocolate sprinkles or a raspberry sauce mixed in.

Strangely enough I never had much fish while there, though it was always in the markets.

Lunch for me was almost always simply fresh bread with gouda cheese, and maybe a tangerine on the side.

The restaurants I ate at were usually either indonesian (lots of spicy rice and peanut sauce, with egg rolls and shrimp chips) or greek/turkish (gyros).

I tried harring, raw herring with onions on crackes, once. Not too bad.
French fries (friets) with lots of mayonaise is a common Dutch snack, but I found it too greasy for me.
Do not try Dutch licorice - it resembles a chunk of rock salt with coal wrapped around it.

__________________
"You miss 100% of the shots you don't take" - Wayne Gretzky