Place pork, soy sauce, first half of garlic, ginger, chili paste and hoisin sauce in a large zip top bag. Seal and massage thoroughly with your hands until completely mixed and all pork is well coated. Refrigerate at least two hours and up to overnight.