Mr Trivedi, who was travelling on board the Kathgodam-Delhi Shatabdi on Dussehra on September 30, was served lemon juice of a well-known brand, which, he said, had 'kachra' (contamination).
"The IRCTC (Indian Railways Catering and Tourism Corporation) really needs to pull up its socks. The railways needs to put in checks and balances so that there is some accountability of its subsidiary departments," Mr Trivedi told PTI.
The railways has reacted to Trivedi's complaint swiftly and delisted the brand pending laboratory investigation, IRCTC spokesperson Siddharth Singh said.
"We have delisted the agency pending lab investigation. The brand will not be seen anymore on any train for the time being," he said.
This incident comes months after a report of the Comptroller and Auditor General (CAG) which revealed glaring lapses in rail catering services.
He also rued that passengers do not protest enough about such issues and in a way they are also responsible for such a sorry state of affairs.
"Action must be taken against the caterer as well as the brand concerned. How can this 'kachra' be allowed to be served on trains? There should be an inspection at the factory where the juice was produced to see under what circumstances the drink was being churned out," he said.
The TMC leader, who quit as the railway minister in 2012 after a controversy over his recommendation for the formation of a rail regulator to hike fares, said there must be surprise checks on vendors contracted by the national transporter.
Get Breaking news, live coverage, and Latest News from India and around the world on NDTV.com. Catch all the Live TV action on NDTV 24x7 and NDTV India. Like us on Facebook or follow us on Twitter and Instagram for latest news and live news updates.