Dice your avocado, tomato, shallot, and jalapeño, then toss them into a bowl. Stir in the garlic, lime juice, salt, cumin, and cilantro until everything's combined. Set the bowl aside so the flavors have time to meld while you work on the rest.
Crack the eggs into a separate bowl and add the smoked paprika along with a pinch of salt. Whisk everything together until it's fully blended and slightly frothy. Set this aside until your sausage is done cooking.
Heat a large nonstick skillet over medium-high heat and add the sausage, breaking it up as it cooks. Let it brown for about 4 to 5 minutes, stirring occasionally so it cooks evenly. Once it's done, scoop it out with a slotted spoon and leave the drippings behind.
Turn the heat down to low and pour your egg mixture into the same pan with the leftover drippings. Stir frequently so the eggs cook gently and stay soft rather than turning rubbery. Once they're just set, transfer them to a plate and wipe out the pan.
Lay a tortilla flat and spoon roughly a quarter cup of salsa down the center. Add a quarter of the sausage, a quarter of the eggs, and about a third cup of cheese on top. Fold in the sides, then roll tightly from the bottom up so nothing spills out.
Add a little oil to your skillet and heat it over medium. Place the burritos seam-side down and cook, covered, until golden on the bottom, about 3 minutes. Flip and repeat on the other side until both sides are crisp and the filling is warmed through.