But the seizure is just the latest in a number of cases that show the increasingly extreme lengths to which smugglers are going.
In October, police seized 300kg of cocaine from a container loaded with pureed bananas that arrived in Valencia from Costa Rica.
Spain's close ties with its former colonies in Latin America have made it the main entry point for cocaine arriving in Europe.
On the latest arrests, Spanish police said: "Two of the Colombians arrested in Spain are expert cooks, deployed to our country in order to reverse the concealment process and thus access the cocaine."
The men allegedly operated a secret laboratory on an industrial estate in Chiva, near Valencia, where the Spanish arrests took place.