Heat 1 tbsp oil in a skillet over medium. Sauté onion and jalapeño until softened, about 3 minutes.
Stir in garlic for 30 seconds. Add salsa, diced tomatoes, chili powder, cumin, and paprika.
Season with salt and pepper. Simmer 5–7 minutes to thicken slightly, then fold in black beans to warm.
Warm tortillas in a dry skillet until pliable. Stack and cover with a towel to keep warm.
Heat remaining 0.5 tbsp oil in a nonstick pan. Fry eggs sunny-side up until whites set, 2–3 minutes.
Layer tortillas with warm beans and sauce. Top each with an egg, queso fresco, avocado, and cilantro.
Finish with a squeeze of lime juice and serve hot.