what is pickled pork? the only way to describe it is that its pork shoulder preserved in a brine that consists of salt, sugar, seasoning, and vinegar. the process of pickling pork began back in the days before refrigeration.