For the brine:
4 cups water
33 grams salt (1/4 cup Diamond Crystal kosher salt, or 2 tablespoons Morton kosher salt, or 1 1/2 tablespoons fine sea salt)
For the chicken:
1 1/2 to 2 pounds boneless skinless chicken breasts
3 tablespoons extra virgin olive oil (plus more for the grill)
1 1/2 teaspoons paprika
Grill the chicken breasts:
Brush some olive oil on the grill grates. Place chicken breasts on the hot side of the grill (or on the grill pan). Let the chicken grill, undisturbed, until the pieces start getting some grill marks (you can lift up one to check).
When the chicken pieces have browned on one side, turn them over, and move them to the cooler side of the grill (low heat, not no heat). Cover, and let them finish cooking.
Remove chicken from grill when the internal temperature of the chicken reaches 155°F.