Lavate le patate e lessatele in acqua bollente salata per circa 30-40 minuti. Una volta cotte, scolatele e sbucciatele ancora calde, schiacciatele con lo schiaccia patate e raccogliete la polpa in una ciotola. Unite quindi l'uovo, un bel pizzico di sale e 250 grammi di farina; impastate il tutto con le mani, prima nella ciotola e poi su un piano di lavoro, fino ad ottenere un composto omogeneo e compatto (se l'impasto risultasse troppo morbido, aggiungete man mano il resto della farina).
Con l'impasto ottenuto formate dei filoncini, tagliateli a tocchetti e disponeteli su un vassoio leggermente infarinato. Copriteli con un canovaccio e fateli riposare in un luogo fresco.
Pesto di cavolo nero: Dopo aver rimosso la costa centrale, cuocete a vapore per 5-7 minuti le foglie del cavolo nero, dopodiché raffreddatele in acqua e ghiaccio. Inserite nel boccale del frullatore le foglie cotte, il sale, le nocciole, le mandorle, l’olio all’aglio e l'olio EVO. Tritate tutti gli ingredienti sino ad ottenere un composto omogeneo. (Aggiungete anche il formaggio se lo usate).
Riempite una pentola di acqua e portatela ad ebollizione, salatela e cuocete gli gnocchi. Saranno pronti quando verranno a galla. Scolateli e conditeli con il pesto di cavolo nero. Servite gli gnocchi di patate viola completando il piatto con una spolverata di mandorle e nocciole tritate.