Step 1

Make the Avocado-Tomato Salsa: Place all of the ingredients in a medium bowl and mix to combine. Set aside.

Step 2

In a medium bowl, whisk the eggs with the smoked paprika and salt. Set aside.

Step 3

Heat a large nonstick pan over medium-high heat. Add the sausage and cook, stirring frequently, until browned, 4 to 5 minutes. Use a slotted spoon to transfer the sausage from the pan to a plate, leaving the drippings in the pan. Reduce the heat to low. Add the eggs and scramble until just cooked through. Transfer the eggs to a plate. Clean the pan (you'll use it again).

Step 4

Assemble the burritos: Spoon about ¼ cup of the avocado-salsa onto each tortilla (you'll have a little leftover salsa; that's for the cook!), followed by a quarter of the sausage, a quarter of the eggs, and ⅓ cup cheese. Fold in the sides of the tortilla over the filling and roll, tucking in the edges as you go.

Step 5

Lightly coat the pan with oil and set over medium heat. When the pan is hot, add the burritos, seam side down. Cook, covered, until the bottom of the burritos are golden brown, about 3 minutes. Flip the burritos over and continue cooking, covered, until golden, a few minutes more. Serve warm.