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.
Refreshed with iced soup and sangria, Keith Floyd is serenaded by guitarist John Williams. His quest for the real Andalucia takes him into the cool mountains of the Sierra Nevada where he cooks rabbit, ham and wild mushrooms.
In the footsteps of Don Quixote , Keith Floyd tilts his culinary skills at La Mancha grape-pickers and a local marquis. His odyssey ends in Madrid where he cooks a dish for his Sancho Panza - Raphael the bus driver.