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 the latest election news, live updates and election schedule for Lok Sabha Elections 2019 on ndtv.com/elections. Like us on Facebook or follow us on Twitter and Instagram for updates from each of the 543 parliamentary seats for the 2019 Indian general elections.