The 29-year-old was detained at a bus station in the Mediterranean beach town of Benidorm and he is suspected of drug trafficking, police said in a statement.
A photo released by police show a sandwich open in half with nine small cylindrical plastic capsules spread over cured ham and cheese.
Police found over a kilo of cocaine in the man's home in Benidorm as well as marijuana and detained his roommate, a 20-year-old Colombian national.