Innanzitutto lavate bene le patate, mettetele in un’ampia pentola, coprite con abbondante acqua fredda e cuocete per circa 35 minuti o fin quando non risulteranno morbide.
Scolatele, pelatele e schiacciatele con uno schiacciapatate, aggiungete uovo, formaggio, noce moscata e farina (e un pizzico di sale, se gradito) e lavorate velocemente fino ad ottenere un panetto omogeneo.

Prendete un pezzo di impasto per volta, disponetelo sul piano di lavoro leggermente infarinato, formate un cordoncino spesso 1-2 cm e tagliatelo in tocchetti lunghi 2-3 cm, continuando così anche con il resto dell’impasto.
Una volta formati tutti gli gnocchi, se volete, potete rigare gli gnocchi con i rebbi di una forchetta.

A questo punto potete dedicarvi al condimento: lavate e tagliate i pomodorini, denocciolate le olive, diliscate le acciughe se necessario.
mettete anche a scaldare l’acqua per gli gnocchi.

Fate scaldare olio con la cipolla tritata in una padella antiaderente capiente, quindi unite acciughe, olive e pomodorini e cuocete per 10 minuti.
Quando l’acqua bolle calate gli gnocchi, mescolate e aspettate che salgano a galla.

Scolate gli gnocchi con una schiumarola direttamente nel condimento e lasciate insaporire per qualche minuto, aggiustando di sale se serve e unendo infine anche il prezzemolo tritato.

Gli gnocchi con acciughe e olive sono pronti, non vi resta che servirli.