Limpe os pimentos de sementes, descasque as cenouras, retire as extremidades à curgete e corte estes ingredientes em palitos finos; descasque as cebolas e corte-as em meias-luas finas; lamine os cogumelos.
Aqueça o azeite numa frigideira, junte os ingredientes anteriores e tempere com a pitada de sal. Deixe saltear ligeiramente, mexendo, de modo a que fiquem crocantes.
Disponha os legumes longitudinalmente no centro das tortilhas. Coloque por cima as fatias de queijo (1/4 das fatias em cada tortilha) e enrole, apertando bem. Corte as fajitas ao meio e sirva.