Iron Chef's Mario Batali recently took a food lover's adventure with his good friend Gwyneth Paltrow in the PBS series Spain...On the Road Again. With no destination other than a good meal, the culinary odd couple traveled the country sampling regional specialties.

Taste the local flavor with Mario by whipping up a few of his favorite Spanish recipes in your own home:

• Paella
  
• Asparagus Alla Plancha
  
• Flamenquines
  
• Torrijas