Cook the Potatoes
Heat olive oil in a large skillet over medium-high heat. Add diced potatoes and cook, stirring occasionally, until golden and crispy on the outside and tender inside.
Season
Sprinkle paprika, garlic powder, onion powder, salt, and pepper over the potatoes. Toss well to coat evenly.
Warm Tortillas
Heat tortillas briefly in a dry skillet or microwave until soft and pliable.
Assemble Burritos
Spoon crispy potatoes into the center of each tortilla. Top with shredded cheese and any optional add-ins.
Roll
Fold in the sides and roll tightly into burritos.
Optional Toasting
Toast burritos seam-side down in a skillet until lightly golden.
Serve
Serve warm with extra sauce on the side if desired.