In a medium saucepan, cook the quinoa with the vegetable broth according to package instructions.
In a large skillet, heat the olive oil over medium heat. Add the bell pepper and onion, and cook until softened, about 5 minutes.
Add the garlic and cook for another 1-2 minutes, until fragrant.
Stir in the cooked quinoa, enchilada sauce, and black beans. Mix until everything is well combined and heated through.
Make four wells in the mixture and crack an egg into each well. Cover the skillet and cook until the eggs are set to your liking, about 6-8 minutes.
Sprinkle the shredded cheddar cheese over the top and cover until melted, about 2 minutes.
Season with salt and pepper to taste. Garnish with chopped cilantro before serving.