Heat the olive oil in a large cast-iron skillet over medium heat.
Add the diced red onion and sliced mushrooms, sautéing until the onions are translucent and the mushrooms are browned.
Crumble the vegan chorizo and firm tofu into the skillet, cooking for 5 minutes until the edges are slightly crispy.
Stir in the rinsed black beans, chili powder, smoked paprika, sea salt, and black pepper until well combined.
Add the fresh spinach and stir gently until the leaves are just wilted.
Use the back of a spoon to create three small wells in the bean and tofu mixture.
Crack one egg into each well, then cover the skillet with a lid.
Cook for 3 to 5 minutes, or until the egg whites are fully set but the yolks remain soft and runny.
Remove from heat and garnish with sliced avocado and fresh cilantro before serving directly from the skillet.