To make a broccoli salad vegan, skip the bacon and use a vegan mayonnaise. Add nuts and seeds for more texture and interest. For more color, add grated carrot or red or orange bell peppers.