In a medium bowl, whisk together the whole eggs, egg whites, cumin, chili powder, sea salt, and black pepper until the mixture is well combined and slightly frothy.
Heat the avocado oil in a non-stick skillet over medium heat, swirling to coat the bottom of the pan.
Add the rinsed black beans to the skillet and sauté for approximately 2 minutes until they are heated through.
Toss in the fresh spinach and cook for 1 minute, stirring constantly until the leaves just begin to wilt.
Lower the heat slightly and pour the egg mixture over the beans and spinach, letting it sit for a few seconds to begin setting.
Using a silicone spatula, gently push the eggs from the edges toward the center, creating soft curds.
When the eggs are nearly set, sprinkle the shredded sharp cheddar cheese evenly over the top and continue to fold until the cheese is melted.
Remove from heat immediately to ensure the eggs stay tender, and serve topped with the fresh salsa.