12 Haitian Herring patty.What is the origin of Haitian patty? The word patty comes from the French word pâté, which means a meat stuffing cooked in dough. It is likely that these small pie preparations were introduced to the Caribbean during the English and French colonization of the region.