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