Combine the paprika, garlic powder and chili powder in a small dish. Rub spice mixture evenly over chicken breasts.
Using a large Dutch oven or soup pot, add the olive oil. Place over medium heat and add chicken breasts. Cook for 5-6 minutes, flip and cook for 5-6 minutes more. Remove chicken and set aside.
For the Soup
Keeping the Dutch oven or soup pot over medium heat, add onions and garlic. Saute for 3-4 minutes, or until onions begin to soften.
Meanwhile, in a medium bowl, whisk together the masa harina with the water.
Add remaining ingredients (chicken stock, masa harina mixture, enchilada sauce, black beans, diced tomatoes, corn, chilies, cumin, chili powder, paprika, salt and pepper) to the soup pot. Increase heat to medium-high and bring mixture to a boil.
Using two forks, shred the chicken and add it to the pot.
Reduce heat to medium-low, cover and simmer for 30-40 minutes. (Tip: Stir soup occasionally to ensure bottom doesn’t burn!)
Garnish with lime juice and other favorite toppings before serving.