In a large bowl, season the cubed chicken with smoked paprika, cumin, chili powder, garlic powder, salt, and pepper.
Heat olive oil in a large skillet over medium-high heat. Add the chicken and cook for 8-10 minutes or until the internal temperature reaches 165°F (74°C). Remove from skillet and set aside.
In the same skillet, add the corn kernels and cook undisturbed for 3-4 minutes to achieve a charred, smoky exterior. Stir and cook for another 2 minutes.
In a medium mixing bowl, whisk together the mayonnaise, Mexican crema, lime juice, and half of the chopped cilantro.
Fold the charred corn into the cream mixture and add half of the crumbled cotija cheese. Mix until the corn is thoroughly coated.
Divide the cooked rice among four bowls.
Top each bowl with a portion of the spiced chicken and a generous scoop of the creamy street corn mixture.
Garnish each bowl with the remaining cotija cheese, cilantro, and avocado slices before serving.