In a small food processor or a blender, combine the cilantro, garlic, pepper, soy sauce, fish sauce, salt, and water. Grind to a fine, fairly smooth paste. Add another tablespoon or two of water if needed to help grind evenly.
You can also mince the garlic and cilantro finely, mash them with the salt on your cutting board, and scrape the mixture into a bowl to mix with the pepper, fish sauce, and soy sauce.
Transfer the paste to a large, deep mixing bowl and add the chicken pieces, turning to coat everything well. Cover and refrigerate at least an hour or even overnight, turning occasionally to coat evenly with the marinade.
Prepare a very hot fire in a charcoal grill, or heat a gas grill or oven to 450 degrees F. When hot, place the chicken on the lightly oiled rack, or in a roasting pan in the oven, and cook, turning occasionally to brown and cook pieces evenly, until chicken is cooked through. Serve hot, warm, or at room temperature, with small bowls of Sweet-Hot Garlic Sauce.