“Would the veggie part work with asparagus instead of broccoli?”
No reason why it won’t. Just make sure to cut off about a half inch of the stem before cooking.
I found rolling the spear with the CK angled away from the cut end is easier, faster, and saves more edible spear.