I just made Cactus Salad for a potluck at work and it was asked whether cactus was a fruit or veggie...?

It's a succulent which is in the plant family. I dont think it's either a fruit or a veggie. There are many plants that are edible but do not belong in either category.