Start by washing and peeling the sweet potatoes. Dice them into 1/2-inch cubes for even cooking. Chop the yellow onion and red bell pepper, and rinse the black beans thoroughly.
In a large skillet, heat the olive oil over medium heat. Once hot, add the chopped onion. Sauté for about 3-4 minutes until the onion becomes translucent. Then, add the diced sweet potatoes and red bell pepper. Cook for about 10-12 minutes, stirring occasionally, until the sweet potatoes are tender.
Stir in the drained black beans, mixing everything together. Allow the mixture to cook for an additional 5 minutes, letting the flavors meld.
Make four small wells in the hash mixture and crack an egg into each well. Cover the skillet with a lid and let the eggs cook for 5-7 minutes, or until the whites are set and the yolks are still runny.
Once the eggs are cooked to your liking, sprinkle the shredded cheese over the top and drizzle with salsa. Cover the skillet again for a couple of minutes until the cheese melts.
Remove the skillet from heat, and serve the Tex-Mex Breakfast Hash hot. Top with slices of avocado for a creamy finish and an extra touch of flavor.