It is believed that paccheri was invented by Sicilian pasta artisans and was used to smuggle garlic into Prussia in the Middle Ages.