Experience living history at this charming European brasserie, housed in a space that’s thought to have been the first tavern in the Americas. Opened in 1505 by a Dutch pirate, Pata de Hierro was a favorite hangout of buccaneers on Plaza España, facing the Alcazar de Colón. Since then, not a single change has been made to the interior’s original brick arches or stone walls, making it easy to imagine rowdy nights here in the 16th century. Close your eyes and picture the pirates as you dig into everything from charcuterie boards and tuna carpaccio to hearty short ribs, grilled Chilean sea bass, and squid ink risotto with langoustines.