Finely dice the red bell pepper and red onion, and thoroughly rinse and drain the black beans.
In a medium-sized bowl, whisk together the whole eggs, egg whites, chili powder, cumin, garlic powder, sea salt, and black pepper until the mixture is uniform.
Heat the avocado oil in a large non-stick skillet over medium heat until shimmering.
Add the diced peppers and onions to the skillet and sauté for 3-4 minutes until they are tender and just beginning to brown.
Stir the black beans into the skillet and cook for an additional minute to ensure they are heated through.
Pour the whisked egg mixture into the skillet and let it sit undisturbed for about 30 seconds.
Use a silicone spatula to gently push the cooked egg from the edges toward the center, allowing the raw egg to flow into the empty space.
When the eggs are nearly set, fold in the baby spinach and sprinkle the shredded cheddar cheese over the top.
Continue to fold the mixture gently for another minute until the spinach has wilted and the eggs are fully cooked but still moist.
Transfer the scramble to a plate and garnish with a dollop of Greek yogurt and chopped fresh cilantro.