Warm the tortillas. Wrap the stack in a clean kitchen towel and microwave for 30–45 seconds until soft.
Keep covered so they stay pliable.
Cook the veggies. Heat 1 tablespoon oil in a skillet over medium heat. Add onion and bell pepper with a pinch of salt. Cook 3–4 minutes until soft and fragrant.
Add potatoes and beans. Stir in the cooked potatoes and black beans.
Season with cumin, paprika, and a little pepper. Cook 2–3 minutes to warm through. Transfer to a bowl.
Scramble the eggs. In the same skillet, melt the remaining butter over medium-low heat.
Whisk eggs with a pinch of salt, then pour into the pan. Stir slowly until soft and just set. Remove from heat slightly underdone—they’ll finish in the burrito.
Assemble. Lay out a tortilla.
Add a line of potatoes and beans, then eggs, then a sprinkle of cheese. Spoon over a little mild salsa. Keep fillings in the center and don’t overstuff.
Fold and roll. Fold the sides in, then roll from the bottom up into a snug burrito.
Repeat with remaining tortillas and fillings.
Toast for a crispy finish. Place burritos seam-side down in a dry skillet over medium heat for 1–2 minutes per side until lightly golden and the cheese melts. This helps them hold together.
Serve. Slice in half on the diagonal if serving to younger kids. Add a few avocado slices or a dollop of Greek yogurt on the side if you like.