Pat the chicken breast dry and season both sides evenly with smoked paprika, cumin, garlic powder, sea salt, and black pepper.
Heat the olive oil in a grill pan or cast-iron skillet over medium-high heat.
Grill the chicken for 6-7 minutes per side, or until the internal temperature reaches 165°F and the outside is nicely charred.
While the chicken is cooking, finely dice the avocado, tomato, red onion, and jalapeño.
In a small mixing bowl, combine the diced vegetables with lime juice and chopped cilantro, tossing gently to combine.
Place the baby spinach on a plate as a fresh base.
Slice the grilled chicken into strips and arrange them over the spinach.
Spoon the zesty avocado salsa over the chicken and serve immediately.