In a pot of boiling water, cook the quinoa according to the instructions on the package. Once cooked, drain any excess water and cover with a lid to keep warm. Season with salt to taste.
In a bowl, mix the chicken with paprika, garlic powder, salt and pepper.
Heat 1/3 of the oil in a saucepan over medium heat. Sauté the garlic and half of the amount of onion for 3 minutes. Stir in the cumin and cook for 2 minutes longer. Add the black beans, stir, and bring to a low simmer for about 15 minutes. Season with salt and pepper.
In a small pan of simmering water, cook the corn for 2 to 3 minutes until hot.
Heat the remaining oil in a pan over medium heat. Sauté the chicken to an internal temperature of 160°F using a thermometer.
Place the quinoa in a bowl and top with chicken, black beans, tomatoes, avocado and corn. Season with salt, pepper, and lime juice. Garnish with cheese, lime wedges and cilantro leaves.