Preheat your oven to 400°F (200°C).
In a large mixing bowl, combine the cooked shredded chicken, black beans, corn, red enchilada sauce, chili powder, cumin, salt, and pepper. Mix well to combine.
In another bowl, prepare the cornbread mix according to package instructions by combining the cornbread mix, milk, and egg. Whisk until smooth and blended.
Spread the chicken mixture evenly in the bottom of the greased 9x13 inch baking dish.
Pour the cornbread mixture over the chicken layer, spreading it out evenly.
Sprinkle the shredded cheddar cheese on top of the cornbread layer.
Bake in the preheated oven for 25-30 minutes, or until the cornbread is golden brown and cooked through.
Once done, remove from the oven and let it cool for a few minutes before serving. If desired, garnish with fresh cilantro.