Preheat the oven to 400 degrees F.
Lightly oil a medium nonstick skillet with an ovenproof handle. Spoon a heaping 1/3 cup of salsa into the pan. Lightly press down the salsa to make 4 evenly spaced shallow nests and break an egg into each. Season with salt and pepper. Bake until the egg whites are cooked and the yolks are still runny, about 15 minutes. Sprinkle the cheese over the eggs and continue baking until just melted, about 1 minute more. Top with the cilantro. Serve immediately.
Put the tomatillos in a medium saucepan with water to cover. Bring to a boil and cook until tender, about 7 minutes. Drain.
Puree the garlic, onion, jalapeno, and salt in a blender until smooth. Add the tomatillos and cilantro sprigs and puree until smooth.
If pressed for time, use a mild store-bought salsa, either red or green.
From Food Network Kitchens