Begin by placing the diced potatoes in a large pot and covering them with salted water. Bring the water to a boil, then reduce the heat and let them simmer until fork-tender, approximately 10-12 minutes. Once cooked, drain the potatoes and set them aside.
In a large skillet, warm the olive oil over medium heat. Add the drained potatoes to the skillet along with garlic powder, smoked paprika, ground cumin, salt, and pepper. Cook the mixture for about 5 minutes, gently stirring to allow the potatoes to crisp up slightly and absorb the spices.
Add the cooked black beans to the skillet, combining them thoroughly with the potatoes. Stir for an additional 2-3 minutes, ensuring everything is heated through and the flavors meld.
Once heated, remove the skillet from the heat and fold in the shredded cheese. Mix gently, allowing the residual heat from the potatoes and beans to slightly melt the cheese.
Take a flour tortilla and lay it flat on a clean surface. Spoon a generous amount of the cheesy potato and black bean mixture into the center of the tortilla, making sure not to overfill to avoid spills.
Top the mixture with a dollop of sour cream and a sprinkle of sliced green onions for added freshness.
Carefully fold in the sides of the tortilla, then roll it up tightly from the bottom to enclose the filling completely. Repeat this process with the remaining tortillas and filling mixture.
(Optional) For an added crunch, heat a non-stick skillet over medium heat. Place the burritos seam side down in the skillet. Cook them for 2-3 minutes on each side until they are golden and crispy.
Serve the burritos warm, accompanied by a side of salsa for dipping.
Notes
For added crunch, you can crisp the burritos in a skillet.