Heat the olive oil in a large pot or Dutch oven over medium heat.
Add the chopped onion and sauté for about 3-4 minutes, until translucent.
Stir in the minced garlic and cook for another minute until fragrant.
Add the chicken pieces to the pot, season with salt and pepper, and cook until browned, about 5-7 minutes.
Pour in the chicken broth and add the diced tomatoes, diced green chilies, corn, cumin, oregano, and paprika. Stir well to combine.
Bring the mixture to a boil, then reduce the heat to low. Cover and simmer for 30 minutes, stirring occasionally, until the chicken is cooked through and tender.
Taste and adjust seasoning if necessary. If you prefer a thicker stew, simmer uncovered for an additional 5-10 minutes.
Serve hot, garnished with chopped fresh cilantro and lime wedges on the side.