In a large skillet, combine the salsa and black beans and bring to a simmer over medium heat.
Make 4 wells int he bean mixture. Crack an egg into a bowl and gently slide it into the well. Repeat with the remaining eggs. Season with salt and pepper.
Cover and cook for 3 to 5 minutes for slightly runny yolks.
Sprinkle with green onions.
Serve on tortillas and top with avocado and sour cream.