Place thighs in a bowl, and add ginger, black bean sauce, sesame oil, and ground black pepper. Stir well until completely coated. Marinate in the refrigerator for 2 hours.
Grill over medium heat until no longer pink but still juicy, about 20 minutes, turning only once.