In a large, deep skillet, heat the oil to 350°. Add half of the fish and fry over moderate heat, turning once, until golden, about 3 minutes. Drain the fish on a paper towel–lined platter. Repeat with the remaining fish. Serve the fish in the tortillas, passing the hoisin mayonnaise, cabbage, lettuce, cilantro and scallions for serving.