EXCLUSIVE: Gwyneth Paltrow & Mario Batali's Spanish Road Trip!

05/12/2008 AT 06:00 AM EDT

She takes soy milk in her coffee. He thinks pork fat is a perfect pizza topping. Meet TV's new culinary odd couple: Gwyneth Paltrow and Mario Batali.

Longtime friends, the actress and the star chef recently completed filming a documentary series, "Spain . . . On the Road Again," in which they travel through Iberia (in a convertible – everyone shares the driving), eating, cooking and taking in the sights, along with food writer Mark Bittman and Spanish star Claudia Bassols.

PEOPLE has your exclusive first look at the show, scheduled to air this fall on PBS (check out www.spainontheroadagain.com for more info).

It also marks Paltrow's series television debut. "She's doing this first and foremost because she loves Mario and she loves Spain," executive producer Charlie Pinsky tells PEOPLE. But did the formerly macrobiotic Oscar-winner love the food? Says Bittman, "She's a good cook. And a really good eater."

Like this story? Click on the Yahoo Buzz! button below to Buzz it up!
MORE ON: Gwyneth Paltrow

From Our Partners