For the potato salad, boil the potatoes, then rinse with cold water and let cool.
In the meantime, pluck the arugula into bite-sized pieces. Peel the onions and cut them into very fine rings. Cut the cheese into cubes.
Peel and slice the potatoes, put them together with the other ingredients in a suitable bowl and mix well.