Huevos Rancheros with Salsa Fresca

Name: Huevos Rancheros with Salsa Fresca
Ingredients: 1 medium yellow onion (dived, divided); 2 medium tomatoes (diced); handful cilantro (chopped, plus more for garnishing); juice from 2 limes; sea salt; 2 tbsp extra virgin olive oil (divided); 1/2 tsp cumin seeds or ground cumin; 1/4 tsp smoked paprika ((optional)); 1 15 oz can black beans (drained); 4 The Farmer's Hen large eggs; 4 corn tortillas; crumbled Cotija cheese (for serving (or use feta and/or Monterey Jack)); 1 ripe avacado (sliced or cubed, for serving); hot sauce (for serving)