Prep the potatoes. Dice the potatoes small (¼-inch). Toss with a drizzle of olive oil, salt, pepper, and a pinch of smoked paprika.
Roast on a sheet pan at 425°F (220°C) for 20–25 minutes until golden and crisp, or pan-fry until tender. Set aside to cool.
Cook the veggies. In a large skillet over medium heat, warm 1–2 tablespoons oil. Add onion and bell peppers with a pinch of salt.
Cook 6–8 minutes until softened. Stir in garlic and cook 30 seconds. Add spinach and cook just until wilted.
Transfer to a bowl to cool slightly.
Season the beans. In the same skillet, add black beans, ½ teaspoon cumin, ½ teaspoon chili powder, and a pinch of smoked paprika. Warm for 2–3 minutes. Taste and season with salt and pepper.
Let cool.
Scramble the eggs softly. Whisk eggs with a pinch of salt and pepper. Melt a little butter or oil in the skillet over medium-low heat. Cook the eggs gently, stirring, until just set and still glossy.
Slightly undercook them to avoid dryness after reheating. Remove from heat and cool 5–10 minutes.
Prep the tortillas. Warm tortillas briefly in the microwave or on a dry skillet so they’re pliable. This prevents cracking when rolling.
Build your assembly station. Set out tortillas, eggs, roasted potatoes, veggie mix, beans, shredded cheese, and optional cilantro.
Keep salsa and hot sauce handy, but use sparingly to avoid sogginess.
Assemble the burritos. On each tortilla, add about 1/3 cup eggs, a spoonful of potatoes, some veggies, a scoop of beans, and 2–3 tablespoons cheese. Add a small spoon of thick salsa if using. Keep filling in a tight line across the center, leaving space at the edges.
Roll tightly. Fold the sides over the filling, then roll from the bottom up, tucking as you go.
Aim for a snug, compact burrito so it reheats evenly.
Optional sear. For extra structure, sear the seam side down in a dry skillet for 1–2 minutes, then flip and sear the other side. Let cool completely.
Wrap for the freezer. Wrap each burrito in foil or parchment. Place wrapped burritos in a labeled freezer bag, pressing out air.
Freeze flat for up to 3 months.