Heat a large pan over medium-high heat. Add 1 tablespoon of olive oil, red onion, sweet potato, garlic powder, salt, black pepper, and paprika. Mix and cover. Cook for about 10-15 minutes, stirring every couple of minutes.
Once the sweet potatoes are fork-tender, add the chicken sausage and cook for 5 more minutes. Remove from heat and place in a bowl to cool slightly.
In a medium bowl whisk the eggs and milk.
In the same skillet add another tablespoon of olive oil, and add the eggs. Stir over medium heat with a spatula until fully cooked and no longer runny, about 6-7 minutes. Remove from heat and allow to cool.
Lay out 8 tortillas. Evenly distribute cheese on each tortilla, then the potato mixture, a spoonful of salsa, and eggs.
Wrap each burrito by folding the sides inward then bringing the bottom of the tortilla up and over the filling. Press the filling towards you so that you can fold the tortilla over it. Tuck the bottom edge of the tortilla around the filling and roll it closed.
Wrap in tin foil and store in the fridge for up to 5 days or place the tin foil-wrapped burritos in a gallon-size ziplock bag in the freezer for up to 6 months.
To heat up:Air Fryer: If partially frozen, microwave for 2 minutes, flipping halfway. Air Fry for 15 minutes at 325 degrees. If unfrozen, air fry for 15 minutes at 325 degrees. Microwave for a minute if the inside is not fully heated through. Microwave/Toaster Oven: If partially frozen, microwave for 2 minutes, flipping halfway through. Toast for 4 minutes per side or until light brown. If unfrozen, microwave for 1 minute. Toast for 4 minutes per side or until light brown.