Bake the tortillas – Preheat oven to 375°F (190°C). Place tortillas on a baking sheet and bake 8–10 minutes, flipping halfway, until crisp.
Char the salsa ingredients – In a dry skillet over medium-high heat, char tomatoes, peppers, onion, chiles de árbol, and garlic until lightly blackened.
Mash the salsa – In a molcajete or sturdy bowl, mash garlic and chiles de árbol with salt. Add the peppers and tomatoes, mashing until chunky.
Cook the eggs – Fry eggs over-easy (or to your preference) in a nonstick skillet.
Assemble – Spread refried beans on each tortilla, top with eggs, spoon over salsa, and garnish with queso fresco, avocado, and cilantro.