Place the diced potatoes in a medium bowl and toss them with the olive oil, 1/2 teaspoon kosher salt, 1/4 teaspoon black pepper, the garlic powder, and the ground cumin until evenly coated.
Heat a large nonstick skillet over medium heat. Add the seasoned potatoes in an even layer and cook for 12 to 15 minutes, stirring occasionally, until they are tender inside and golden brown on the edges. Lower the heat slightly if they begin to brown too quickly.
While the potatoes cook, crack the eggs into a bowl and whisk with the milk, the remaining 1/2 teaspoon kosher salt, and the remaining 1/4 teaspoon black pepper until fully combined.
When the potatoes are done, transfer them to a plate and keep them warm. Wipe out the skillet if needed and return it to medium-low heat.
Pour the egg mixture into the skillet and cook slowly, stirring gently with a spatula, until the eggs are softly scrambled and just set, about 3 to 4 minutes. Remove the skillet from the heat so the eggs stay tender.
Warm the tortillas one at a time in a dry skillet for about 20 seconds per side, or wrap them in a clean towel and warm them briefly so they are flexible for rolling.
Lay the tortillas on a work surface. Divide the scrambled eggs among them, then top each with potatoes, shredded cheddar cheese, salsa, diced avocado, and chopped cilantro.
Fold in the sides of each tortilla, then roll tightly from the bottom into burritos. If desired, place the rolled burritos seam-side down in the skillet for 1 to 2 minutes to lightly toast and help seal them.
Serve immediately while warm, with extra salsa on the side if desired.