Get a sneak peek as the actress and star chef eat their way through Spain

By Allison Adato and Courtney Rubin
Updated May 12, 2008 06:00 AM

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