Bring a roomy pan of salted water to a rolling boil. Add the vegetables in the order given, covering with a lid in between additions and returning the water to the boil every time. Drain as soon as the potatoes are soft and the broccoli is just tender.
Meanwhile, make the aioli. Bring all the ingredients up to room temperature before you begin, or the sauce won’t form an emulsion. Using