No one knows for certain. We do know, however, the practice of deep-frying foods dates to Medieval times. Fritter-type foods were quite popular in Northern Europe, especially as fast-food. Potatoes are a "New World" food, introduced to Europe during the Columbian Exchange. Recipes for frying sliced raw potatoes surface in the early 18th century.