Prepare o recheio: descasque as cebolas e os alhos, corte as cebolas em cubos e pique os alhos; descasque e corte a cenoura em cubos; lave e pique os tomates; limpe os pimentos de sementes e pique-os também.
Aqueça um tacho ou frigideira antiaderente com o óleo. Adicione a cebola e deixe refogar por cerca de 2 a 3 minutos. De seguida, acrescente o alho, a cenoura e os pimentos e deixe cozinhar por mais 4 a 5 minutos, ou até os legumes ficarem macios.
Escorra o feijão, coloque numa tigela grande e esmague ligeiramente com um garfo. Junte ao tacho o feijão, o milho escorrido, o arroz cozido e os tomates picados, tempere com o pimentão-doce, sal e pimenta, mexa e deixe cozinhar um pouco.
Pré-aqueça o forno a 200 °C. Cubra o fundo de um tabuleiro com metade do tomate picado. Disponha 3 a 4 colheres (sopa) do recheio de vegetais sobre cada tortilha e enrole firmemente.
Disponha as enchiladas recheadas no tabuleiro, com o lado da união virado para baixo. Cubra com o restante tomate, polvilhe com o queijo e leve ao forno por cerca de 20 a 25 minutos. Polvilhe com cebolinho, coentros e malagueta, picados. Regue com um pouco de sumo de lima e sirva.