Other vegetables that would go well in arugula salad are thinly sliced bell peppers, mushrooms, cucumbers, pears, red onion and radicchio.