Dice the potato into ½-inch cubes and toss with olive oil, salt, and pepper. Air fry at 400°F for 8 minutes, until tender.
Meanwhile, brown the sausage in a skillet over medium heat, breaking it into crumbles. Remove the sausage, leaving the drippings in the pan.
Whisk the eggs and scramble them in the drippings until just set.
In a bowl, combine the eggs, sausage, potatoes, cheese, cumin, and paprika.
Spoon the filling onto each tortilla. Fold in the sides and roll tightly like a burrito.
Lightly spray the basket and chimichangas with cooking spray. Place seam-side down in a single layer and air fry at 380°F for 5 minutes.
Flip, spray again, and cook 3–5 more minutes until golden and crispy.
Plate, serve with your favorite toppings, and enjoy!