Πλένουμε πολύ καλά τις πατάτες μαζί με την φλούδα.

Κόβουμε τις πατάτες σε μεγάλα κομμάτια οριζοντίως, και στην συνέχεια σε μακρόστενα μπαστουνάκια.

Τις βάζουμε σε μπολ και τις πλένουμε μέχρι το νερό να βγαίνει καθαρό, που σημαίνει ότι έχει φύγει το άμυλο.

Τις περνάμε από απορροφητικό χαρτί να φύγουν τα υγρά. Βάζουμε τις πατάτες σε μπολ, ρίχνουμε το λαδι και ανακατεύουμε με τα χερια μας.

Τις βάζουμε σε ταψί με αλουμινόχαρτο διάσπαρτες και βάζουμε αλάτι, πιπέρι και την πάπρικα.

Ψήνουμε σε προθερμασμένο φούρνο στους 230 βαθμούς για 25 λεπτά.