Bring a large covered pot of lightly salted water to a boil over high heat. Add the potatoes and cook for about 18 minutes, until barely fork-tender. Add the carrots, asparagus, and broccoli and continue cooking for about 3 minutes until the potatoes are fork-tender. Drain the vegetables.
When the potatoes are cool enough to handle, peel the skins. They should