Fried potatoes smothered in a spicy tomato and paprika sauce are a staple in bars all over Spain. This one claims to have invented the dish—known as patatas bravas—and even has a patent on the sauce. You can also get pig’s ear, fried baby squid, and even a whole 6-inch tortilla covered in it.