Preheat your oven to 375°F (190°C) and lightly grease a 9x13 inch baking dish.
In a large skillet over medium-high heat, cook the ground beef and diced onion until the beef is browned and crumbled. Drain excess grease. Stir in the cumin, chili powder, and black beans. Remove from heat and set aside in a large mixing bowl.
In the same skillet over medium heat, scramble the beaten eggs until soft curds form but they are still slightly moist (they will finish cooking in the oven). Gently fold the scrambled eggs into the beef and bean mixture.
Pour about 1/2 cup of enchilada sauce into the bottom of the prepared baking dish to coat it.
Spoon a generous portion of the beef and egg mixture into the center of a tortilla, top with a sprinkle of cheese, and roll it up tightly. Place the roll seam-side down in the baking dish. Repeat with remaining tortillas.
Pour the remaining enchilada sauce evenly over the filled tortillas and top with the remaining shredded cheese.
Bake for 20-25 minutes, or until the cheese is melted and bubbling and the edges of the tortillas are slightly golden.
Remove from the oven and let cool for 5 minutes. Top with sliced avocado, fresh pico de gallo, dollops of sour cream, and chopped cilantro before serving.