Preheat oven to 425˚F.
Place chicken breasts in a large bowl and set aside.
In a large measuring cup, or a mixing bowl, combine lukewarm water and salt; stir, then pour over chicken breasts. Set aside for 20 to 30 minutes. You can also cover the bowl and refrigerate for 2 hours.
In the meantime, prepare the Chicken Seasoning Blend:Combine salt, pepper, paprika, garlic powder, onion powder, dried thyme, dried basil, dried rosemary, dried parsley, and cayenne pepper in a small bowl; using a fork, stir around the seasonings until thoroughly incorporated. Set aside. Pour out the salt water and rinse each chicken breast under cold water; pat dry with paper towels.
Place the chicken breasts in a baking dish and rub the olive oil all over each chicken breast.
Sprinkle seasoning blend evenly over the chicken breasts on all sides. You don't have to use the entire seasoning blend; use as much as you like.
Transfer to the oven and bake for 22 to 25 minutes, or until internal temperature reaches 165˚F. Use an Instant Read Meat Thermometer to check for doneness. Thinner breasts will need less time, thicker breasts might need a little more time in the oven. Start checking for doneness around the 20-minute mark. For a browned, crispy top, set your oven to broil on HIGH for the final 3 to 4 minutes and broil the chicken until golden on top.
Remove from oven and transfer chicken breasts to a serving plate.
Let chicken rest for 10 minutes before cutting.
Garnish with fresh chopped parsley and serve.