In a small bowl, whisk together paprika, cumin, thyme, oregano, cayenne pepper, onion powder, garlic powder, salt, and pepper. Rub onto all sides of chicken.
Grill until the chicken is blackened and cooked through, 3 to 4 minutes on each side. Remove from heat and let cool slightly before slicing.
To prepare the quinoa:
Whisk olive oil, lime juice, garlic, and salt and pepper in a small bowl until combined. Whisk in cilantro. Pour over quinoa, a little at a time until it reaches your desired amount, and stir to combine.
Spoon the quinoa onto your serving plate. Arrange the sliced chicken, sliced avocado, diced mango, diced bell pepper, corn kernels, blueberries, feta cheese, and cilantro over the quinoa.