Pelate le patate, lavatele e lessatele in abbondante acqua. Scolatele per bene e passatele con lo schiaccia patate.

In una terrina mescolate insieme le patate schiacciate, la farina, il sale e la rucola tagliata finemente. Amalgamate tutti gli ingredienti sino ad ottenere un composto morbido ma solido. Se necessario aggiungete qualche altro cucchiaio di farina.

Formate dei cilindretti che andrete a tagliare e poi passare sul retro dei rebbi di una forchetta.

Lessate gli gnocchi in acqua bollente salata e serviteli spolverizzati di pecorino e accompagnati da foglie di rucola fresca e un filo di olio.