Wash, peel, and dice the potato into small, evenly sized cubes. Smaller pieces cook faster and fit more easily inside the tortillas. Pat the potatoes dry with a clean kitchen towel to remove excess moisture.
Heat the olive oil in a large skillet over medium heat. Add the diced potatoes, paprika, garlic powder, cumin if using, salt, and black pepper. Cook for approximately 8–12 minutes, stirring occasionally, until the potatoes are golden and tender. If they begin to brown before becoming soft, lower the heat and cover the skillet briefly.
Add the chopped onion and bell pepper to the skillet. Cook for another 3–4 minutes until the vegetables soften. Transfer the potato mixture to a plate. If using spinach, jalapeño, or cooked meat, prepare them now and keep the filling ready for assembly.
Crack the eggs into a medium bowl and whisk until the yolks and whites are fully combined. Season with a little salt and black pepper. Heat a small amount of butter in the skillet over medium-low heat, then pour in the eggs.
Stir the eggs gently with a spatula until soft curds form and the eggs are just set. Remove the skillet from the heat to prevent overcooking. The eggs should remain tender because they will be warmed again while the rolled burritos crisp.
Warm the tortillas briefly in a dry skillet or microwave according to the package instructions. Warm tortillas are more flexible and less likely to tear when rolled.Place a tortilla on a clean surface and add a portion of scrambled eggs, the potato and vegetable mixture, and shredded cheddar cheese. Avoid overfilling the tortilla, as excess filling can make it difficult to seal. Fold the left and right sides of the tortilla inward over the filling. Fold the bottom edge up and over the filling, then roll firmly toward the top until the burrito is enclosed.Keep the filling away from the edges to reduce spills. Place each burrito seam-side down while preparing the remaining portions. Heat a clean skillet over medium-low to medium heat and lightly brush it with olive oil or melted butter. Place the burritos seam-side down and cook for 2–3 minutes until the seam seals and the tortilla turns golden.Rotate the burritos carefully and cook the remaining sides until crisp. Turn them gently to avoid tearing the tortillas. The total crisping time is usually around 6–8 minutes, depending on the size and thickness of the burritos. Ensure the filling is hot throughout. If using meat, make sure it was fully cooked before assembly and reheated thoroughly. Transfer the burritos to a cutting board and allow them to rest for 1–2 minutes.
Cut the burritos in half diagonally or serve them whole. Garnish with fresh cilantro and serve with salsa, sour cream, avocado, or hot sauce. Enjoy them while the tortillas are crisp and the cheese is melted.