In a mixing bowl, combine garlic, pepper, soy sauce, vinegar, black beans, soy bean paste, brown sugar, bay leaf, star anise and peanuts. Mix well until sugar has dissolved. Add pork and coat evenly. Marinate overnight in the chiller.
In a large stockpot, add water and pork with all of its marinade. Do not stir to let the vinegar cook. Boil for 10 minutes.
Lower heat then cover and simmer pork for 1 hour or until fork tender. Add more water if sauce dries up.