The two foodies have major beef on their opposing viewers over the appliance, which Mary said should never be in a home.
Mary had told Good Housekeeping in an interview: "We need to teach parents about the right foods to give children. It's very difficult.
"Many people think children must have chips. I don't think any household should have a deep fat fryer."
However Gregg told The Sun newspaper that Mary's view was "ludicrous".
"I love Mary dearly but this is an attack on our British way of life," he claimed.
The former Strictly Come Dancing contestant explained: "We fry things, that's what we do. It's like banning the wok in China or outlawing the pizza oven in Italy."
Gregg recalled how "the chip pan was always on the go" during his childhood.
He went on: "Even though I have a warm, nostalgic view of spam fritters, if you gave them to me now, I would probably find them absolutely disgusting.
"But that's not the point, is it? I'm not going to preach to people - let them make their own minds up."