The actress, who is married to Coldplay frontman Chris Martin, recently interviewed Oliver for her Goop.com website and admits she's smitten with the cook.
Introducing the chat, Paltrow writes, "I love Jamie Oliver. I love his food, I love his books, I love his app, I love the mission he is on. Jamie Oliver is trying to change the way we eat, and by doing so, he plans to deal a massive blow to the likes of obesity, heart disease and type 2 diabetes.
"Jamie is having an effect... He is pretty great."
And she's not shy in letting her favourite British chef know how she feels about him. During the interview, she coos, "What is it like being so brilliant and so cute all at the same time?"
Oliver responds, "Bless you Gwyneth. Well I at least try to be brilliant, and I was cute as a baby but I think those qualities are probably very debatable subjects these days!"
Oliver isn't the only chef the actress adores - she shot TV food show Spain... On The Road Again with Mario Batali.