Pat the chicken breasts dry with paper towels. If they are thick, pound them to an even thickness.
In a small bowl, combine the Italian seasoning, paprika, garlic powder, salt, and black pepper.
Rub the chicken breasts with olive oil and coat both sides evenly with the seasoning mixture.
Heat a large skillet over medium-high heat. Cook the chicken for 5 to 6 minutes per side until golden brown. Remove the chicken from the skillet and set aside.
Reduce the heat to medium and melt the butter in the same skillet. Add the minced garlic and cook for about 30 seconds until fragrant.
Add the cherry tomatoes and cook for 4 to 5 minutes, stirring occasionally, until they begin to soften and release their juices.
Stir in the chicken broth and balsamic vinegar, if using. Simmer for 2 minutes.
Return the chicken to the skillet. Sprinkle the Parmesan cheese over the chicken, if using, and spoon the tomato mixture on top.
Cook for another 3 to 4 minutes, or until the chicken reaches an internal temperature of 165°F (74°C).
Stir in the chopped fresh basil just before serving. Garnish with extra basil leaves and serve immediately.