Rinse the quinoa under cold water in a fine-mesh strainer. Combine quinoa and water (or vegetable broth) in a medium pot. Bring to a boil, then reduce heat to low and cover. Simmer for about 15 minutes or until the quinoa is fluffy and the liquid is absorbed.
Remove from heat and let the quinoa sit covered for 5 minutes before fluffing with a fork.
While the quinoa is cooking, heat olive oil in a skillet over medium heat. Add the diced onion and bell pepper and sauté for 5-7 minutes until softened.
Stir in the minced garlic, cumin, paprika, salt, and pepper. Cook for an additional 2 minutes until fragrant.
Add the black beans and corn to the skillet, mixing well to combine. Cook for another 5 minutes, allowing everything to heat through.
In a large mixing bowl, combine the cooked quinoa with the sautéed vegetable and black bean mixture. Stir until evenly mixed.
Serve the quinoa and black bean bowl hot, garnished with fresh cilantro and lime wedges on the side.