It has been established that the earliest recorded recipes of fries are French.

Which is debated as there are signs that point towards Spain having done it first.