In a medium bowl, mix the mayonnaise, lime juice, corn, cotija cheese, and half of the cilantro. Set aside to let the flavors meld.
Season the chicken breasts with olive oil, chili powder, garlic powder, cumin, salt, and pepper. Heat a skillet over medium-high heat and cook the chicken for about 6-7 minutes on each side or until fully cooked and no longer pink in the center. Remove from heat and let rest for a few minutes before slicing.
In serving bowls, layer the cooked rice, sliced chicken, and the corn mixture. Top with avocado slices, diced tomatoes, diced red onion, and the remaining cilantro.
Serve immediately and enjoy your flavorful Street Corn Chicken Bowl!