Ξεκινήστε προθερμαίνοντας τον φούρνο στους 200 βαθμούς. Βάλτε το ταψί που θα χρησιμοποιήσετε στον φούρνο για να ζεσταθεί.
Κόψτε τις πατάτες σε μπουκίτσες μετρίου μεγέθους. Βράστε τις πατάτες αφού τις κόψεις μαζί με τον χυμό από τα λεμόνια, ολόκληρα τα λεμόνια, αλάτι και 1500 ml νερό. Μόλις μαλακώσουν οι πατάτες (τσεκάρετε με ένα πιρούνι) στραγγίστε τις αμέσως. Περιμένετε 5 λεπτά να αφυδατωθούν οι πατάτες.
Έπειτα ρίξτε τις σε ένα μπολ μαζί με το ελαιόλαδο, το θυμάρι, το σκόρδο, την πάπρικα, αλάτι και πιπέρι. Ανακατέψτε καλά. Βγάλτε το ταψί από τον φούρνο και βάλτε τις πατάτες σας. Ψήστε για 30-40 λεπτά στους 180 βαθμούς.
Βγάλτε από τον φούρνο και σερβίρετε είτε με μπιφτέκια, είτε με κοτόπουλο, είτε με σολομό, είτε με λαχανικά.