Preheat your oven to 400°F (200°C) and line a baking sheet with parchment paper.
In a large mixing bowl, combine the shredded chicken, black beans, corn, cheese, onion, garlic, cumin, chili powder, smoked paprika, salt, and pepper. Mix until well combined.
Lay a tortilla flat on a clean surface. Place a generous portion of the chicken filling in the center of the tortilla. Fold the sides in, then roll from the bottom up to encase the filling completely. Repeat with the remaining tortillas and filling.
Place the rolled chimichangas seam-side down on the prepared baking sheet. Brush the tops with olive oil to help them crisp up during baking.
Bake in the preheated oven for about 20-25 minutes, or until the chimichangas are golden brown and crispy. Flip them halfway through to ensure even browning.
Once baked, remove them from the oven and let them cool for a minute. Garnish with fresh cilantro. Serve warm with salsa and sour cream on the side.
Notes
For extra flavor, you can add jalapeños or other spices to the filling.