Position the oven rack about 6 inches from the broiler. Preheat the broiler. Line a baking sheet with parchment paper.
Heat about 1 tablespoon of oil in a small skillet until very hot. Add the tortilla and fry until golden brown and crispy on one side, about 1 minute. Flip and fry the other side for 30 seconds. Pat off excess oil with a paper towel and place on the baking sheet. Spread the beans evenly over the top of the tortilla and sprinkle the cheese over top, broil for about 2 minutes or until the cheese starts to melt. Top with the salsa.
Heat a little oil in a small skillet over medium heat. Fry the egg and place on top of the tostada.