Cook rice according to package directions.
Meanwhile, heat 1 ½ teaspoons of the olive oil in a large skillet over medium heat. Add the onions and sauté until softened, about 5 minutes. Add the garlic and cook for another 30 seconds, just until fragrant.
Add the black beans, spinach, chili powder, cumin, paprika, salt and pepper. Cook, stirring occasionally, until the beans are warmed through and the spinach is slightly wilted, 2-3 minutes.
Lay a tortilla flat on a plate or clean surface. Scoop in ⅓ cup of cooked rice, ⅓ cup black bean mixture and ¼ cup shredded cheese. Repeat with the remaining tortillas.
Fold up the burrito: fold the sides in, then fold the bottom up and over the ingredients and roll it up, continuing to tuck the sides in as you roll.
Heat the remaining oil in a large skillet over medium-high heat. (I just wipe out the one I already used and use that skillet again.) Add the burritos, seam side down, working in batches if needed. Sear in the pan for 2-3 minutes per side, until browned. Repeat with any remaining burritos.
Serve hot with desired toppings and enjoy!