The 77-year-old actor explained how he was forced to chew down on a mixture of chocolate and earth as he played a peasant in the 1975 film.
Palin told Richard Herring's RHLSTP podcast: ''I remember asking what is it I am eating?
''The props guy said, 'Don't worry - it's lots of bits of chocolate grated up but all around it there will be mud.'
''Most of it was mud. And for some reason we did take after take and it didn't work.''
The comedian explained how he soon discovered that nobody was even filming him as he munched on the mud.
Palin said: ''I realized I had been doing all this and no one was even seeing me. I wasn't even bloody being filmed.''
The travel documentary maker suffered the death of his best friend and fellow Monty Python member Terry Jones this year when he passed away in January at the age of 77 following a battle with dementia.
Palin admitted the death of Jones - who he first met at Oxford University in 1962 - felt like ''losing a limb''.
He said: ''I shall miss the sociable Terry, I just miss putting my arm around him and having a drink. He was just a wonderful companion, a terrific man and I shall miss our trips to the bar, I'll miss our pints and I shall miss our sessions putting the world to rights.
''It's sort of like losing a limb, you know, I've known Terry since I met him at university in 1962 ... and were inseparable for many, many years after that, and through the Python times.
''And even in the last few years when Terry was doing his thing I was doing my thing, we would still meet up. We were very close friends and I valued Terry's opinion probably more than any other; he was very, very astute.
''Terry was a very warm man, he'd talk to you about absolutely anything.
''He was the most wonderful friend and just a terrific person to be with, and I won't be the only person who says this - he had an enormous number of friends who loved him dearly.''
Here's what the public had to say about the death of Phil Spector.
Lana Del Rey takes her 60s vintage aesthetic to the extreme with the video for new single 'Chemtrails Over The Country Club'.
As negotiations continue, it's clear that the UK government doesn't have everyone's best interests at heart.
The singer awkwardly responded to potential backlash regarding her new album cover.
Five years ago, on the day of his 69th birthday and two days before his death, David Bowie released his 25th, and final studio album, 'Blackstar'.
Nobody is impressed by Demi "coming to the rescue".
Let's leave gatekeeping in 2020.
These are the albums we're looking forward to most this month.
Fans of the film In the Loop and the TV series Veep will definitely not...
It's 1953 and our story takes place in Russia - then known as the Soviet...
The comedians behind Monty Python have turned into household names and The Holy Grail is...
Simon Pegg continues his rollercoaster career, alternating between superior blockbuster franchises (Mission: Impossible and Star...
If you could change absolutely anything in the world, what would it be? This is...
Subtitled "The Untrue Story of Monty Python's Graham Chapman", this outrageously colourful animated movie certainly...
The 'Monty Python' group are returning to our screens once more with 'A Liar's Autobiography:...
This lively holiday romp has a steady stream of sharp verbal and visual gags that...