All the vegetables in this salad pair well with soba noodles, but if you'd like to add anything else to this salad try edamame, bok choy, broccoli, tofu or mushrooms.