Pon las papas en agua hirviendo en una olla mediana a fuego medio-alto. Hiérvelas de 10 a 12 minutos o hasta que estén cocidas. Escúrrelas.
Dora el chorizo en un sartén grande a fuego medio-alto de 5 a 6 minutos y desmenúzalo con una cuchara de madera o espátula. Ya que esté dorado, agrega las cebollitas cambray y revuelve bien todo todo. Cocina un minuto más o hasta que las cebollitas se suavicen.
Añade las papas y la sal, machacándolas junto con el chorizo con un aplanador o cuchara de madera por 1 minuto, hasta que todo esté bien mezclado. Sazona al gusto.
En un comal o sartén caliente, calienta las tortillas una a la vez de 15 a 30 segundos por cada lado para suavizarlas y que no se rompan al hacer los tacos.
Haz los tacos con el relleno de papa y chorizo, apretándolos lo más que puedas. Pon palillos en cada par de tacos para que se mantengan enrollados mientras se doran o tuestan, como prefieras.
Para freír los tacos:
Calienta suficiente aceite para tener unos 2.5 cm de altura en un sartén grande a fuego medio-alto. Una vez que el aceite esté bien caliente, de 4 a 6 minutos, fríe los tacos unos cuantos a la vez, para que tengan espacio suficiente en el sartén. El aceite debe burbujear mientras se doran los tacos. Fríelos de 2 a 3 minutos por lado. Con mucho cuidado, saca los tacos y ponlos en un plato con servilletas de papel para escurrir el aceite.
Para tostar los tacos:
Calienta un comal o sartén grande a fuego medio. Tuesta los tacos unos cuantos a la vez, de 3 a 4 minutos por lado, hasta que estén tostados de ambos lados.