Heat olive oil in a large deep skillet over medium heat.
Add the diced onion and sauté for 5 minutes until translucent. Add the minced garlic and cook for 60 seconds until fragrant.
Add the rinsed quinoa to the skillet and toast for 2 minutes, stirring frequently.
Stir in the chili powder, cumin, and smoked paprika.
Pour in the vegetable broth and add the black beans and corn. Stir to combine.
Bring the mixture to a boil, then reduce heat to low. Cover and simmer for 18 to 20 minutes until the liquid is absorbed and quinoa is tender.
Remove from heat and stir in the lime juice and half of the shredded cheese.
Sprinkle the remaining cheese over the top and cover the skillet for 2 minutes until the cheese is fully melted.
Garnish with chopped cilantro before serving.