Fry tortillas in hot oil until crisp but not browned; drain on paper towels. Place tortillas on baking sheets, and set aside.
Fry each egg in a small amount of hot oil until eggs are set. Top each tortilla with a fried egg; spoon 2 tablespoons Mexican Sauce over top. Sprinkle with grated cheese. Broil just until cheese melts.
Transfer to a serving platter, and serve immediately.