Pat the chicken breast dry with a paper towel and season both sides evenly with the sea salt, black pepper, garlic powder, and smoked paprika.
Heat half of the olive oil in a medium stainless steel or cast-iron skillet over medium-high heat until shimmering.
Place the chicken in the skillet and sear for 6 to 7 minutes per side, or until the internal temperature reaches 165 degrees Fahrenheit and the exterior is golden brown.
While the chicken cooks, prepare the salsa by dicing the avocado, quartering the cherry tomatoes, and finely mincing the red onion.
In a small bowl, combine the avocado, tomatoes, onion, lime juice, fresh cilantro, and the remaining olive oil, tossing gently to avoid mashing the avocado.
Remove the chicken from the pan and let it rest for 3 minutes to lock in the juices.
Slice the chicken against the grain and top generously with the fresh avocado salsa before serving.