I think Peruvians and their Andean relatives get first call on potato toppings, since they were frying potatoes when Europe was still mired in a foodish hell of turnips and barley soup. They also had an early monopoly on the ingredients for proper toppings, tomatoes and chili peppers.
I have long theorized that the Spanish
bandits conquistadors like Pizarro and Cortez and, later, British pirates explorers like Drake were motivated not by gold but by a burning desire to find something decent to eat.