In a large skillet, heat the oil over medium-high heat and scramble the eggs. Meanwhile, in a small saucepan, warm up the beans over medium-low heat.
While the eggs cook and the beans heat up, warm the tortillas on the stovetop or in the microwave.
Assemble:
Distribute the eggs evenly over the tortillas, top with some black beans, then sprinkle on some cheese. Top with avocado slices and chopped cilantro and serve.