Yes, to make this salad vegetarian, skip the eggs and replace the mayonnaise with eggless soy-milk mayo.