Preheat oven to 375. Grease an 11x13 baking dish.
Layer half of the torn tortillas in the bottom of the dish. Top with half of the enchilada sauce, followed by half of the cheese, then sprinkle all of the black beans over the cheese. Repeat layers - tortillas, sauce, cheese.
Carefully crack 10-12 eggs (eyeball it, depending on the size of your eggs) on top of the casserole. Season eggs with salt and pepper.
Bake until egg whites are fully set but yolks are still runny, 20-30 minutes. Mine took about 24 minutes for results as pictured. Watch the eggs closely once you hit the 20 minute mark to avoid overcooking the yolks.
Sprinkle chopped cilantro over top. Offer avocado, sour cream, and salsa/hot sauce on the side.