Pelate le patate e tagliatele a pezzi. Posizionatele in una pentola con acqua salata e portate a ebollizione. Cuocete fino a quando sono tenere, quindi scolatele completamente e schiacciatele fino a ottenere una consistenza liscia.

Aggiungete la carota grattugiata, il burro, il prezzemolo tritato, il formaggio grattugiato, sale e pepe. Mescolate fino a ottenere un composto omogeneo. A questo punto, aggiungete gradualmente la farina fino a formare un impasto consistente.

Con le mani, create dei bastoncini di dimensioni uguali dall'impasto.

In una ciotola, sbattete le uova. In un'altra ciotola, unite il pangrattato con il formaggio grattugiato e la paprika.

Immergete ogni bastoncino prima nell'uovo e poi ricopriteli uniformemente con la miscela di pangrattato.

Disponete i bastoncini su una teglia rivestita di carta da forno. Infornate in un forno preriscaldato a 220°C per circa 7 minuti, o fino a quando diventano dorati e croccanti.

Per l'insalata, mescolate il cavolo tritato con un po' di sale e massaggiatelo leggermente. Aggiungete la carota grattugiata e il cetriolo affettato. Condite con olio vegetale e succo di limone e mescolate bene.

Combinate la panna acida o lo yogurt con l'aneto, l'aglio tritato, sale, pepe e succo di limone. Mescolate fino a ottenere un composto omogeneo.

Servite i bastoncini caldi con l'insalata fresca e la salsa.