Pre-heat oven to 400 degrees and line a baking sheet with foil. Brush tortillas evenly on both sides with olive oil. Bake for 6-7 minutes per side or until brown and crispy.
While tortillas are baking, place black beans in a medium bowl and mash with lime juice, cumin, smoked paprika, salt and cayenne; set aside.
Prepare pico de gallo by mixing together all ingredients in a small bowl; set aside. Repeat with the lime crema in a third bowl.
To assemble tostadas, spread a couple tablespoons of the black bean puree on top of each crispy tortilla. Top with cotija cheese, avocado slices, pico de gallo and lime crema.
Right before serving, fry eight eggs to preference and top each tostada with one egg before serving.