On a baking sheet lined with parchment paper, bake potato tots according to package instructions until extra crispy and golden brown.
Meanwhile, in a large bowl, combine eggs, milk and salt. Whisk like a crazy person for about 1 to 11/2 minutes, until bubbles cover the entire surface when you stop. Let stand for 15 minutes at room temperature, until the mixture turns a slightly darker color.
In a large skillet, heat olive oil over medium-high heat. Cook sausage for 4 to 5 minutes, stirring constantly and breaking up larger pieces, or until no longer pink.
OPTIONAL: I like to turn the heat to high during the last minute to get a few crispy pieces of sausage, adding more flavor to the burritos.
Remove from heat and strain through a fine-mesh sieve into a small bowl. Return 2 tbsp (30 mL) drained fat to skillet; discard the rest. Set aside sausage in another large bowl.
Whisk egg mixture again for 15 to 20 seconds. With skillet back on medium-high heat, add eggs to sausage fat. Cook for about 4 to 5 minutes, gently scraping bottom and sides of pan continuously with a spatula, until no liquid remains. Add eggs to bowl with cooked sausage.
Add Cheddar cheese and potato tots to egg-and-sausage mixture and gently combine. Season to taste with salt and pepper.
Cut out 12 pieces of aluminum foil, each 8 inches (20 cm) square.
Place a tortilla on each foil square. Spread a heaping 1/2 cup (125 mL) filling mixture down the center of each tortilla. Fold in opposite sides of tortilla, then roll up, burrito style. Place burrito, seam side down, on foil and wrap each individually.