Combine the vinegar, soy sauce, peppercorns, paprika, onion powder, bay leaves and garlic in a resealable plastic bag. Place the wings in the bag, then press out any air and seal. Move the bag around to completely coat the chicken, then refrigerate, flipping the bag at least once, at least 4 hours and up to overnight.
Preheat a grill to 350 degrees F.
Remove the wings from the marinade (discard the marinade). Grill the wings, covered, for about 10 minutes. Flip the wings, close the lid and continue to grill until cooked through or the internal temperature reaches 165 degrees F, another 10 to 20 minutes.
Allow the wings to rest for a few minutes. Season with salt and pepper and garnish with cilantro leaves.