In a medium bowl, combine the mayonnaise, lime juice, and half of the chopped cilantro. Set aside for drizzling over the bowl later.
Season the chicken breasts with olive oil, chili powder, garlic powder, cumin, salt, and pepper. Grill or pan-sear the chicken over medium-high heat for about 6-7 minutes per side, or until cooked through. Let it rest for a few minutes before slicing.
In a skillet, add the corn kernels and sauté over medium heat for about 5 minutes until heated through and slightly charred. Season with salt and pepper.
To assemble the bowls, start with a base of cooked rice. Top with sliced chicken, sautéed corn, avocado slices, and a sprinkle of cotija cheese.
Drizzle the lime mayo mixture over the top and garnish with the remaining cilantro. Serve with lime wedges on the side.