When did French fries become the standard side to serve with a hamburger?

On Friday I had a hamburger in the cafeteria of $BIG_COMPANY … in Belgium, the home of the “French fry”.

It was served with boiled potatoes.

I'm curious why they lost to McDonalds