Traditonal French Fry. Did the French fries really come from France? The answer is no. The origin of the fry is technically South America, when the Incas first cultivated the coveted potato. Then, in come the Spanish, who conquered the Incan empire and brought potatoes back to Europe.(So yes, potatoes were first introduced to Europe from the Spanish, not the French or Belgians).