Heat olive oil in a non-stick skillet over medium heat.
Add turkey sausage and black beans to the skillet, sautéing for 4 minutes until heated through.
Add chopped spinach and cook for 1 minute until wilted.
Whisk eggs with salt and pepper in a small bowl, then pour the mixture into the skillet.
Gently scramble the eggs with the sausage and bean mixture until the eggs are just set.
Stir in the shredded cheddar cheese until melted and incorporated.
Divide the mixture equally into two serving bowls.
Top each bowl with fresh salsa and avocado slices.