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

• Get Mario's recipes for basic tomato sauce and Penne alla Norma
• Q&A with Mario Batali

From The Oprah Winfrey Show How Gwyneth Paltrow Got That Body! Plus, Chef Mario Batali