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."

Source: http://www.people.com/