Don't leave Spain without trying... 1  Gazpacho. 2  Paella. 3  Tortilla Española. 4  Gambas al ajillo. 5  Tostas de tomate y jamón. Black pigs roam among the holm oak trees in western Spain in search of the acorns that give marbled magenta Ibérico ham its distinctive nutty flavour.