Pre-heat oven to 350 degrees and spray a 9 x 13 baking dish with cooking spray.
In a medium bowl, whisk eggs with 2 tablespoons water plus salt and pepper to taste; set aside.
Heat a large non-stick pan over medium-high and spray with cooking spray. Sauté spinach until wilted, 2-3 minutes.
Add black beans, cumin and oregano to the pan and stir until warmed through; remove from heat and pour into the bottom of the prepared baking dish.
Pour eggs over the bean and spinach mixture then sprinkle with scallions. Use a fork to stir mixture once so that the spinach and scallions are fully coated in the egg mixture.
Sprinkle shredded cheese evenly on top of egg mixture then bake for 35 minutes or until eggs are cooked through.
Serve warm or let cool completely before slicing and refrigerating to enjoy at a later time.