The Hollywood beauty will hail Spain's delicacies, touring through the country, cooking and sampling local dishes with the Italian-American chef.
The 34-year-old revealed that she jumped on the offer when she came to now that she will have to return to Spain, where she spent her childhood.
"I told him, 'I'll go with you.' Later, he was like, 'Are you joking?' And I was like, 'No, I'm actually not joking!' I eat all that (Spanish) stuff. The crazy fish things, the eels, I love it all," Contactmusic quoted Paltrow, as saying.
The 'Infamous' actress will however stay away from meat dishes, for she no longer eats pork or beef.
"I won't eat that. I'll have to skip the jamon," she said.
The show will be filmed in October and November this year for U.S. cable network PBS.