The pilgrimage starts in the north-west of the country, in the 16th-century kitchen of the monks of Osera, where Floyd makes a dish of hake, peppers and potatoes. Then he joins the crowds at a roundup of wild horses, and ends by cooking a regional speciality of mussels and clams.
Floyd makes dinner for an all-male cooking club in San Sebastian, goes on a crawl around the tapas bars of the city, and samples the wines of Rioja.
Beginning high in the Pyrenees with a camping burner and a local dish of broad beans and bacon, Keith Floyd goes on to sample the culinary delights of Barcelona and brave the heat of a coal-burning kitchen in a 150-year-old restaurant.
In search of essential Majorcan cooking, Keith Floyd travels into the heart of the islands, where he cooks fritos, enjoys a massive mid-morning breakfast and asks when is a soup not a soup?
In Benidorm at festival time, Keith Floyd enjoys a heady brew of orange juice, champagne and Cointreau, before heading into the hills to track down the true taste of the Costa Blanca - gypsy stew, roast suckling pig and paella.