While thinly sliced cucumbers absorb the flavor of the dressing and give the salad a delicate crunch, they're not for everyone. Other common veggies used in crab salad include julienned carrot strips, shaved cabbage, lettuce, sprouts and sweet corn kernels. Some people even add thinly sliced mango for a pop of sweetness.