Preheat your oven to 400°F. While it heats, halve the bell peppers lengthwise and carefully remove all seeds and white membranes using a small knife or spoon. Place the pepper halves cut-side down in a baking dish and add about 1/2 inch of water to the bottom. This pre-steaming will soften the peppers and ensure they're tender by the time everything is assembled. Bake for 20 minutes until the peppers are slightly softened but still hold their shape.
While the peppers bake, heat the olive oil in a large skillet over medium heat. Add the diced onion and cook for 5 minutes, stirring occasionally, until it becomes translucent and softens—this is when the onion's natural sweetness really develops. Add the freshly minced garlic and cook for just 30 seconds more, stirring constantly so it doesn't burn. I always use fresh garlic rather than jarred because it makes a noticeable difference in the final flavor.
Add the diced tomatoes (with their juice), black beans, corn, and sliced green onions to the aromatic base from Step 2. Stir in the taco seasoning, smoked paprika, and black pepper, mixing well to coat everything evenly. Let this mixture simmer for 5 minutes so all the spices bloom and meld together, creating a more cohesive flavor. The smoked paprika adds a subtle depth that really elevates the dish beyond basic taco seasoning.
Stir the cooked rice into the vegetable and bean mixture from Step 3, then add 1 cup of the shredded cheese and the fresh cilantro. Mix everything together thoroughly until the cheese is distributed throughout and the cilantro is evenly incorporated. The warm mixture will slightly melt the cheese, helping it bind everything together into a cohesive filling.
Remove the baking dish from the oven—the peppers should be slightly softened now. Carefully drain the water from the dish using a slotted spoon or by gently tilting the dish. Divide the filling mixture from Step 4 evenly among the pepper halves, mounding it slightly in the center of each one. Sprinkle the remaining 1.5 cups of shredded cheese over the top of each stuffed pepper, covering the filling generously.
Return the filled peppers to the oven and bake for 10-15 minutes until the cheese on top is melted and bubbly, and the peppers are completely tender when pierced with a fork. The exact time depends on how soft your peppers were after the first bake and your oven's heat distribution—start checking at 10 minutes. Let the peppers rest for 2-3 minutes after removing from the oven so the filling sets slightly and is easier to serve.