Cut tortillas into quarters using a pizza slicer, for easy cutting. Spray with cooking spray or lightly brush with olive oil. Go easy, as too much oil will make them soggy.
Preheat your air fryer to 390 degrees F and fry chips for 7 minutes in batches of 20 chips (or 5 tortillas). Shake basket halfway though for even cooking. Sprinkle with salt, immediately.
Warm up a cup or so of the tomatillo salsa in a sauce pan over medium heat. Add chips to the sauce and stir to coat, adding more sauce if necessary. Simmer until chips just start to soften, but still have some crunch to them. You may have to work in batches depending on your many people you're feeding and how big your pan is.
Transfer to a serving plate and top with eggs any style (I like sunny side up), crumbled queso fresco, fresh cilantro, green onion, and pickled red onions. Serve with avocado, lime wedges, and a side of rice and beans.