Preheat your grill to medium-high heat. Brush grates with oil or spray with cooking spray.
Pound the chicken breasts to even thickness. Rub them with olive oil, then season both sides with paprika, garlic powder, onion powder, salt, and pepper.
Grill chicken for 6–7 minutes on each side or until cooked through.
During the last 2 minutes of grilling, sprinkle mozzarella evenly over each piece of chicken. Close the lid to melt the cheese.
Remove chicken from the grill and immediately top with sliced avocado and cherry tomatoes.
Drizzle with balsamic glaze and sprinkle fresh herbs over the top if using.
Serve warm and enjoy!