Prep the veggies: Dice the onion, bell pepper, and tomato. Slice the mushrooms and chop the spinach.
Have everything ready so the cooking moves quickly.
Warm the tortillas: Heat tortillas in a dry skillet for 20–30 seconds per side, or wrap in a damp paper towel and microwave for 20–30 seconds. Keep them covered so they stay pliable.
Sauté the aromatics: Heat olive oil in a nonstick skillet over medium heat. Add onion and bell pepper with a pinch of salt.
Cook 3–4 minutes until slightly softened.
Add mushrooms and spices: Stir in mushrooms, cumin, and smoked paprika. Cook 3–4 minutes until the mushrooms release moisture and brown slightly. Adjust salt and pepper.
Wilt the greens: Add chopped spinach and cook 30–60 seconds until just wilted.
Transfer the veggie mix to a plate and keep warm.
Scramble the eggs: Reduce heat to medium-low. Add a small knob of butter or a drizzle of oil if the pan looks dry. Pour in eggs and cook gently, stirring slowly with a spatula until soft and slightly glossy.
Season lightly.
Assemble the burritos: Lay a tortilla on a clean surface. Sprinkle a line of cheese down the center, leaving space at the edges. Add half the veggie mixture, half the eggs, a spoonful of salsa, and tomato.
Top with avocado and cilantro if using.
Fold and roll: Fold the sides inward over the filling. Fold the bottom up and roll tightly toward the top to seal. Repeat with the second tortilla.
Toast the burritos (optional but recommended): Place seam-side down in a lightly oiled skillet over medium heat.
Cook 1–2 minutes per side until golden and the cheese melts. This step adds crunch and helps the burritos hold together.
Serve: Slice in half if you like. Add extra salsa or hot sauce on the side.
Enjoy right away.