Using tongs, toast each tortilla directly on the grate of a gas burner turned to medium-high. Cook, flipping once, until the edges are charred and the tortilla is hot.
Spread the mashed avocado mixture on the toasted tortillas, dividing it equally. Top with the chicken, salsa, cheese, and pickled onions. Sprinkle with cilantro leaves.