They said a search of the 93 box consignment by UK Border Force officers identified approximately 6.8kg of cocaine concealed inside nine hollowed out breadfruits.
They gave no street value for the drugs.
Border Force South regional director, Sue Young, in a statement praised law enforcement authorities for the discovery.
“In this case, their professionalism has meant that dangerous Class A drugs have been seized and will no longer end up in our communities where they can do so much harm.
“We continue to work with our colleagues from the National Crime Agency to do all we can to stamp out this despicable trade and bring those responsible to justice.”
Young said the authorities used hi-tech search equipment to combat immigration crime and detect banned and restricted goods that smugglers attempt to bring into the United Kingdom.
So far local authorities have not issued any statement regarding the discovery.