In a large bowl, whisk together eggs, milk, salt, and pepper. Cook eggs in a large skillet, breaking up with a spatula until fully cooked through. Heat olive oil in another large skillet over medium heat.
Add the potatoes, salt, pepper, garlic powder, and paprika. Cook the potatoes until they are crispy and fork tender. Place scrambled eggs into a bowl, top with the potatoes, salsa, and cheese.