Πάρτε τις μικρές πατάτες και πλύνετέ τις πολύ καλά (εγώ τις έπλυνα και τις έτριψα με σφουγγαράκι). Τις σκουπίζετε και τις κόβετε στη μέση κάθετα χωρίς να αφαιρέσετε τη φλούδα τους.

Σ ένα μπώλ βάλτε τις κομμένες πατάτες, προσθέστε αρκετό ελαιόλαδο, έπειτα αλάτι και πιπέρι και ανακατέψτε με τα χέρια σας να πάνε παντού τα υλικά σε όλες τις πατατούλες.

Πάρτε τα κρέμμύδια και καθαρίστε τα από τον εξωτερικό φλοιό τους, κόβοντας τη μία άκρη του κάθε κρεμμυδιού.

Στην άκρη που αφαιρέσατε το κοτσάνι, κόψτε κάθετα και οριζόντια το κρεμμύδι (σε σχήμα σταυρού) περίπου μέχρι τη μέση για να ανοίξει ελαφρώς στο κέντρο.

Προσθέστε στο κέντρο του κάθε κρεμμυδιού αρκετό αλάτι, πιπέρι, ρίγανη και θυμάρι και τοποθετείστε τα κρεμμύδια σε αλουμινόχαρτο. Τυλίξτε το αλουμινόχαρτο και βάλτε το σε ένα ταψί.

Πάρτε και το σκόρδο και έτσι όπως είναι ολόκληρο, κόψτε από τη μία πλευρά το κοτσάνι, αλατίστε, βάλτε πιπέρι, ρίγανη και θυμάρι, τυλίξτε το με αλουμινόχαρτο και προσθέστε το στο ταψί δίπλα στα κρεμμύδια.

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

Ψήστε στο φούρνο στους 180 βαθμούς Κελσίου με αέρα για μία ώρα περίπου (ίσως και λίγο παραπάνω), ελέγχοντας κατά διαστήματα τις πατάτες αν ψήνονται καλά.

Στο μπώλ που θα σερβίρετε την πατατοσαλάτα, ρίξτε τα ψημμένα κρεμμύδια (αν θέλετε τα κόβετε σε πιο μικρά ή σε τέσσερα μέτρια κομμάτια). Έπειτα, πάρτε την κάθε σκελίδα του σκόρδου και πιέστε τη από τη μία άκρη στην άλλη (σαν να πατάμε το σωληνάριο της οδοντόπαστας), αφήνοντας έτσι να ελευθερωθεί το εσωτερικό του σκόρδου που θα έχει γίνει σαν κρέμα. Επαναλάβετε με όλες τις σκελίδες, ρίχνοντας το εσωτερικό τους στο μπώλ.

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