Fry the corn tortillas in oil on medium high heat and set aside.
Microwave the canned black beans in a microwave safe dish until warm and slightly mash the beans with a fork. Pour enchilada sauce onto pan, then sprinkle shredded cheese and allow to cook for a few minutes. Crack an egg on top of each pile of enchilada sauce and cheese and cook until egg whites are fully cooked. Top with your choice of fresh or pickled red onion and cilantro.