Gwyneth and Mario Share Their Kitchen Must Haves Yesterday Mario Batali and Gwyneth Paltrow were featured guests on The Oprah Winfrey Show. The celebrity chef and actress promoted their food-related travel series, Spain . . . on the Road Again, which debuts Sept. 20 on PBS. Gwyneth and a newly slimmed-down Mario each shared five kitchen items they can't live without.