Combine the water, kosher salt, peppercorns, and garlic cloves together in a glass dish. Stir until the salt dissolves in the water.
Add the chicken breasts and let it sit for 30 minutes.
Preheat the oven to 450 degrees.
Coat a baking dish with cooking spray.
Pat the chicken dry with a paper towel then season both sides of the chicken breasts with garlic powder, paprika, sea salt, and freshly cracked pepper, to taste.
Place into the baking dish and bake for 20-25 minutes, or until the chicken is at an internal temperature of 165 degrees.
Remove from the oven and let the meat rest for 5-7 minutes. Slice and serve. Enjoy.