 Falafel arrived in the Middle East from population migrations from Egypt as soon as the 14th century.Evidence of potato frying can be found as early as the late 17th century in Europe.French fries, invented in the late 18th century, became popular in the early 19th century western Europe.