1. Warm your tortillas in a hot skillet til just lightly golden. Place one tortilla on each plate.
2. Heat the refried beans in a small saucepan. Spread the beans on the tortillas.
3. Fry up your eggs how you like them: easy, medium, hard. Add another tablespoon of oil to the skillet beforehand to make sure they don't stick. Cook until the bottoms are set and the edges golden, 1 to 2 minutes. Crack fresh black pepper over top and sprinkle lightly with salt. Turn the heat to medium-low, cover and cook until set, about 1 minute more.
4. Place 1 egg on each tortilla and spoon the warm sauce over the eggs. Top with the avocado, cheese and additional cilantro.