Heat nonstick skillet over medium heat. Scramble eggs in a small bowl and add to pan. Cook 1-2 minutes, stirring constantly with spatula, until eggs just begin to set. Add salsa and black olives. Cook additional 1-2 minutes, or until eggs are set.
Top toasted bread with eggs, avocado and additional slice of bread.