Warm the tortillas:
Heat tortillas in a skillet over medium heat, directly over a flame, or in a toaster oven. Transfer to a plate.
Prepare the crispy potato & cheese base:
Heat olive oil or butter in a large nonstick skillet over medium heat.
Sprinkle the grated potato into two small piles in the pan. Using a spatula or fork, spread out each pile to roughly match the size of the tortilla—keeping space between the strands for maximum crispiness.
Lightly salt the potato, then evenly sprinkle cheese over each pile.
Cook the eggs:
Make a small indent in the center of each pile and crack an egg into it.
Season with salt and pepper to taste.
Cover the skillet and cook for 3-4 minutes, until the cheese is golden and crispy and the egg whites are set.
Assemble the tacos:
Use a spatula to loosen the potato-cheese-egg layer from the skillet and slide onto the warm tortillas.
Serve with hot sauce and fresh lime wedges.
Enjoy immediately!