In a large skillet, heat the olive oil over medium heat. Add the diced bell peppers and zucchini, sautéing until slightly softened, about 4-5 minutes.
Stir in the chopped spinach and halved cherry tomatoes, cooking for an additional 2-3 minutes until the spinach wilts.
Add the black beans, cumin, paprika, salt, and pepper to the skillet, stirring to combine. Cook for another 2-3 minutes to heat the beans through.
In a separate bowl, whisk the eggs, then pour them into the skillet with the veggie mixture. Cook, stirring occasionally, until the eggs are fully cooked and scrambled, about 4-5 minutes.
Remove the skillet from heat and stir in the shredded cheese until melted and evenly distributed.
To assemble the burritos, place an equal portion of the veggie-egg mixture in the center of each tortilla. Roll by folding in the sides and then rolling from the bottom up to create a wrap.
For a crispy finish, place the burritos seam-side down in a hot skillet (or grill) for about 3 minutes on each side until golden brown and crispy.
Serve warm with optional toppings like avocado, salsa, and fresh cilantro.
Notes
Feel free to customize with your favorite toppings.