In fact, deep-fried foods have origins all over the world that ... the Spanish brought potatoes over to Europe, specifically to Belgium, and with that, the idea of frying them up in oil.