Rinse the quinoa and add to a saucepan with 480 ml (2 cups) of water. Bring to a boil over high heat, cover, simmer on low for 15 minutes and rest 5 minutes.
Pat the shrimp dry and toss with the smoked paprika, garlic powder, cayenne, thyme and salt.
Heat the oil in a large skillet over medium-high heat until shimmering.
Add the shrimp in one layer and sear for about 2 minutes per side, until pink and opaque all the way through and curled.
Thaw the corn under warm water. Mix the quinoa with the corn, black beans, diced pepper, lime juice and cilantro.
Divide between bowls and top with the shrimp and sliced avocado.