Peel and chop the garlic. Sprinkle the garlic with a generous pinch of kosher salt and mash it into a paste with the side of a chef’s knife. In a small bowl, combine the garlic with the tomato, avocado, leftover salsa, jalapeño, and 1 Tbs. of the cilantro. Season to taste with salt and pepper.
Have two dinner plates and a stack of paper towels ready. Heat the oil in a 10-inch nonstick skillet over medium-high heat. Using tongs, fry the tortillas one at a time until just golden and slightly crisp, about 30 seconds per side, and transfer to the paper towels. Reduce the heat to medium low and let the skillet cool down a bit. Meanwhile, blot the excess oil from the tortillas with the paper towels. Sprinkle each tortilla with a pinch of salt. Put one tortilla on each plate.
Crack the eggs into the skillet. Season with salt and pepper, cover, and cook until the yolks’ edges have just begun to set, 2 to 3 minutes. (The eggs should cook gently, so lower the heat if needed.)
While the eggs are cooking, divide half the salsa between the tortillas. Divide the steak between the tortillas and top with the remaining salsa. Separate the eggs with the edge of a spatula, if needed. Slide one egg onto each tortilla. Sprinkle with the remaining 1 Tbs. cilantro and the feta. Serve immediately.