French fries are such a popular dish all around the ... of a sort of french fry was as early as 1553. Pedro Cieza de Leon, a Spanish conquistador, kept records of his time in South America.