Προθερμαίνουμε τον φούρνο στους 220 βαθμούς κελσίου. Καθαρίζουμε τις πατάτες, τις κόβουμε σε 2 με 3 κομμάτια και τις βράζουμε να μη λιώσουν. Προσθέτουμε στο βράσιμο αλάτι και τη σόδα και τις στραγγίζουμε.

Σε ένα μικρό κατσαρολάκι βάζουμε το λάδι, το σκόρδο ψιλοκομμένο, την πάπρικα, το θυμάρι, το πιπέρι και το αλάτι. Το ανακατεύουμε συνεχώς και το αφήνουμε για 3 - 4 λεπτά μέχρι να πάρει χρυσό χρώμα το σκόρδο.

Το αποσύρουμε από τη φωτιά και το στραγγίζουμε το λάδι σε ένα μπολ. Το σκόρδο το κρατάμε στην άκρη για μετά. Αφού έχουμε στραγγίξει τις πατάτες τις μεταφέρουμε σε ένα μεγάλο μπολ και προσθέτουμε το λάδι που έχουμε κρατήσει.