Place a large non-stick skillet over medium heat and brown the turkey sausage until cooked through, approximately 7-8 minutes. Remove meat from pan and drain excess fat.
In a medium bowl, whisk together egg whites, whole eggs, salt, and pepper until homogenous.
Using the same skillet, add olive oil and baby spinach, sautéing for 1 minute until wilted.
Pour the egg mixture into the skillet with the spinach. Cook over medium-low heat, stirring constantly with a heat-resistant spatula until eggs are soft-scrambled.
Warm the tortillas in a separate dry skillet or microwave for 15 seconds to increase pliability.
Assemble by spreading 2 tablespoons of Greek yogurt in the center of each tortilla.
Divide the cooked turkey sausage, scrambled eggs, black beans, and shredded cheese equally among the four tortillas.
Top with avocado slices and salsa.
Fold the left and right sides of the tortilla toward the center, then roll tightly from the bottom up to seal.
Optional: Place the assembled burritos seam-side down in a hot skillet for 1 minute to sear and seal.