Season chicken breasts with salt, pepper, chili powder, and paprika. Heat olive oil in a skillet over medium heat. Cook chicken 5–6 minutes per side, until fully cooked and golden brown. Remove and let rest before slicing.
In a bowl, combine corn, mayonnaise, sour cream, lime juice, half the cilantro, and half the cheese. Stir until well mixed and creamy. Adjust seasoning to taste.
Divide rice into four bowls. Top each with sliced chicken, a generous scoop of the street corn mixture, and remaining cotija cheese and cilantro.
Serve warm with extra lime wedges and toppings of your choice like avocado, jalapeños, or hot sauce.