Preheat your grill to medium-high heat.
Rub the chicken breasts with olive oil and season with garlic powder, onion powder, smoked paprika, cumin, salt, and pepper.
Grill the chicken for 6-8 minutes per side or until fully cooked.
While the chicken grills, prepare the avocado salsa by combining diced avocado, red onion, cilantro, lime juice, and tomato in a bowl. Mix gently to combine.
Serve the grilled chicken topped with the fresh avocado salsa.