Boil diced Yukon gold potatoes in salted water until fork-tender, about 20 minutes. Drain well.
Set oven to 400°F (204°C).
Sauté potatoes in olive oil with garlic powder, paprika, cumin, and salt for 10 minutes until lightly crisp.
Remove from heat, stir in cheddar until melted.
Microwave (damp towel) 20–30 seconds or heat in skillet until pliable.
Fill each tortilla with 2 tbsp potato mixture, roll tightly, place seam-side down on baking sheet.
Spray lightly with cooking spray, bake 25–30 minutes, flipping halfway, until golden.
Cool slightly, then enjoy while warm and crisp.