1. Cocina la patata, en agua viendo, hasta que esté blanda.
2. Pasa la patata a un recipiente, y haz puré.
3. Agrega el resto de los ingredientes, excepto la fécula, y mezcla bien hasta integrar por completo.
4. Agrega 1/2 taza de almidón y vuelve a mezclar. Añade sal y pimienta al gusto.
5. Forma cilindros largos y córtalo en trozos de 2 centímetros.
6. En la cacerola, pon a hervir abundante agua.
7. Cuando esté en el punto de ebullición, agrega los gnocchis y cocínalos hasta que floten.
8. En la sartén, a fuego medio, pon un poco de aceite de oliva y agrega los gnocchis.
9. Agrega el queso, y remueve durante unos minutos hasta que se integre con la pasta.