The two Hollywood A-listers have known each other for over a decade, since starring in the 2007 movie The Good Night. And, it's clear the two have an admiration for each other, Paltrow interviewed Cruz earlier this month for the latest issue of Interview magazine.
Et's Carley Steel caught up with the 43-year-old Spanish actress during the Murder on the Orient Express junket at Claridge's in London earlier this week, and shared the best tips and advice Paltrow has given her.
"I've learned some things about cooking and her house is really like [a] Michelin star restaurant. She's an incredible cook!" Cruz said. "She's really, really great."
Related: Penelope Cruz Reveals Her Biggest Hurdle When Playing Donatella Versace in Interview with Gwyneth Paltrow
"I think the kind of advice and the ideas that they talk about in Goop are really good in so many ways and very brave," she