Re:They came from Belgium
The french fries were called that way by the US troops who liberated Flanders, thinking they came from France, becayse they heard french being spoken in the Belgian army, while they actually were in Flanders.
Here
They were even fried before 1680.
Translation by google.
Raoul