Patatas Bravas

Literally just fried potatoes with spicy sauce, yet somehow you'll order three plates of them.

Potatoes didn't reach Spain until the 1570s, making this "traditional" tapa barely four centuries old.