Preheat the oven to 400 degrees F. Scrub the potatoes (do not peel or pierce) and arrange in a single layer on an ungreased baking sheet. Bake until the potatoes are tender, 50-60 minutes, depending upon the size of your potatoes. Set aside until cool enough to handle.
Slice the potatoes in half lengthwise, then carefully scoop the insides into a mixing bowl, leaving a 1/4-inch-thick border on all sides and the bottom. Add the beans and salsa to the mixing bowl, then mix to combine. Stuff the filling back into the sweet potatoes, diving evenly among the potato halves. Make a well in the center of each for the egg. To ensure even egg cooking, make sure the well is as wide (or even a bit wider) as it is deep.
Crack one egg inside each well, then bake for 10-15 minutes, until the egg is just set (the deeper and narrower the well, the longer the eggs will take to cook; the wider the well, the faster). Serve immediately, topped with avocado and any other desired toppings.