Veritas, the food and travel show Spain...on the Road Again which featured Mario Batali, Gwyneth Paltrow, Claudia Bassols, was an excellent program that I'd watch on PBS; on each episode they'd cover the culinary traditions from different parts of Spain.
Anthony Bourdain puts out an interesting culinary show on the Travel Channel and the Cooking Channel.