Heat the olive oil in a medium-sized skillet over medium heat for about 1-2 minutes until shimmering.

Add chopped onion and sauté for 3-4 minutes until translucent. Then mix in minced garlic and sauté for another minute.

Stir in the drained black beans, smoked paprika, ground cumin, salt, and pepper. Cook for about 5 minutes until heated through.

Create small wells in the bean mixture and crack one egg into each well.

Cover the skillet and cook for 5-7 minutes until the eggs are set to your desired doneness.

Remove from heat, garnish with cilantro or parsley, and serve with optional avocado and feta.